class Solution {public: int
canCompleteCircuit(vector &gas, vector &cost) { int len = gas.size(); if
(len diff(len, 0); for (...
分类：
其他好文 时间：
2014-05-15 01:58:39
阅读次数：
358
戳我去解题You are climbing a stair case. It
takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In
how many distinct ways can you ...
分类：
其他好文 时间：
2014-05-15 01:55:06
阅读次数：
251
第三道树的题目，我还是不会，我擦，怎么递归算法还是不能很好理解。看来还得好好研究下递归算法。题目：求一棵树的最大深度。思路：递归地求取左子树最大深度
和 右子树最大深度，返回较大值即为 整棵树的 最大深度。代码：public int maxDepth(TreeNode root) { ...
分类：
其他好文 时间：
2014-05-14 23:07:14
阅读次数：
373
Best Time to Buy and Sell Stock1Say you have an
array for which theithelement is the price of a given stock on dayi.If you were
only permitted to comp...
分类：
其他好文 时间：
2014-05-14 22:36:11
阅读次数：
353
题意：从一个已排序的数组中移除掉重复的元素，每个元素最多可重复两次
思路： 思路和Remove Duplicates from Sorted Array一样，不过要设置一个计数变量，表示当前值出现的次数
出现次数少于2可以加入到新数组，多于2则不可以。每次遇到一个新变量要把计数变量重新设置为1，加入新数组要加1
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:03:00
阅读次数：
262
【题目】
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this problem to be s...
分类：
其他好文 时间：
2014-05-14 21:00:57
阅读次数：
304
Binary Tree Preorder Traversal
Total Accepted: 18022 Total
Submissions: 51784My Submissions
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given b...
分类：
其他好文 时间：
2014-05-14 20:43:22
阅读次数：
242
【题目】
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
【题意】
反转int型整数，输出的也是int型的整数
【思路】
如要考虑两种特殊情况：
1. 类似100这样的整数翻转之后为1
2. 翻转之后的值溢出该如何处理，
本题的测试用例中似乎没有给出溢出的情况
...
分类：
其他好文 时间：
2014-05-14 20:41:19
阅读次数：
244
【题目】
Determine whether an integer is a palindrome. Do this without extra space.
【题意】
题意判断一个整数是否是回文数
注意一下几点：
1. 不能用额外的空间
2. 负数不是回文数...
分类：
其他好文 时间：
2014-05-14 20:31:10
阅读次数：
298
1、
??
Distinct Subsequences
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original str...
分类：
其他好文 时间：
2014-05-14 20:22:58
阅读次数：
275
