- 博客(6)
- 收藏
- 关注
RSS订阅转载 LeetCode-295
题目描述原题十分简单思路用数组或者向量做直接插排必然导致悲剧想想移位都蛋疼//我擦数组移位居然能过，真是醉所以使用堆这种自带大小关系插入快的结构使用大小顶堆插入管理数集的左右两块即可这样的话每次插入基本是O(log(n))每次中值是O(1)问题不大class MedianFinder{public: void ad...
2015-12-27 14:19:00
124
转载 LeetCode-81
题目描述上一题原题思路题目特性决定思路就那样二分查找考虑重复情况分情况不过最坏情况还是O(n) （全部重复）懒得优化就是了就这样快速写完去打个羊库库压压惊bool search(vector<int>& nums, int target) { int start = 0, end = nums.size(...
2015-12-19 20:23:00
93
转载 LeetCode-149 解法分析
题目内容Max Points on a LineGivennpoints on a 2D plane, find the maximum number of points that lie on the same straight line简明易懂解题思路基本方法暴力枚举所有的直线(考虑垂直问题和重合问题特判一下)然后...
2015-12-13 00:44:00
87
转载 LeetCode-218 轮廓线问题
题目描述大意是：给出一系列矩形区域的左右端点和高度，让你输出一系列拐点。题目太长实在不想放上来具体见：原题解题思路第一反应这题基本是在一个有范围的区间上进行修改所以使用线段树可行·然后发现还是有一些问题需要解决这题输入上的特性决定了：不能单纯二分建立线段树，因为输入范围具有一定的问题：会产生空间悲剧于是需要使...
2015-12-01 20:26:00
206
转载 LeetCode-236的解法和延伸
注意：这篇文章需要你了解C++作为前置题目描述：Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to thedefinition of LCA on Wikipedia: “The lowest common ance...
2015-11-17 21:39:00
127
转载 Largest Rectangle in Histogram的几个解法
问题描述Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram wh...
2015-11-02 20:02:00
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人