思路 寻找缺失的第一个正数，但是要求时间复杂度O(n)、空间复杂度O(1)，这说明我们不能使用排序算法，也不能使用哈希表来存放数组元素，我们可以使用原地置换的方法。 方法 假设我们数组长度是n，里面是打乱的1 - n的数字，排序后应该是1, 2, 3, ..., n（1对应索引0， n对应索引n -
发布于 2025-09-14
思路 本题要求寻找所有从根节点到叶子节点，路径总和等于给定目标和的路径。 我们使用用深度优先搜索算法来搜索每一条路径，搜索完一条路径后回溯来搜索另一条路径。 可以在搜索到每一个节点的时候，用目标值减去当前节点的值得到新目标值，回溯的时候就可以用当前的目标值加上path数组最后一位的值，再将path数
发布于 2025-08-31
7月4日-7月24日，学习C语言 7月25日-8月7日，学习数据结构与算法 8月8日-8月15日，学习C++ 8月16日，学习数据结构与算法 8月17日-8月18日，做C/C++题目 8月19日，学习动态规划算法 8月20日-8月22日，看病 8月23日，学习Python的numpy，pandas，
发布于 2025-08-25
