1005. K 次取反后最大化的数组和 注意的地方 k次取反可以多次选择同一个元素，这点非常重要。 解题方法 先从小到大排序，开始遍历数组，从最小的数开始取反，同时k–。判...

122. 买卖股票的最佳时机 II 注意的地方 任何时候最多只能持有一只股票。求能获得的最大利润，而不用记录买卖时间点。 解题方法 通过分解每一天的利润，将正数的利润相加...

455. 分发饼干 注意的地方 每个孩子最多只能给一块饼干。目标是尽可能满足越多数量的孩子。 解题方法 先将数组从小到大排序，同时遍历孩子数组与饼干数组。以饼干数值最...

491. 非递减子序列 注意的地方 递增子序列中 至少有两个元素。数组中可能含有重复元素。如出现两个整数相等，可以视作递增序列的一种特殊情况。不能有相同的递增子序列。...

93. 复原 IP 地址 注意的地方 判断IP地址合法性：是数字，小于255，首尾是0时，长度不超过1。ip地址是四段，切割三次，最后一份需要特殊处理。并且控住递归深度。截取字...

39. 组合总和 注意的地方 本题和77.组合，216.组合总和III 的区别是：本题没有数量要求，可以无限重复，但是有总和的限制，所以间接的也是有个数的限制。 解题方法 与77....

216. 组合总和 III 注意的地方 与昨天的 《77. 组合》 问题不同，不能包含相同的组合两次，这题需要注意去重。 解题方法 题目固定的数字范围为1-9，在《77. 组合》即解题...

前段时间有事，落下了不少二叉树章节。所以跳级更新回溯算法，后续抽空再补上落下的章节。[图片][图片][图片][图片] 回溯算法理论基础 回溯法也可以叫做回溯搜索法，它是...

Problem: 104. 二叉树的最大深度 解题方法 使用层序遍历法，在每层遍历的时候增加计数即可。 code class Solution { /** * @param TreeNode $root * @retu...

Problem: 102. 二叉树的层序遍历 解题方法 借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的...

二叉树理论知识 二叉树种类 满二叉树： 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 [图片] 完全二叉树 在完全...

Problem: 239. 滑动窗口最大值 需要注意的地方 * !!!以下内容为PHP手册的一些翻译!!! * 1) pop() & push()继承自SplDoublyLinkedList，可以应用于SplStack以及SplQue...

Problem: 20. 有效的括号 #需要注意的地方 需要注意题目描述。不是左右括号都存在就符合题意，左括号必须以正确的顺序闭合，意思是”( [ ) ]”这种虽然符合左右括号都存在...

Problem: 232. 用栈实现队列 #需要注意的地方 出栈时，需要把入栈的数据全部装进出栈，否则会导致数据错误。 解题方法 使用两个栈，一个入栈对应队列进数据，一个出栈对...

Problem: 454. 四数相加 II 解题方法 与两数之和类似：使用哈希对照组 $hash，构建以 nums 的值作为对照组的 key，值为 nums 的 key 哈希对照组。再次循环遍历 nums, 寻...