Leetcode
SSSSSSSX
这个作者很懒,什么都没留下…
展开
-
199. Binary Tree Right Side View
思路:遍历二叉树,先右后左,在第一次遍历到某一层的时候,记录该元素。struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};class Solution {public: void df原创 2017-03-04 11:15:56 · 217 阅读 · 0 评论 -
220. Contains Duplicate III
set实现了红黑树的平衡二叉树,其搜索速度远远大于其他的线性结构。在最开始使用vector实现,最后一个用例一直提示超时,统计了一下时间有5s+,之后参考评论使用set。结果accept了。统计了时间是0.5s+class Solution {public: bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t)原创 2017-03-05 20:25:28 · 212 阅读 · 0 评论 -
35. Search Insert Position
本题可以使用二分查找求解。代码如下:class Solution {public: int searchInsert(vector<int>& nums, int target) { int beg = 0, end = nums.size() - 1; while (beg <= end) { int mid = be原创 2017-03-12 16:46:59 · 195 阅读 · 0 评论