![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
文章平均质量分 89
牛客
傅里叶不想变换_
这个作者很懒,什么都没留下…
展开
-
牛客专题
这里写目录标题剪绳子二维数组查找滑动窗口最大值剪绳子思路:1.尽可能剪成长度为3的长度,其次是为2的长度 最优: 3 。把绳子尽可能切为多个长度为 33 的片段,留下的最后一段绳子的长度可能为 0,1,2 三种情况。 次优: 2 。若最后一段绳子长度为 2 ;则保留,不再拆为 1+1 。 最差: 1 。若最后一段绳子长度为 1 ;则应把一份 3 +1 替换为 2 + 2 2.动态规划,dp[i]表示长度为 i 时的最大长度。 3.贪心,尽可能剪成长度为3的长度public原创 2021-03-26 17:23:31 · 59 阅读 · 0 评论 -
树专题总结
树专题二叉搜索树第k小的结点树的高度二叉树中值为某一和的路径层次遍历Z字形打印二叉树(层次遍历)验证二叉搜索树的后序遍历序列平衡树树的子结构重建二叉树二叉搜索树第k小的结点思路:二叉搜索树中序遍历(有递归写法和非递归写法)是递增的。注意边界条件,比如 k <= 0 || k > 树的结点个数import java.util.ArrayList;public class Solution { ArrayList<TreeNode> res = new ArrayList原创 2021-03-18 22:31:26 · 159 阅读 · 0 评论 -
链表专题总结
链表专题从尾到头打印链表从尾到头打印链表import java.util.ArrayList;import java.util.ArrayDeque;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayDeque<ListNode> stack= new ArrayDeque<>();原创 2021-03-15 16:23:59 · 207 阅读 · 0 评论