2020年4月19日
摘要：
题目： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 思路： 矩阵的转置，两次转动法（做题时状态不好，做了很长时间） 程序： class Solution: def 阅读全文
摘要：
题目：给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 思路：设定一个边界，看看哪种方式可以跳的方式最远。 程序： class Solution: def jump(self, nums: L 阅读全文
摘要：
题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 思路：与第11题的思路很像 程序： class Solution: def trap(self, height: List[int]) -> int: result = 0 index_left 阅读全文
摘要：
题目：给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 思路：第一个思路是创建一个锚点，这个锚点表示第一个正整数的出现的位置，然后再分情况来判断，结果程序无法通过所有的测试用例，第一个思路方法以后再实现，后来使用Hash 阅读全文
摘要：
题目： 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 思路：总体思路和第39 阅读全文
摘要：
题目： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 思路：使用 阅读全文