![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode Fighting
文章平均质量分 51
Do_Cool_Thing
这个作者很懒,什么都没留下…
展开
-
leetcode Word Break & Word Break ||
这两题主要考察动态规划问题, 由于对此类问题不是很熟悉,原创 2014-08-03 15:35:11 · 263 阅读 · 0 评论 -
leetcode Copy List with Random Pointer
http://v.youku.com/v_show/id_XNjU1NzI0NDAw.html原创 2014-08-03 18:18:23 · 370 阅读 · 0 评论 -
leetcode Single Number & Single Number ||
因为题目要求线性时间O(n),原创 2014-08-03 22:08:28 · 311 阅读 · 0 评论 -
leetcode Reverse Words in a String
自己的代码原创 2014-06-19 15:27:29 · 355 阅读 · 0 评论 -
leetcode Evaluate Reverse Polish Notation
需要注意的是 class Solution {public: stack dataStack;void evalRPNHelper(string oPerator){ int a = 0; int b = 0; b = dataStack.top(); dataStack.pop(); a = dataStack.top(); dataStack.pop原创 2014-06-21 14:34:49 · 287 阅读 · 0 评论 -
leetcode Gas Station
此题思路较为简单,即保证原创 2014-08-05 19:03:41 · 425 阅读 · 0 评论 -
leetcode Candy
此问题可以遍历三遍ratings解决:第一遍原创 2014-08-05 17:32:41 · 345 阅读 · 0 评论 -
leetcode Palindrome Partitioning
仔细分析题目,就知道这题与word break || 大同小异,shu'yu原创 2014-08-06 12:30:56 · 362 阅读 · 0 评论 -
leetcode LRU Cache
本题目主要使用了STL中的双向链表li's原创 2014-07-31 14:26:20 · 385 阅读 · 0 评论 -
leetcode Clone Graph
克隆无向图,也即是遍历途中每个节点并copy原创 2014-08-05 20:26:09 · 320 阅读 · 0 评论 -
leetcode Reorder List
本题的思路就是将原链表从中间分成两个,原创 2014-08-01 16:14:05 · 270 阅读 · 0 评论 -
leetcode Linked List Cycle & Linked List Cycle ||
如果知道链表环的相关前提知识,则较为方便就可以原创 2014-08-01 17:28:06 · 282 阅读 · 0 评论 -
leetcode Binary Tree Postorder Traversal
题目要求利用迭代算法,也即非递归方法实现原创 2014-07-31 19:47:32 · 252 阅读 · 0 评论 -
leetcode Construct Binary Tree from Preorder and Inorder Traversal
方法类似Construct Binary Tree from Preorder and Inorder Traversal class Solution{public: TreeNode *buildTree(vector &preorder, vector &inorder) { TreeNode *head = NULL; int inSize原创 2014-08-19 19:55:02 · 317 阅读 · 0 评论 -
leetcode Binary Tree Level Order Traversal II
开辟两个堆, 利用BFS 来得到结果,最后注意原创 2014-08-19 15:44:54 · 353 阅读 · 0 评论 -
leetcode Construct Binary Tree from Inorder and Postorder Traversal
根据二叉树的中序和后序结果来重构二叉树根据遍历原创 2014-08-19 19:49:54 · 311 阅读 · 0 评论 -
leetcode Maximum Depth of Binary Tree
找到二叉树中的最大深度递归方法对于某一结点来说,f原创 2014-08-19 20:04:28 · 330 阅读 · 0 评论 -
leetcode Same Tree
判断两棵二叉树是否相同,则可以用相同的方法分别遍历二叉树原创 2014-08-20 12:39:48 · 296 阅读 · 0 评论 -
leetcode Symmetric Tree
可以利用same tree的方法原创 2014-08-20 13:11:34 · 354 阅读 · 0 评论 -
恢复 win8似乎未正确加载
晚上回到宿舍,之前用的好好原创 2014-08-08 15:57:17 · 5754 阅读 · 0 评论 -
leetcode Palindrome Partitioning II
起初分析题目 | 与 ||, 发现第二可以在原创 2014-08-08 10:41:39 · 349 阅读 · 0 评论 -
leetcode Surrounded Regions
题目要求的是将被'X'包围的'O'替换wei原创 2014-08-08 16:02:46 · 369 阅读 · 0 评论 -
leetcode Binary Tree Zigzag Level Order Traversal
代码class Solution{public: vector > zigzagLevelOrder(TreeNode *root) { vector > result; if(root==NULL) return result; queue queue_pop, queue_push; queue_pop.push(root); vector lev原创 2014-08-20 12:17:18 · 253 阅读 · 0 评论 -
leetcode Sum Root to Leaf Numbers
题意较为清晰易懂,即遍历二叉树中所有从根到原创 2014-08-08 17:41:29 · 315 阅读 · 0 评论 -
leetcode Binary Tree Level Order Traversal
代码class Solution{public: vector > levelOrder(TreeNode *root) { vector > result; if(root==NULL) return result; queue queue_pop, queue_push; queue_pop.push(root); vector level;原创 2014-08-20 12:00:25 · 339 阅读 · 0 评论 -
leetcode Remove Duplicates from Sorted Array II
此题与Remove Duplicates from Sorted Array II原创 2014-09-05 20:40:52 · 382 阅读 · 0 评论 -
leetcode Unique Binary Search Trees
因为涉及到子问题的子问题会多次bei原创 2014-08-21 20:24:16 · 266 阅读 · 0 评论 -
leetcode Restore IP Addresses
此题参考http://blog.csdn.net/u011095253/article/details/9158449完美的解决方案 cool!!代码原创 2014-08-22 22:09:09 · 357 阅读 · 0 评论 -
leetcode Validate Binary Search Tree
代码class Solution {public: bool isValidBST(TreeNode *root) { pre = NULL; return isValidBSTHelper(root); } bool isValidBSTHelper(TreeNode *root) { if(root) { i原创 2014-08-21 20:03:55 · 319 阅读 · 0 评论 -
leetcode Unique Binary Search Trees II
参考博客http://blog.csdn.net/linhuanmars/article/details/24761437代码class Solution {public: vector generateTrees(int n) { vector result; TreeNode *oneTreeNode = new TreeN原创 2014-08-22 19:49:43 · 280 阅读 · 0 评论 -
leetcode Partition List
开辟两个链表分别存放小于和大于等于x的结点代码原创 2014-08-25 22:10:53 · 331 阅读 · 0 评论 -
leetcode Valid Palindrome
该题为判断回文字符串,题目不难,但是里面一些细节需要注意。代码原创 2014-08-13 16:39:44 · 424 阅读 · 0 评论 -
leetcode Best Time to Buy and Sell Stock
题意很明确,在只允许一个原创 2014-08-13 19:45:25 · 330 阅读 · 0 评论 -
leetcode Gray Code
此题将 n 的格雷码求出,shou原创 2014-08-25 20:39:33 · 383 阅读 · 0 评论 -
leetcode Word Ladder II
class Solution {public: vector> findLadders(string start, string end, unordered_set &dict) { vector >ans; if(start == end) return ans; unordered_setcurrent , next;原创 2014-08-13 16:17:37 · 445 阅读 · 0 评论 -
leetcode Longest Consecutive Sequence
问题的思路为:将数组保存在hash即为从某一数开始,分别向前向后遍历,原创 2014-08-12 20:15:06 · 314 阅读 · 0 评论 -
leetcode Word Ladder
class Solution{public: int ladderLength(string start, string end, unordered_set &dict) { queue queue_pop, queue_push; int distance = 1; queue_pop.push(start); while(!dict.empty()&&!queue原创 2014-08-12 21:24:45 · 347 阅读 · 0 评论 -
leetcode Merge Sorted Array
从后往前比较大小代码原创 2014-08-25 21:18:37 · 318 阅读 · 0 评论 -
leetcode Best Time to Buy and Sell Stock III
题目要求之多两次事务得到的最大收益。较原创 2014-08-13 22:10:24 · 362 阅读 · 0 评论 -
leetcode Remove Duplicates from Sorted List II
参考class Solution{public: ListNode *deleteDuplicates(ListNode *head) { if(head==NULL) return head; ListNode *newHead = new ListNode(0); newHead ->next = head; List原创 2014-08-27 11:02:48 · 289 阅读 · 0 评论