摘要: 1.堆栈注意堆栈中的node需要暂存哪些数据,以及入口。举例:二维数组中找到用相邻字母组成的目标字符串。Givenboard=[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]word="ABCCED", -> returnst... 阅读全文
posted @ 2016-01-18 20:52 很好玩 阅读(1575) 评论(0) 推荐(0) 编辑
摘要: 一、2Sum思路1:首先对数组排序。不过由于最后返回两个数字的索引,所以需要事先对数据进行备份。然后采用2个指针l和r,分别从左端和右端向中间运动:当l和r位置的两个数字之和小于目标数字target时,r减1;当l和r位置的两个数字之和大于目标数字target时,l加1。因此只需扫描一遍数组就可以检... 阅读全文
posted @ 2016-01-18 11:11 很好玩 阅读(4149) 评论(1) 推荐(0) 编辑