摘要:
55. Jump Game 题目 解析 题目来源 "55. Jump Game" 阅读全文
摘要:
54. Spiral Matrix 题目 解析 自己亲自写才知道很多细节问题: bug1: 写成 赋值语句 bug2: 小标越界 bug3: 输入为空矩阵判断 后面判断`row & matrix,vector &res, int x0, int y0, int x1, int y1) { if (x 阅读全文
摘要:
53. Maximum Subarray 题目 解析 两个if的先后顺序 题目来源 "53. Maximum Subarray" "01 复杂度1 最大子列和问题(剑指offer和PAT)" 阅读全文
摘要:
52. N Queens II 题目 解析 题目来源 "52. N Queens II" 阅读全文
摘要:
题目 解析 经典dfs+回溯方法 题目来源 "51. N Queens" "N皇后问题 回溯法" 阅读全文
摘要:
题目 解析 主要考察,时间复杂度,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正负之分 阅读全文
摘要:
49. Group Anagrams 题目 解析 主要运用了string排序技巧 熟练使用 题目来源 "49. Group Anagrams" ) 阅读全文
摘要:
48. Rotate Image 题目 解析 本题带有技巧,如果允许申请空间,可以直接按列取,放入到新空间的一行即可 C++ class Solution_48 { public: void rotate(vector & matrix) { // 总的位置坐标关系:rotate[j][n 1 i] 阅读全文