Fork me on GitHub
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 88 下一页
摘要: 55. Jump Game 题目 解析 题目来源 "55. Jump Game" 阅读全文
posted @ 2018-03-13 21:43 ranjiewen 阅读(145) 评论(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 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 53. Maximum Subarray 题目 解析 两个if的先后顺序 题目来源 "53. Maximum Subarray" "01 复杂度1 最大子列和问题(剑指offer和PAT)" 阅读全文
posted @ 2018-03-12 14:15 ranjiewen 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 52. N Queens II 题目 解析 题目来源 "52. N Queens II" 阅读全文
posted @ 2018-03-12 12:53 ranjiewen 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目 解析 经典dfs+回溯方法 题目来源 "51. N Queens" "N皇后问题 回溯法" 阅读全文
posted @ 2018-03-12 11:30 ranjiewen 阅读(212) 评论(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 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 49. Group Anagrams 题目 解析 主要运用了string排序技巧 熟练使用 题目来源 "49. Group Anagrams" ) 阅读全文
posted @ 2018-03-11 20:46 ranjiewen 阅读(134) 评论(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 阅读(194) 评论(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 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 44. Wildcard Matching 题目 和之前的 "10. Regular Expression Matching" 一样求解 解析 "牛客网讨论" 阅读全文
posted @ 2018-03-10 20:53 ranjiewen 阅读(178) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 88 下一页