编程题动手
JKZZZR
这个作者很懒,什么都没留下…
展开
-
小易喜欢的数列
自己的解析:(1.子问题划分,2.整除问题解决) 1、算法整体思路,就是用数组缓存子问题的结果 也就是计算 state( i , j )时,是基于前面已经计算的结果,这里的j,表示的是,最后一个数字为 j 不是说小于等于 j,(将问题彻底的划分,理解state( i , j )含义,最终结果是将一整列加起来) 2、所以对于(n原创 2017-08-20 21:46:16 · 368 阅读 · 0 评论 -
二叉搜索树的题目
中序遍历二叉树的典型代码!遍历二叉搜索树:(给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 24 6 8 中,按结点数值大小顺序第三个结点的值为4。)递归:public class Solution { int index = 0; TreeNode KthNode(TreeNode root, int k) {原创 2017-08-23 10:21:00 · 432 阅读 · 0 评论