摘要： 1 public class Codec 2 { 3 // Encodes a tree to a single string. 4 public string serialize(TreeNode root) 5 { 6 if (root == null) 7 ... 阅读全文

摘要： 1 public class Solution 2 { 3 public double FindMedianSortedArrays(int[] nums1, int[] nums2) 4 { 5 var nums = nums1.Concat(nums2).OrderBy(x => x).ToArray(); 6 ... 阅读全文

摘要： 投机取巧的办法，时间复杂度还可以，空间占用比较多。 阅读全文

摘要： 这是《趣学算法》一书中4-4节提供的代码，在leetcode上运行，速度比较慢，392ms（5.16%），12.9mb（5.22%）。 补充一个python的实现： 240ms，16.4mb 下面提供leetcode中一个12ms，8.5mb的解决方案： 将第二种写法，转化为python语法： 20 阅读全文

摘要： 显然这是暴力搜索算法，性能比较差，执行时间1800ms，基本上是超时的边缘了。 下面是参考其他人的，执行时间120ms 思路分析：使用滑动窗口，stack是宽度为k的滑动窗口，并且里面的元素是从大到小排列的。 外层滑动窗口每次取的是stack[0]，也就是当前滑动个窗口范围内最大的值的下标，存储在s 阅读全文

摘要： 这道题的主要思想是搜索，先找到最大的值maxval，对应的索引maxindex，然后向左右两个方向分别搜索。记height的长度为length。 左侧的部分[0,maxindex)，从小到大寻找当前区间的最大值leftmaxval，对应的索引leftmaxindex，然后从计算(leftmax,ma 阅读全文

摘要： 1 class Solution: 2 def longestConsecutive(self, nums: 'List[int]') -> int: 3 if len(nums)<=1: 4 return len(nums) 5 6 nums2 = sorted(set(nums)) 7 pre =... 阅读全文

摘要： 注意第3行，这里是用构造函数来初始化了一个“成员变量”，这样是可以正常工作的。但是如果使用“类变量”，如下面的第2行，在oj上就会报错。 为了解决这个问题，还可以使用一种方式，就是把结果集合传递到前序遍历的方法中，如下面第2行定义的方法，多了一个prelist参数，用于记录结果： 总结：使用第1种写 阅读全文

摘要： 经过了几次尝试，终于作出来了。主要的思路是滑动窗口： 先记录所有的0的索引，然后选择等K宽的窗口，计算窗口“所连接”的连续1的起止坐标。然后滑动窗口，进行比较，保留最大值。 阅读全文

摘要： 1 class Solution: 2 def isValid(self, S: str) -> bool: 3 n = len(S) 4 if n % 3 != 0: 5 return False 6 while n!=0: 7 i = S.find('abc') 8 ... 阅读全文