Leetcode
文章平均质量分 52
Tindle Wei
这个作者很懒,什么都没留下…
展开
-
Leetcode -- Two Sum
Two Sum原创 2015-04-18 12:09:36 · 674 阅读 · 0 评论 -
LeetCode--Binary Tree Level Order Traversal
Binary Tree Level Order Traversal这几个题目类似,都是用相同的递归法,时间空间复杂度都为O(n).当然,还有迭代法,控件复杂度会降至 O(1),这个暂不讨论。原创 2015-07-24 14:44:36 · 669 阅读 · 0 评论 -
LeetCode—— Binary Tree Traversal
LeetCode上 二叉树遍历的3道题#Binary Tree Preorder Traversal#Binary Tree Inorder Traversal#Binary Tree Postorder Traversal原创 2015-07-23 17:54:47 · 648 阅读 · 0 评论 -
LeetCode-- Same Tree & Symmetric Tree
Same Tree & Symmetric TreeSame TreeSame Tree判断两个二叉树是否相等,包括结构相等和节点值相等。Symmetric Tree 与 Same Tree类似,判断是否为对称二叉树, 左右节点交换对比。原创 2015-07-29 14:17:43 · 649 阅读 · 0 评论 -
LeetCode-- Flatten Binary Tree to Linked List
Flatten Binary Tree to Linked ListGiven a binary tree, flatten it to a linked list in-place.For example, 1 / \ 2 5 / \ \ 3 4 6这个道题方法有多种,虽然下面这个很简单,但我觉得还是蛮经典。原创 2015-07-29 16:51:16 · 612 阅读 · 0 评论 -
LeetCode--Recover Binary Search Tree
Recover Binary Search Tree这道题要修正二叉查找树错误节点,不改变结构。 并且时间复杂度药O(n),空间复杂度药O(1).思路:Here’s an example: 1 / \2 3 / 4 \ 5The above binary tree is serialized as “{1,2,3,#,#,4,#,#,5}”.原创 2015-07-29 11:50:22 · 671 阅读 · 0 评论 -
LeetCode——4Sum & 总结
LeetCode——4Sum & 总结有人对 Leetcode 上 2Sum,3Sum,4Sum,K Sum问题作了总结: http://blog.csdn.net/nanjunxiao/article/details/12524405对于同类问题做了代码模型:int i = starting; //头指针int j = num.size() - 1; //尾指针原创 2015-07-13 18:28:56 · 992 阅读 · 0 评论 -
LeetCode——3Sum & 3Sum Closest
3Sum先对数组进行非递减排序, 确定一个数i,在对其后面的序列使用 左右游标p,q夹逼(PS:这个词确实有点)。 对num[i],num[p],num[q]三者的和sum 进行判断。 如果 sum>target: q--; 去重; 如果 sum<target: p++; 去重; 如果 sum==target: 返回结果; 去重;原创 2015-07-13 16:02:08 · 754 阅读 · 0 评论 -
LeetCode——Longest Consecutive Sequence
Longest Consecutive Sequence首先补充一些map的用法begin,end,rbegin,rend,empty,clear,size,max_size 八个常用的函数.map.begin(); 是map的起始位置map.end(); 是指map的尾部,没有实际元素.map.find(); 查找函数map.rebgin()和.rend()是反向遍历数据的起始位置和终止位置原创 2015-07-13 11:53:46 · 719 阅读 · 0 评论 -
LeetCode—Median of Two Sorted Arrays
Median of Two Sorted Arrays这道题要找Median,中位数。这个是指,如果数组大小是偶数,返回中间两个数的平均值,如果是奇数个,就是中间的数。 算法时间效率要求是 O(log(m + n)),具体思路网上都一样。另外,现在leetCode的C++ 数组都换成vector了,所以只好整理一下vector的用法。原创 2015-07-08 18:22:43 · 882 阅读 · 0 评论 -
LeetCode--Search in Rotated Sorted Array II
Search in Rotated Sorted Array II思路: 如同I一样,边界判断是非常重要的,注意<=``>=。 因为本题是可重复元素,所以 nums[left]<=nums[mid]无法判断为递增。 需要多一个条件判断,跳过重复的元素。原创 2015-07-04 13:20:06 · 791 阅读 · 0 评论 -
LeetCode--Search in Rotated Sorted Array
Search in Rotated Sorted Array前言:这道题你在网上搜,大多数都是错的。 下面这样: 使用while(first!=last)这样循环, 最后返回-1. 这样做 first==last时,就会跳出循环,从而出错。 正确的做法应该是 do{}while(first!=last).思路:数组是这样的: 大——小—–中边界分为四种情况: left效率:时间复杂度 O原创 2015-07-04 12:04:16 · 708 阅读 · 0 评论 -
LeetCode -- Longest Substring Without Repeating Characters
LeetCode -- Longest Substring Without Repeating Characters原创 2015-05-29 17:49:18 · 634 阅读 · 0 评论 -
LeetCode -- Add Two Numbers
LeetCode Add Two Numbers原创 2015-05-29 15:46:06 · 575 阅读 · 0 评论 -
LeetCode-- Construct Binary Tree from Preorder and Inorder Traversal
这是一个二叉树 8 / \ 6 7 / / 4 5 \ / \ 1 2 3Preorder : {8} 6 4 1 7 5 2 3 Inorder : 4 1 6 {8} 2 5 3 7原创 2015-08-02 17:50:35 · 760 阅读 · 0 评论