2017年01月_含笑饮毒酒_

05月 03月 01月

原创 leetcode 59. Spiral Matrix II

我在这里用了和leetcode 54 一样的思路开辟了一个和原矩阵同样大小的矩阵temp来存放是否输出过的标志位，然后按照向右，向左，向上，向下的顺时针顺序构造矩阵。下面是这两道题的代码： import java.util.ArrayList; import java.util.List; public class Solution { public List spir

2017-01-09 09:18:54 388

原创 leetcode 58. Length of Last Word（easy）

注意最后一个单词后边可能会有若干个空格的情况。这些简单题就是要注意特殊情况的处理。 public class Solution { public int lengthOfLastWord(String s) { int len = s.length(); int count = 0; int i; int flag

2017-01-06 09:54:33 265

原创 leetcode 55. Jump Game

参考了http://www.cnblogs.com/zichi/p/4808025.html 遍历数组，不断寻找能到达的最右端的位置，直到下标比最右端位置大为止。最后判断是否能到达最后一个位置。 public class Solution { /* * public boolean canJump(int[] nums) { int i;

2017-01-06 09:30:29 282

原创 leetcode 54 54. Spiral Matrix（矩阵顺时针绕圈输出）

思路：我是开辟了一个和原矩阵同样大小的矩阵temp来存放是否输出过的标志位，然后按照向右，向左，向上，向下的顺时针顺序来挨个输出，虽然空间复杂度大了一点，但是好处是思路比较简单，不容易错误。据说《剑指offer》上有这道题或者类似的题，带我看了剑指offer回来补充补充。 import java.util.ArrayList; import java.util.Lis

2017-01-02 09:21:16 489