橘子煲汤

今天下午 1:30 - 4:30，PAT 甲级考试，也是今年秋季之前的最后一次考试机会了。 我在离考试结束还有 22 分钟时拿到了 100 分，出考场的时候老师问我多少分，要...

橘子煲汤

这道题使用到了中序遍历 首先使用中序遍历 搜索整棵树 然后把节点放入vector中 二叉搜索树经过中序遍历后得到的数组就是一个排序后的数组 然后return k-1就可以了 ...

橘子煲汤

使用一遍扫描删除倒数第n个节点 使用了两个指针 并且固定两个指针间的距离为n+1 当第二个指针到达了null处 则删除第一个指针所指的后一个节点

橘子煲汤

这个题目一开始没看清楚 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 我理解成了最长上...

橘子煲汤

主要是使用到了归并思想 虽然写的是困难 但是并不是很难

橘子煲汤

很简单的题目 多打了一个等号 结果找错找了半天 也是使用了dp来完成这个题目这应该算是一道用来比较好理解dp的一道题目

橘子煲汤

第一次使用动态规划的方法解最优解 不知道为什么国内leetcode击败只有22% 国外leetcode击败98%

橘子煲汤

想了很久 没有想到很好的方法 后来看见评论里有一个方法很好 我研究了一下 发现挺巧妙地 所以发上来 以备以后看

橘子煲汤

杭电oj 1005 这看上去是一个简单的递归问题 但是实际操作才发现 按照普通递归的方法是会出现超过内存占用限制的情况 但是还是粘上代码吧。 这是改进的ac代码

橘子煲汤

杭电oj的1004 从这个题开始 我会把自己ac的题目放在简书上方便自己查看 也顺便帮助别人吧