caisense的专栏

诗和远方

排序:
默认
按更新时间
按访问量

59. Spiral Matrix II

https://leetcode.com/problems/spiral-matrix-ii/description/ 给一个数,输出旋转矩阵 思路:参考54. Spiral Matrix的解法: || => |9| => |8...

2018-06-18 16:21:31

阅读数:3

评论数:0

57. Insert Interval

https://leetcode.com/problems/insert-interval/description/ 将所给区间插入连续不交叠区间序列,若交叠则合并 思路:先找交叠的起始,再找交叠的终止。注意处理边界情况 # Definition for an interval. # cla...

2018-06-17 14:38:27

阅读数:19

评论数:0

852. Peak Index in a Mountain Array

https://leetcode.com/problems/peak-index-in-a-mountain-array/description/ 水题,从前往后遍历找第一个下降点即可。 class Solution: def peakIndexInMountainArray(se...

2018-06-17 12:41:30

阅读数:14

评论数:0

58. Length of Last Word

https://leetcode.com/problems/length-of-last-word/description/ 题意:找一个字符串中最后一个单词(无空格的连续字符)的长度 思路:从后往前遍历即可。注意排除极端情况 class Solution: def lengthOf...

2018-06-16 23:40:10

阅读数:3

评论数:0

56. Merge Intervals

https://leetcode.com/problems/merge-intervals/description/ 题意:合并交叠区间 思路:先按起点排序,然后逐个插入结果集,看当前区间的start是否大于结果集最后一个区间的end,若符合则插入作为新的区间;若不符合,说明交叠,判断当前区间...

2018-06-15 23:19:46

阅读数:2

评论数:0

55. Jump Game

https://leetcode.com/problems/jump-game/description/ 题意:跳跃游戏,与45题不同的是只需要返回是否能跳到n-1,而不是求步数。 类似:45. Jump Game II 思路:依然是用45题的解法,一个end表示一步能到达的最远处,fa...

2018-06-15 12:05:29

阅读数:3

评论数:0

54. Spiral Matrix

https://leetcode.com/problems/spiral-matrix/description/ 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 思路:从集智王司图那看的(https://jizhi.im/blog/po...

2018-06-14 22:58:06

阅读数:3

评论数:0

53. Maximum Subarray

https://leetcode.com/problems/maximum-subarray/description/ 题意:求最大连续子段和 思路:DP 摘自《计算机算法设计与分析》王晓东 第3版 class Solution: def maxSubArray(self, n...

2018-06-14 21:47:52

阅读数:3

评论数:0

52. N-Queens II

https://leetcode.com/problems/n-queens-ii/description/ 题意:还是n皇后,与51题不同的是这里要输出结果总数,而不是结果如何。 思路:回溯,每次找到的时候计数器+1即可。这里计数器要用一个全局的计数器,而不是作为递归参数,否则会遗失。 c...

2018-06-14 18:34:00

阅读数:5

评论数:0

51. N-Queens

https://leetcode.com/problems/n-queens/description/ n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。皇后的走法:可以到达横向、纵向和斜线(45度,135度)的任意距离。 给定一个整数 n,返回所...

2018-06-14 17:00:51

阅读数:4

评论数:0

242. Valid Anagram

https://leetcode.com/problems/valid-anagram/description/ 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 思路:很简单,两个串sorted一下,再比对是否相等即可 参考思路:49. Group An...

2018-06-14 12:13:09

阅读数:4

评论数:0

49. Group Anagrams

https://leetcode.com/problems/group-anagrams/description/ 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 思路1:将每个字符串拆分,每个字母按序排列 >&g...

2018-06-13 22:57:54

阅读数:2

评论数:0

48. Rotate Image

https://leetcode.com/problems/rotate-image/description/ 题意:矩阵右旋90度,规模n*n 思路:坐标变换。观察得知右旋90度可以通过先转置,再左右镜像变换即可。 转置坐标变换为:(i,j) →(j,i) 左右镜像:行不变,第j列与第n...

2018-06-12 23:34:21

阅读数:2

评论数:0

45. Jump Game II

https://leetcode.com/problems/jump-game-ii/description/ 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 思路1:递归穷举,但...

2018-06-12 22:10:30

阅读数:2

评论数:0

47. Permutations II

https://leetcode.com/problems/permutations-ii/description/ 给定一个可包含重复数字的序列,返回所有不重复的全排列。 思路:回溯。因为有重复数字,所以不能简单用in运算符去重,改用一个不耳数组used,used[i]=True表示该位置已...

2018-06-12 01:19:35

阅读数:4

评论数:0

46. Permutations

https://leetcode.com/problems/permutations/description/ 题意:给定一个没有重复数字的序列,返回其所有可能的全排列。 思路:经典回溯法。 class Solution: def permute(self, nums): ...

2018-06-12 00:29:05

阅读数:3

评论数:0

44. Wildcard Matching

https://leetcode.com/problems/wildcard-matching/description/ 题意:通配符匹配。给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。 思路1:直接法,难点还是在于*的处理。i,j分别指向字...

2018-06-11 22:45:38

阅读数:2

评论数:0

43. Multiply Strings

https://leetcode.com/problems/multiply-strings/description/ 题意:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 说明:num1 和 num2 的长度小...

2018-06-11 18:52:01

阅读数:5

评论数:0

42. Trapping Rain Water

https://leetcode.com/problems/trapping-rain-water/description/ 题意:接雨水 思路1:暴力。虽然暴力,但很巧妙。i遍历一次数组,每次以i为中心,用指针j向两侧遍历,找左右最高的数maxleft和maxright,则i处能留下的雨水最...

2018-06-11 15:47:12

阅读数:5

评论数:0

41. First Missing Positive

https://leetcode.com/problems/first-missing-positive/description/ 题意:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 思路:把所有正数i放到数组中第i-1个位置上,即nums[i-1] = i然后从头遍历,找第一个...

2018-06-11 01:20:20

阅读数:2

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭