AIvin24-优快云博客

思路：和3 sum思路一样，只是记录最接近的和即可。code:class Solution {public: int threeSumClosest(vector &num, int target) { sort(num.begin(),num.end()); int ret = INT_MAX,sum = 0; for(int i

2014-08-28 19:39:55 522

原创 LeetCode: 3Sum

思路：先排序，然后遍历s

2014-08-28 17:37:50 782

原创 LeetCode: String to Integer (atoi)

思路：很多边界情况需要加以处理，主要部分不是很难

2014-08-28 16:12:42 543

原创 LeetCode: Longest Palindromic Substring

思路：动态规划方法，设置dp[i][j]

2014-08-28 15:56:42 579

原创 LeetCode: Multiply Strings

思路：模拟普通乘法过程，先用一个vector类型将中间结果baoc

2014-08-28 10:00:35 556

原创 LeetCode: Implement strStr()

思路：KMP经典算法，具体解释可以参照

2014-08-27 11:53:29 637

原创 LeetCode: Permutation Sequence

思路：对于一个数n，共有n!个排列，

2014-08-27 09:57:58 665

原创 LeetCode: Set Matrix Zeroes

思路：用第一列和第一行的数据来作为0标记，只要M[i][j] = 0,则将M[i][]

2014-08-24 10:52:19 628

原创 LeetCode: Word Search

思路：DFS方法，在当前位置向上下

2014-08-24 09:30:14 554

原创 LeetCode: Partition List

思路：新建两个空节点（为了边界条件的fangbi）

2014-08-23 11:44:22 467

原创 LeetCode: Scramble String

思路：这个参考了网上的思路，递归求解fa

2014-08-23 10:37:06 739

原创 LeetCode: Reverse Linked List II

思路：指定范围内的链表反转，注意

2014-08-17 10:16:13 554

原创 LeetCode: Restore IP Addresses

思路：递归求解，注意 10.00.10.1这种格式是不允许的

2014-08-16 20:23:02 575

原创 LeetCode: Validate Binary Search Tree

思路：设 ret[i] 表示序列 1 到 i 的所有搜索二叉树的个数，那么

2014-07-31 12:55:01 506

原创 LeetCode: Binary Tree Level Order Traversal II

思路：这个题目思路非常清晰，设置两个

2014-07-31 10:55:22 518

原创 LeetCode: Convert Sorted List to Binary Search Tree

思路：设计一个找到链表中位数位置的函数，然后以该位置为分界位置，左右递归求解，注意，找到zhong

2014-07-31 10:41:19 669

原创 LeetCode: Flatten Binary Tree to Linked List

思路：将树的子树插入原有的右子树之前，组合成新的

2014-07-31 10:17:12 512

原创 LeetCode: Path Sum II

思路：和前面一题一样，不过这次需要记录具体路径，在前面中

2014-07-30 16:41:11 714

原创 LeetCode: Path Sum

思路：基本的递归求解，注意只有一个子树的情况，如果此时genjiedi

2014-07-30 16:27:01 572

原创 LeetCode: Best Time to Buy and Sell Stock III

思路：因为可以进行两次交易，而且m

2014-07-30 10:15:59 646

空空如也

空空如也