Question "6. ZigZag Conversion" Solution 题目大意:将字符串按Z字型排列,然后再一行一行按字符输出 思路:按题目中的第一个例子,画出如下图,通过n的不同值,可以找出规律红线的长度是2 n 2,蓝线的长度是interval row,这样根据已知参数知道有n行,所 ...
分类:
其他好文 时间:
2018-08-12 17:17:32
阅读次数:
131
381. Insert Delete GetRandom O(1) - Duplicates allowed https://www.youtube.com/watch?v=mRTgft9sBhA 这个自己写写,花花讲的思路还行 https://zxi.mytechroad.com/blog/has... ...
分类:
其他好文 时间:
2018-08-10 16:02:16
阅读次数:
211
53 Maximum Subarray https://www.youtube.com/watch?v=7J5rs56JBs8 class Solution { public int maxSubArray(int[] nums) { int[] result = new int[nums.leng... ...
分类:
其他好文 时间:
2018-08-10 16:01:05
阅读次数:
109
https://www.youtube.com/watch?v=y240Qh9H9uk https://github.com/tongzhang1994/Facebook-Interview-Coding/blob/master/380.%20Insert%20Delete%20GetRandom%... ...
分类:
其他好文 时间:
2018-08-10 16:00:27
阅读次数:
130
112. Path Sum https://www.youtube.com/watch?v=zdClzfnkvDY ...
分类:
其他好文 时间:
2018-08-10 15:59:48
阅读次数:
96
10. Regular Expression Matching https://www.youtube.com/watch?v=l3hda49XcDE&t=360s 可以大致分为, pattern 的 1. 最后一个char 是个 “。”, 那么取决于t[i-1][j-1]。。 (如果倒数第二个是 ... ...
分类:
其他好文 时间:
2018-08-10 15:58:31
阅读次数:
183
3 Longest Substring Without Repeating Characters https://www.youtube.com/watch?v=dH5t6rWmob0 template https://leetcode.com/problems/minimum-window-sub... ...
分类:
其他好文 时间:
2018-08-10 15:57:11
阅读次数:
187
65. Valid Number https://www.youtube.com/watch?v=QXNvEz-GwQ4 这道题就是把这个string 分成一段一段的, 分别来判断每一段是不是合法。 有些 case 需要和面试官讨论返回什么, 比如 3. 或者 .45 这个题参照视频中的思路, 自己... ...
分类:
其他好文 时间:
2018-08-10 15:56:41
阅读次数:
128
437 Path Sum III 递归, dfs 做的不好 https://www.youtube.com/watch?v=NTyOEYYyv-o ...
分类:
其他好文 时间:
2018-08-10 15:56:16
阅读次数:
92
57 Insert Interval https://www.youtube.com/watch?v=oWHWDI2eOHY Sol1: use 56, insert this new interval into the sorted list, since its sorted already N... ...
分类:
其他好文 时间:
2018-08-10 15:53:01
阅读次数:
100