文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】120. 三角形最小路径和

1 题目 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。 示例 1: ...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】611. 有效三角形的个数

1 题目 给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。 示例 1: 输入: nums = [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3 2 解析 对于正整数 a, b, ca,b,c,它们可以作为三角形的三条边,当且仅当࿱...

文章 2024-06-13 来自:开发者社区

【LeetCode刷题】有效三角形个数、查找总价值为目标值的两个商品

题目1:611.有效三角形个数 思路分析: 判断三边能形成三角形的条件: 任意两边之和大于第三边。a+b>c && a+c>b && b+c>a;...

【LeetCode刷题】有效三角形个数、查找总价值为目标值的两个商品

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等