codingEskimo

摘要： 这道题思路很简单，就是在一个loop下找最大的和第二大的数值。记住，python最小的数值是-sys.maxsize-1 阅读全文

摘要： 这道题暴力的做法就是O(N^2)，但是通过观察，我们可以得到一个数学公式，即 total_sum + nums[i] == 2*current_sum 通过这个关系，我们可以先求出来total_sum, 然后loop trough，每一个position i，看看是不是满足这个公式。满足就可以ret 阅读全文

摘要： 这道题可以直接暴力解决，看看每个interval是不是和剩余的interval有重复。但是还有一种更优化的方法，先对起始时间排序，然后看每一个end的时间是不是比前一个的start时间早。 python笔记， 1. sorted function会create一个新的list，但是<my_list> 阅读全文

摘要： 和普通的用stack的方法去处理二叉树的非递归遍历，Morris算法在空间上有优化。stack方法的空间复杂度是O(N)， 但Morris是O(1) Morris的核心思想是用前驱点和当前点来建立一个通路。Morris用了线索二叉树的思想，用叶子节点左右空指针指向某种遍历顺序的前驱结点和当前结点来实 阅读全文

摘要： 这道题其实有两个思路 思路一：按顺序把每个字母分配到对应的行，再把行联接起来。具体是用一个string array来代表每一行，用一个current_row来记住现在的行数，然后用go记住方向，向下就是+1，向上就是-1，这样可以不停的运算更新current_row， 在顶行和底行反转go。 思路二 阅读全文

摘要： 这道题可以用动态规划，但是其实中心枚举更直接并符合逻辑，需要注意的是，以每一个字母为中心查找最大的Palindromic string的时候是有两种情况，第一种是以这个单一字母为中心（aba），第二个是以这个和下一个字母一起为中心（abba）。 阅读全文

摘要： 思路： 这道题要求的时间复杂度是O(log(m+n)), 所以想到的肯定是二分法。但是这道题因为有两个array没有办法直接二分。首先，先判断是基数还是偶数，来确定需要查找第K个数。在查找第K个数的时候，主要思路是各分配k/2个数给两个数组， 看每个数组k/2之前的那个数，小的那个可以确定第K个数不 阅读全文

摘要： Given a linked list, swap every two adjacent nodes and return its head. For example,Given 1->2->3->4, you should return the list as 2->1->4->3. Your a 阅读全文

摘要： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 时间复杂度 O(nlogk)思路： 这道题其实有三种做法，第一种是priorityQueue，第二种是 阅读全文

摘要： Write a function to find the longest common prefix string amongst an array of strings. 思路： 这道题其实很简单，但是比较别扭的是这道题不是一般情况下的按层来遍历，而是按列来遍历。可以考虑用第一个string做外层 阅读全文