leetcode

Python作为一门易学易用的编程语言，对于零基础自学者来说并不难。Python语言语法简单，易于上手，同时也有很多优秀的学习资源和工具可以使用，例如Python教程、在线教程、编程练习网站等，可以帮助初学者快速入门。Python的应用场景广泛，可以用于数据分析、人工智能、Web开发等领域，因此学习Python对于职业发展也具有很大帮助

本课程将指导学员学习重要的资料结构与算法。我们以 Princeton 的算法教科书 [0 1] 为主轴，佐以 LeetCode [1] 相关的题目为辅，精选适当难度的题目提供给已具备基础程式能力的学员提升解决问题的能力。此课程亦适合作为高中 108 课纲程式训练之先修或课辅 [2 3]，并涵盖 APCS 大学先修程式检定考试的内容

字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是"")，而不改变其余字符的相对顺序。 朴素判定某个字符串是为另一字符串的子序列的复杂度为 ，对于本题共有 个字符串需要判定，每个字符串最多长为 ，因此整体计算量为 ，会超时。 不可避免的是，我们要对每个 进行检查，因此优化的思路可放在如何优化单个 的判定操作

LeetCode 154.寻找旋转排序数组中的最小值 II 大家好，我是程序员吴师兄，欢迎来到 图解剑指 Offer 结构化专栏，在这个专栏里我将和大家一起学习如何用结构化的思维来思考、解题、写代码，希望能帮助你即使在面试的时候紧张也能做对。 AlgoMooc 算法慕课网，每道题目都有动画和图片，致力于帮助每个程序员通过算法面试！ 今天分享的题目来源于 LeetCode 上的剑指 Offer 系列面试题 26. 树的子结构。 规律：尝试总结出题目的一般规律和特点

道阻且长，行则将至。行而不辍，未来可期！ 2022年11月8日 2023年1月6日 crazyandcoder 1. 虚拟头节点 虚拟头结点，也就是 dummy 节点，当需要创造一条新链表的时候，可以使用虚拟头结点简化边界情况的处理。 《leetcode：21. 合并两个有序链表》 对于这道题来说，就是需要生成一个虚拟的头节点，然后不断的比较链表 p1 的节点和链表 p2 的节点，然后将较小的节点放置到新的链表节点中

道阻且长，行则将至。行而不辍，未来可期！ 2022年11月8日 2023年1月6日 crazyandcoder 1. 虚拟头节点 虚拟头结点，也就是 dummy 节点，当需要创造一条新链表的时候，可以使用虚拟头结点简化边界情况的处理。 《leetcode：21. 合并两个有序链表》 对于这道题来说，就是需要生成一个虚拟的头节点，然后不断的比较链表 p1 的节点和链表 p2 的节点，然后将较小的节点放置到新的链表节点中

编写一个SQL查询来报告每支股票的资本损益。 股票的资本损益是一次或多次买卖股票后的全部收益或损失。 Leetcode 股票在第一天以1000美元的价格买入，在第五天以9000美元的价格卖出

走法1：每次走1级台阶，一共走3步。(1步+1步+1步) 走法2：先走1级，再走2级。(1步+2步) python3实现代码(表格内容为在leetcode上提交的反馈信息) 思路: 首先思考只差一步到达第n级台阶时的状态：因为我们一步可选择向上1级或者2级，所以要达到最终的状态前有2个子状态（子状态分别是a.站在第n-1级台阶和b.站在第n-2级台阶上）

LeetCode 154.寻找旋转排序数组中的最小值 II 今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题03. 数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次

按照题目大意需要计算二叉树每层所有节点的平均值 必然需要遍历整个二叉树节点 所以自然想到DFS(深度优先检索)和BFS(广度优先检索)两种方式。 使用深度优先检索算法计算二叉树的层平均值 首先定义两个数组 第一个数组(counts)用于存储二叉树的每一层的节点数 第二个数组(sums)用于存储二叉树的每一层的节点值之和。遍历完整个二叉树之后，第 i 层的平均值即为 sums[i]/counts[i]. 使用广度优先检索算法计算二叉树的层平均值. 用层序遍历的方法 维护一个队列去遍历节点. 用 for 循环控制一层的节点逐个出列 节点值累加求和. 节点出列的同时 下一层的子节点加入队列 在 for 循环结束时，队列中就全是下一层的节点. 此时当前层的求和也好了 除以当前层的节点个数 就是当前层的平均值 加入结果数组. 接着处理下一层的节点 重复以上步骤 就构建好了结果数组. 广度优先检索算法通过使用队列存储待访问节点 只要保证在每一轮遍历时 当前队列中的节点是同一层的所有节. 第一步 将根节点加入队列; 每一轮遍历 将队列中的所有节点取出 计算节点的数量以及节点值之和 同时计算节点的平均值 然后将节点的全部非空子节点重新加入队列 直到队列为空 遍历结束. return averages 本文采用 署名-非商业性使用-相同方式共享 4.0 国际 许可协议，转载请注明出处