LeetCode 题目 120：三角形最小路径和
题目描述 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下一行中与这个结点正下方或者正下方右边的结点。 方法一：动态规划（自底向上） 解题步骤： 从三角形的最后一行开始，用一个数组 dp 存储到当前行每个元素的最小路径和。对于三角形的每一行，更新 dp 数组中的每个值，使其等于当前元素加上它下面行中相邻元素的较小者。最终，dp 数组的第一个元素将包含从顶部...
【优选算法】——Leetcode——LCR 179. 查找总价格为目标值的两个商品
1.题目 2. 解法⼀（暴⼒解法，会超时）： 1.算法思路： 2.图解 3. 代码实现 3. 解法⼆（双指针-对撞指针）： 1.算法思路： 2.图解 3.代码实现 1.C语言 2.C++ 1.题目 LCR 179. 查找总价格为目标值的两个商品 购物车内的商品价格按照升序记录于数组 price。请在购物车中找到两个商品的价格总和...
LeetCode //C - 83. Remove Duplicates from Sorted List
range [0, 300].-100 <= Node.val <= 100The list is guaranteed to be sorted in ascending order. From: LeetCode Link: 83. Remove Duplicates from Sorted List Solution: Ideas: Check for an Empty List: Before begin...
代码训练LeetCode(17)存在重复元素
代码训练(17)LeetCode之存在重复元素 Author: Once Day Date: 2024年5月7日 漫漫长路，才刚刚开始… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客 参考文章: 219. 存在重复元素 II - 力扣（LeetCode）力扣 (LeetCode) 全球极客挚爱的技术成长平台 文章目录 代码训练(17)LeetCode之存在重复元素1. 原题2. 分...
【优选算法】—Leetcode—11—— 盛最多水的容器
1.题目 11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,8,6,...
【优选算法】——Leetcode——202—— 快乐数
目录 1.题目 2. 题⽬分析: 3.简单证明： 4. 解法（快慢指针）： 算法思路： 补充知识：如何求⼀个数n每个位置上的数字的平⽅和。 总结概括 5.代码实现 1.C语言 2.C++ 1.题目 202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但...
【Leetcode】二叉树基础题思路
🔥个人主页：Quitecoder 🔥专栏：Leetcode刷题 目录 1.单值二叉树2.相同的树3.对称二叉树4.另一棵树的子树 1.单值二叉树 单值二叉树是所有节点的值都相同的二叉树。实现这个检查的思路是通过递归方式遍历整棵树，并验证每个节点是否满足单值二叉树的条件 具体来说，递归函数 isUnivalTree 的工作流程如下： 基本情况: 如果当前节点 (root) 为空 (NULL)，那么根据单值树的定义...
LeetCode //C - 65. Valid Number
nglish letters (both uppercase and lowercase), digits (0-9), plus ‘+’, minus ‘-’, or dot ‘.’. From: LeetCode Link: 65. Valid Number Solution: Ideas: 1. Flag Variables: numSeen: This flag indicates whether at ...
LeetCode //C - 7. Reverse Integer
: Example 3: Constraints: − 2 31 < = x < = 2 31 − 1 -2^{31} <= x <= 2^{31} - 1 −231<=x<=231−1 From: LeetCode Link: 7. Reverse Integer Solution: Ideas: 1. Initialize a result variable (reversed) to zero: This ...
LeetCode //C - 60. Permutation Sequence
permutation sequence. Example 1: Example 2: Example 3: Constraints: 1 <= n <= 91 <= k <= n! From: LeetCode Link: 60. Permutation Sequence Solution: Ideas: Factorial Calculation: The function starts by calcu...