Yun's博客

---命都不要，就爱，就爱安逸。 《我的团长我的团》 题目 54.螺旋矩阵 55.跳跃游戏 想法 螺旋矩阵 思路：旋转矩阵就是绕着转，我的想法是按照每个循环左，下，右，上。一方面要考虑边界，一方面考虑是否被访问过，这里可以利用一个边界的标志，我采用了一个相同大小的tag矩阵来标志是否访问过。 跳跃游戏 思路：我自己的思路是利用递归，每次往前前进一次，不断递归，最终没有满足时间的要求。 网上的解决办法 这里只要理解可以到达k处，那么k之前的位置都可以到达。所以一次遍历就满足要求了，而且时空效率都很高。 int k = 0;for(int i = 0; i<nums.size(); i++){ if(i>k) return false; k = max(k, i+nums[i]);}return true;

题目 33.搜索旋转数组 46.全排列 49.字母异位词分组 想法 搜索旋转数组 主要是二分法。一半有序的数组，一半无序的数组。然后一次进行下去。 全排列 方法是回溯法，可以想成一个树状图，不断搜索，然后到叶子节点停止。 字母异位词分组 方法就是hash,自己先写的没有通过时间的限制。后面利用了网上的题解。思路就是使用unordered_map来存储，利用排序后的string作为关键字存贮，这样一次遍历就可以完成。

为什么开始 怎么写自己的博客，我还没有想好，也还没有想到写哪些内容。我觉得这应该是一篇技术型的博客，所以在这里我将记录一些我的学习过程，比如我现在正在写的leetcode的题解，在看的《STL的源码剖析》。我也希望可 以在这里审视自己的能力和不足，如若可以，提升自己的书面表达能力也是一种收获。

dasd d ad as das d