Hacker-vision/leetcode

牛客网在线编程每日一题

leetcode

牛客网在线编程每日一题 https://www.nowcoder.com/ta/leetcode

http://blog.csdn.net/u012717411

分治

000. sqrtx.cpp 二分查找[0,x]中平方大于x的第一个数(upperbound)，再减一

023. Merge k Sorted Lists 2路->k路链表归并

169. Majority Element.cpp 分治求众数，T(n)=2T(n/2)+O(n)

218. The Skyline Problem 建筑物覆盖边沿，经典,multiset实现堆元素的删除

241. Different Ways to Add Parentheses 分治表达式求值

282. Expression Add Operators dfs进行+-*非括号的二目运算

327. Count of Range Sum 分治好题|前缀和 + 重要逆序对的推广O(nlogn)

动规

053. Maximum Subarray.cpp 最大连续子序列和

514. Freedom Trail 环形dp

数据结构

215. Kth Largest Element in an Array 优先队列|第k小（大）数

240. Search a 2D Matrix II 二维单调数组查找元素O(m+n)|利用局部单调性

搜索

000. restore-ip-addresses.cpp dfs|注意前导零