摘要：
55. Jump Game 题目 解析 题目来源 "55. Jump Game" 阅读全文
posted @ 2018-03-13 21:43
ranjiewen
阅读(149)
评论(0)
推荐(0)
摘要：
54. Spiral Matrix 题目 解析 自己亲自写才知道很多细节问题： bug1: 写成 赋值语句 bug2: 小标越界 bug3: 输入为空矩阵判断 后面判断`row & matrix,vector &res, int x0, int y0, int x1, int y1) { if (x 阅读全文
posted @ 2018-03-12 15:13
ranjiewen
阅读(175)
评论(0)
推荐(0)
摘要：
53. Maximum Subarray 题目 解析 两个if的先后顺序 题目来源 "53. Maximum Subarray" "01 复杂度1 最大子列和问题(剑指offer和PAT)" 阅读全文
posted @ 2018-03-12 14:15
ranjiewen
阅读(180)
评论(0)
推荐(0)
摘要：
52. N Queens II 题目 解析 题目来源 "52. N Queens II" 阅读全文
posted @ 2018-03-12 12:53
ranjiewen
阅读(269)
评论(0)
推荐(0)
摘要：
题目 解析 经典dfs+回溯方法 题目来源 "51. N Queens" "N皇后问题 回溯法" 阅读全文
posted @ 2018-03-12 11:30
ranjiewen
阅读(218)
评论(0)
推荐(0)
摘要：
题目 解析 主要考察，时间复杂度，x^10=x^5 x^5=(x x)^5避免重复计算 对负值和最小的MIN处理 C++ // add 50. Pow(x, n) class Solution_50 { public: double myPow(double x, int n) { //n正负之分 阅读全文
posted @ 2018-03-11 21:40
ranjiewen
阅读(211)
评论(0)
推荐(0)
摘要：
49. Group Anagrams 题目 解析 主要运用了string排序技巧 熟练使用 题目来源 "49. Group Anagrams" ) 阅读全文
posted @ 2018-03-11 20:46
ranjiewen
阅读(142)
评论(0)
推荐(0)
摘要：
48. Rotate Image 题目 解析 本题带有技巧，如果允许申请空间，可以直接按列取，放入到新空间的一行即可 C++ class Solution_48 { public: void rotate(vector & matrix) { // 总的位置坐标关系：rotate[j][n 1 i] 阅读全文
posted @ 2018-03-11 19:59
ranjiewen
阅读(200)
评论(0)
推荐(0)
摘要：
45. Jump Game II 题目 解析 运用bfs的思想，更新每一层的start,end，判断是否到达数组结尾，返回bfs的层数 也是一种贪心的思想， java public class Solution { public int jump(int[] nums) { / 本题用贪心法求解， 阅读全文
posted @ 2018-03-10 21:33
ranjiewen
阅读(313)
评论(0)
推荐(0)
摘要：
44. Wildcard Matching 题目 和之前的 "10. Regular Expression Matching" 一样求解 解析 "牛客网讨论" 阅读全文
posted @ 2018-03-10 20:53
ranjiewen
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号