摘要:
刷 June 19 2019 这个题居然也没记过,可能当时觉得太简单了。 楞做法 然后另一种是通过nums[r] nums[l] == r l 来迅速完成l r 缺点是在[1,3,5,7,9,11]这种每次R都要从最右边到最左边,反而变成O(n²)了 其实可以二分,类似于归并排序的办法,缺点是mer 阅读全文
摘要:
这题居然没记过。 刷 June 12 2019 wiggle sort I 比较直观就是一大一小 然后看亩地有人说G家的面试题是A数组给单调性,B数组根据A的来调。 A = [1,1,1,1][0,0,0][1,1][0,0,0] 给个数组,1代表递增,0代表递减,B数组来根据A的递增递减排列。 B 阅读全文
摘要:
最后更新 三刷 15 Jan 2017 好熟悉的题了,DFS做,注意比如1 3是经过2的,如果2被访问过,那么1 3也是可以的。 java public class Solution { public int numberOfPatterns(int m, int n) { int[][] path 阅读全文
摘要:
最后更新 二刷 15 Jan 2017 翻船了= = 还是要仔细点。 Time: O(n) Space: O(1) java public class Solution { public boolean isStrobogrammatic(String num) { int l = 0; int r 阅读全文