摘要：
经过平时的积累+用心的准备，拿到了远景能源（大数据部门，算法）、美团点评（餐饮平台，后台开发）、华为（云核心网，软件研发）、网易（考拉海购，算法）的OFFER。 都是SP。 最终决定去网易啦 :) 后面的计划，自然就是努力做科研&准备毕业，欢迎坐标杭州or即将坐标杭州+有志于从事算法的朋友交gou流 阅读全文
posted @ 2017-10-15 20:42
mioopoi
阅读(187)
评论(0)
推荐(0)
摘要：
```cpp
// 思路是中序遍历很容易想到，但是一次做到bug free不容易。
// 关键是正确更新计数变量的方法。
class Solution {
public: TreeNode* KthNode(TreeNode* pRoot, int k) { int cnt = 0; return DFS(pRoot, k, cnt); } p... 阅读全文
posted @ 2017-09-25 21:27
mioopoi
阅读(140)
评论(0)
推荐(0)
摘要：
```cpp /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this-... 阅读全文
posted @ 2017-09-25 20:22
mioopoi
阅读(179)
评论(0)
推荐(0)
摘要：
按层打印 宽度优先搜索。 之字形打印 BFS做一下修改。 阅读全文
posted @ 2017-09-25 11:20
mioopoi
阅读(411)
评论(0)
推荐(0)
摘要：
递归写法： 非递归写法： 阅读全文
posted @ 2017-09-25 10:32
mioopoi
阅读(107)
评论(0)
推荐(0)
摘要：
不容易一次写对的题，对指针的操作要细心。 阅读全文
posted @ 2017-09-24 22:38
mioopoi
阅读(113)
评论(0)
推荐(0)
摘要：
http://www.lintcode.com/zh cn/problem/maximum subarray difference/ 这个问题和最大化两个不重叠子数组和类似，即还是想办法求得区间 和`[i+1...n 1]`的最大/小连续子数组和，只是不同的是要最大化相减的绝对值。那么就对两个区间都 阅读全文
posted @ 2017-09-14 09:46
mioopoi
阅读(253)
评论(0)
推荐(0)
摘要：
http://www.lintcode.com/zh cn/problem/maximum subarray ii/ 对所有的 ，分别计算区间 和`[i+1...n 1]`的最大值，取相加最大的。不要同时计算，分别预处理好是O(n)。 cpp int maxTwoSubArrays(vector & 阅读全文
posted @ 2017-09-12 22:35
mioopoi
阅读(143)
评论(0)
推荐(0)
摘要：
http://www.lintcode.com/zh cn/problem/find the missing number/ 先做一轮桶排序，把每个元素放在它 （只要 并且`nums[i] & nums) { if (nums.empty()) return 0; int n = nums.size 阅读全文
posted @ 2017-09-12 21:00
mioopoi
阅读(169)
评论(0)
推荐(0)
摘要：
主要须要解决的问题是字符串分割。直接的做法是定位 之间的字符串或者自己编写 函数，并根据要求解析。简洁的做法是使用 做字符串分割。 写法1：直接双指针循环定位 阅读全文
posted @ 2017-09-11 22:07
mioopoi
阅读(175)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/find median from data stream/ /description 维护两个堆，一个最小堆，用于存比中位数大的数；一个最大堆，用于存比中位数小的数。关键在于使得两个堆的大小之差不超过1。 阅读全文
posted @ 2017-06-19 20:39
mioopoi
阅读(191)
评论(0)
推荐(0)
摘要：
http://hihocoder.com/contest/hiho155/problem/1 思路：贪心。按时间先后顺序挨个处理任务，如果不用增加机器（当前开了的机器中有空闲的），就选出一个空闲的机器并更新该机器下一个空闲时刻；否则开一台新的机器。 算法： 开一个 ，维护当前所有机器空闲的时刻 对所 阅读全文
posted @ 2017-06-18 10:21
mioopoi
阅读(251)
评论(0)
推荐(0)
摘要：
优惠券 注意的点是任何时刻一张优惠券只能存在一个，如果同一张优惠券还没被使用又购入，就看上一次购入与该次购入之间有没有问号可以替代使用，使用优惠券同理。 cpp include include include include include include include include using 阅读全文
posted @ 2017-06-17 22:58
mioopoi
阅读(344)
评论(0)
推荐(0)
摘要：
https://leetcode.com/problems/lru cache/ /description 很重要的练习题。双端链表+哈希表。 关键的操作是从链表中取出一个节点再放入链表尾部。 阅读全文
posted @ 2017-06-14 23:30
mioopoi
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号