代码随想录 day29

最新推荐文章于 2025-06-05 17:14:04 发布

qq_40829893

最新推荐文章于 2025-06-05 17:14:04 发布

阅读量139

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_40829893/article/details/134362612

版权

46

在这里插入图片描述
不用加startIndex

47

在这里插入图片描述
qvchong

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qq_40829893

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录day29 贪心算法03

m0_73678713的博客

11-13

880

○ 创建一个数组 count 来记录手中每种面额钞票的数量，count[0] 表示 5 美元钞票的数量，count[1] 表示 10 美元钞票的数量，count[2] 表示 20 美元钞票的数量。■ 如果账单是 20 美元，优先使用 10 美元和 5 美元的组合找零，如果没有 10 美元钞票，则使用三张 5 美元的钞票找零。● 如果当前孩子的评分比后一个孩子高，并且当前孩子的糖果数不多于后一个孩子的糖果数，当前孩子的糖果数应该比后一个孩子的糖果数多 1。day29 贪心算法03。

代码随想录DAY29

2301_78149965的博客

10-15

156

回溯算法第三天，还是有点难度，但是套路还是比较相似。

参与评论您还未登录，请先登录后发表或查看评论

代码随想录Day29

Allen_7_kklt的博客

05-15

490

思路：跟组合总和应该是类似的，只能使用一次，注意candidate里面有重复元素，搞一个指针，不断移动地去加，这样就能保证一个元素只被用了一次,怎么实现在同一个path下移动指针，感觉现在需要两个指针。🍉【for循环】时，每个数字是不能重复的，比如【1，1，2，3】，target为【3】，树层不去重，就会出现两个【1，2】，如下图，取【2】之后，可以在【2，3，5】中接着取，但是取【5】之后只能在【5，3】中接着取。🍉我尝试中出现的问题是，会有【2，2，3】【2，3，2】这样的重复组合。

代码随想录 Day29 回溯算法

2302_77073236的博客

02-27

639

今天深刻理解了树层去重，但是对于树枝去重人有不理解的地方，

代码随想录day04

qq_42467430的博客

12-12

1152

链表类

代码随想录Day57

qq_45655634的博客

04-17

464

难难难，面试也有答案就好了动态规划完结，不知道啥时候刷第二遍股票也难难难，不知道是对还是错。

代码随想录Day40

qq_45655634的博客

04-01

456

目前所做的动态规划本质上还是在找规律，如何从dp数组的前一种状态推出dp数组的下一种状态，目前的都还比较简单，背包问题就比较难了；今天大涨，我不出意外的话，今天又会是4月涨的最好的一天。

代码随想录day2 Java版

cangshanjiang的博客

12-24

603

因为数组本身有序，因此最大值只出现在两端，想到左右指针。

代码随想录 Day4

Z2360003405的博客

08-18

761

关键思想：头结点前设置一个虚拟结点，利用双指针（fast,slow）定位倒数第N个结点——一个指针先移动N+1位，之后两指针同步后移，直到偏后面的指针指向表尾；这种情况和n为1的时候效果一样，只是index1指针在环里多转了(n-1)圈，然后再遇到index2，相遇点依然是环形的入口节点。让index1和index2同时移动，每次移动一个节点，相遇的地方就是环形入口的节点。快慢指针思想，设置两个指针，从头结点开始，一个每次走一步，一个每次走两步。各新增定位指针从较短链表的头结点所在位置开始，

代码随想录day1 Java版

cangshanjiang的博客

12-19

482

搞懂了边界值的处理问题：[left,right]区间中left和right为循环不变量，因为left可以等于right，所以while判断中为

代码随想录 Day14 二叉树

02-07

### 二叉树原理及Java实现详解 #### 一、二叉树简介二叉树是一种树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树广泛应用于各种计算机科学领域，如数据管理、算法设计、编译器...

代码随想录刷题打卡day02

04-18

3. 代码重构：代码中声明的数组 `int[] nums = {1};` 在 `while` 循环中使用时，包含等号的条件可以避免在临界情况下（如数组只有一个元素）发生数组越界的问题。 4. 数组操作与指针移动：在双指针法中，通常需要对...

我在代码随想录-写代码Day16之二叉树

01-24

二叉树遍历

PAT-乙级JAVA题解(更新中...)

qq_49695680的博客

06-04

440

优雅的系统重试

huangyujun9920123的博客

06-05

311

本文探讨了如何优雅实现方法重试机制。程序员A起初采用固定次数的循环重试方式，但发现多个接口存在重复代码。通过分析将重试框架与业务逻辑解耦，最终构建了可复用的重试策略类。该方案使用Supplier函数式接口接收业务逻辑，实现了：1) 统一的最大重试次数控制；2) 状态码判断；3) 异常处理。这种设计既消除了代码冗余，又通过lambda表达式灵活支持不同业务逻辑，为类似场景提供了可扩展的解决方案。

Java 中实现线程的创建和启动

2301_80215285的博客

06-04

863

在Java中，创建线程和启动线程是两个关键步骤。必须调用start()而非直接调用run()，因为start()会触发JVM创建新的调用栈并交由操作系统管理，实现真正的异步执行。直接调用run()仅会在当前线程同步执行方法。start()使线程进入可运行状态，符合线程生命周期规范，并能利用多核CPU实现并行计算。正确区分两者对多线程编程至关重要，只有通过start()才能发挥线程的并发优势。

Java并发编程实战 Day 7：并发集合类详解

在未来等你的专栏

06-04

835

并发集合类是指那些专门为多线程环境设计的集合类型，它们在保证线程安全的同时，尽可能地提升了性能。及其子类（将在后续章节讲解）相比传统的同步集合（如包装的集合），并发集合采用更细粒度的锁机制或无锁算法，从而减少线程间的竞争，提高并发性能。并发集合类的基本概念及常见实现。和的使用方法与底层原理。如何通过性能测试验证并发集合的优势。明天我们将进入进阶篇的第一天——Java内存模型深度解析，敬请期待！使用和解决线程安全问题。分析并发集合类的底层实现原理。在实际工作中根据业务场景选择合适的并发集合。

极限复习c++

最新发布

2302_76213070的博客

06-05

815

快速过一遍必背代码（类、多态、模板）和简答题答案，强化肌肉记忆！祝考试顺利，代码全 AC！

《doubao-lite-32k 模型缓存机制使用指南》

lpfasd123的博客

06-05

791

doubao-lite-32k模型的Session缓存机制专为多轮对话设计，支持最长32K Token的上下文存储。

代码随想录算法训练营Day04

03-26

### 关于代码随想录 Day04 的学习资料与解析 #### 一、Day04 主要内容概述代码随想录 Day04 的主要内容围绕 **二叉树的遍历** 展开，包括前序、中序和后序三种遍历方式。这些遍历可以通过递归实现，也可以通过栈的方式进行迭代实现[^1]。 #### 二、二叉树的遍历方法详解 ##### 1. 前序遍历（Pre-order Traversal）前序遍历遵循访问顺序：根节点 -> 左子树 -> 右子树。以下是基于递归的实现： ```python def preorderTraversal(root): result = [] def traversal(node): if not node: return result.append(node.val) # 访问根节点 traversal(node.left) # 遍历左子树 traversal(node.right) # 遍历右子树 traversal(root) return result ``` 对于迭代版本，则可以利用显式的栈来模拟递归过程： ```python def preorderTraversal_iterative(root): stack, result = [], [] current = root while stack or current: while current: result.append(current.val) # 访问当前节点 stack.append(current) # 将当前节点压入栈 current = current.left # 转向左子树 current = stack.pop() # 弹出栈顶元素 current = current.right # 转向右子树 return result ``` ##### 2. 中序遍历（In-order Traversal）中序遍历遵循访问顺序：左子树 -> 根节点 -> 右子树。递归实现如下： ```python def inorderTraversal(root): result = [] def traversal(node): if not node: return traversal(node.left) # 遍历左子树 result.append(node.val) # 访问根节点 traversal(node.right) # 遍历右子树 traversal(root) return result ``` 迭代版本同样依赖栈结构： ```python def inorderTraversal_iterative(root): stack, result = [], [] current = root while stack or current: while current: stack.append(current) # 当前节点压入栈 current = current.left # 转向左子树 current = stack.pop() # 弹出栈顶元素 result.append(current.val) # 访问当前节点 current = current.right # 转向右子树 return result ``` ##### 3. 后序遍历（Post-order Traversal）后序遍历遵循访问顺序：左子树 -> 右子树 -> 根节点。递归实现较为直观： ```python def postorderTraversal(root): result = [] def traversal(node): if not node: return traversal(node.left) # 遍历左子树 traversal(node.right) # 遍历右子树 result.append(node.val) # 访问根节点 traversal(root) return result ``` 而迭代版本则稍复杂一些，通常采用双栈法或标记法完成： ```python def postorderTraversal_iterative(root): if not root: return [] stack, result = [root], [] while stack: current = stack.pop() result.insert(0, current.val) # 插入到结果列表头部 if current.left: stack.append(current.left) # 先压左子树 if current.right: stack.append(current.right) # 再压右子树 return result ``` #### 三、补充知识点除了上述基本的二叉树遍历外，Day04 还可能涉及其他相关内容，例如卡特兰数的应用场景以及组合问题的基础模板[^2][^4]。如果遇到具体题目，可以根据实际需求调用相应算法工具。 --- ####