摘要: Given a stringsconsists 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.Note:A word is defined as a character sequence consists of non-space characters only.For example,Givens="Hello Worl 阅读全文
posted @ 2014-03-09 22:39 xchangcheng 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Given an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return the following matrix:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]Solution:class Solution {public: int **used; vector > generateMatrix(int n) { vector > ans; ... 阅读全文
posted @ 2014-03-09 21:42 xchangcheng 阅读(241) 评论(0) 推荐(0) 编辑
摘要: Trapping Rain WaterGivennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example,Given[0,1,0,2,1,0,1,3,2,1,2,1], return6.The above elevation map is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In thi 阅读全文
posted @ 2014-03-09 18:50 xchangcheng 阅读(176) 评论(0) 推荐(0) 编辑