[ 问题: ]
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.
[...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
331
[ 问题: ]
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were
inserted in order. You may assume no duplicates in th...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
270
Permutation p is
an ordered set of integers p1,??p2,??...,??pn,
consisting of n distinct positive integers, each of them doesn't exceed n.
We'll denote the i-th element of permutation p as pi.
...
分类：
其他好文 时间：
2014-07-22 23:00:15
阅读次数：
312
这道题，采用动态规划算法。from top to
down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类：
其他好文 时间：
2014-05-02 12:19:23
阅读次数：
382
Say you have an array for which theithelement
is the price of a given stock on dayi.If you were only permitted to complete at
most one transaction (ie...
分类：
其他好文 时间：
2014-05-02 00:37:20
阅读次数：
349
You are given two linked lists representing two
non-negative numbers. The digits are stored in reverse order and each of their
nodes contain a single ...
分类：
其他好文 时间：
2014-05-01 20:18:54
阅读次数：
425
题目： Given a string S, find the longest palindromic
substring in S. You may assume that the maximum length of S is 1000, and there
exists one unique lo...
分类：
其他好文 时间：
2014-05-01 20:07:13
阅读次数：
429
Determine whether an integer is a palindrome.
Do this without extra space.Some hints:Could negative integers be palindromes?
(ie, -1)If you are thinki...
分类：
其他好文 时间：
2014-05-01 19:48:19
阅读次数：
344
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
刚开始没有思路，但是自己举了几个简单的栗子才看出规律：需要一圈儿一圈儿的变换位置。有两层for循环：外...
分类：
其他好文 时间：
2014-05-01 18:33:34
阅读次数：
359
题目：
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
思路：
要使二叉树的高度最小，则要尽量使其左右子树的节点数目相当，自然就考虑到将其构造成为二叉排序树，且将有序数组的中间大的数作为根节点，这样得到的二叉树的高度便是最小的。...
分类：
其他好文 时间：
2014-05-01 17:48:45
阅读次数：
321
