摘要: 最简单的想法,中序遍历二叉树: 递归中序遍历二叉树,得到一个中序遍历的序列 判断这个序列是不是有序 或者直接判断: 中序遍历,后面的节点要比前面遍历的节点值大 阅读全文
posted @ 2017-08-11 23:47 hahahaf 阅读(131) 评论(0) 推荐(0)
摘要: 第一种最简单的方法:递归求解: 要求uniquePaths(m,n)=uniquePaths(m-1,n)+uniquePaths(m,n-1)(m>1,n>1) uniquePaths(m,n)=uniquePaths(m-1,n)(,n==1) uniquePaths(m,n)=uniquePa 阅读全文
posted @ 2017-08-11 21:53 hahahaf 阅读(126) 评论(0) 推荐(0)
摘要: Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL. 定义两个指针,分布指向 list 的头结点和尾结点, 将头结点插到尾部 代码: 阅读全文
posted @ 2017-08-11 17:37 hahahaf 阅读(134) 评论(0) 推荐(0)
摘要: 将由同样的字符,不同排列组成的字符串聚在一起 解题思路:hashmap 将每一个字符相同的string,当做hashmap的key(字符相同,那就要对string进行排序喽) hashmap的second value 存的是index, 哪些值都对应这个key。(因此这存的是一组值要用vector) 阅读全文
posted @ 2017-08-11 16:42 hahahaf 阅读(133) 评论(0) 推荐(0)