![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java刷题
泡椒小凤爪233
这个作者很懒,什么都没留下…
展开
-
2020-09-19
文章目录二叉树的遍历二叉树的深度优先遍历递归方式非递归方式二叉树的广度优先遍历用递归和非递归的方式求二叉树的深度递归非递归 二叉树的遍历 二叉树的深度优先遍历 深度优先遍历可以采用两种方式,递归和非递归 递归方式 public void DFSdigui(TreeNode root{ if(root!=null){ if(root.left!=null){ DFSdidui(root.left); } if(root.right!=null){ DFSdidui(root.right); } } }原创 2020-09-19 14:45:07 · 125 阅读 · 0 评论 -
关于背包问题中压缩到一维状态遍历的正向和反向的问题(图片手稿是重点)
主要针对三种背包问题进行对比说明。 1.01背包(各类物品只用一个) 2.完全背包(各类物品由无限个) 3.多重背包(各类物品的规定数量个) 01背包 例:给定一个容量为amout的包,需要将N类物品(每种物品提供一个,体积为Vi,具有的价值为Ci)装进背包使得装进背包的各类物品的价值和最大。 按照固有的套路:使用动态规划: 状态转移方程:dp[i][j]表示选择前i个物品装进容量为j的背包时的最大价值;dp[i][j]=max{dp[i-1][j],dp[i-1][j-v[i]]+c[i]} 分为两种情况原创 2020-08-02 10:19:17 · 410 阅读 · 1 评论 -
寻找二叉树和为特定值的路径(纯属个人笔记,写的乱)
首先想到二叉树,我们肯定会想到 1.前序、后序以及中序遍历。 2.广度优先、深度优先遍历; 关于这题找路径:肯定时深度优先; 错误代码: class Solution { List<List<Integer>> res=new LinkedList(); LinkedList<Integer> path=new LinkedList(); public List<List<Integer>> pathSum(TreeNo原创 2020-07-30 20:57:46 · 142 阅读 · 0 评论