刷题日记
鸭梨背后的意义
这个作者很懒,什么都没留下…
展开
-
java刷题常用语法总结
输入输出Scanner in = new Scann(system.in);int n = in.nextInt();//读取单个字符;String s = in.nextLine();//读取整行输入类型转换Integer.valueOf();Integer.parseInt();List<Integer> list = new ArrayList<>();list.toArray(new Integer[list.sizes()]ArrayList方法L原创 2021-10-10 09:56:50 · 135 阅读 · 0 评论 -
刷题日记(4-27):层序遍历创建二叉树
题目描述:输入[3,null,15,7,2,null,8,9],要求创建出如下二叉树:import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.Scanner;//二叉树定义class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {}原创 2021-04-27 15:58:02 · 380 阅读 · 0 评论 -
刷题日记:回溯算法
回溯问题,实际上就是决策树的遍历过程。有三个关键问题:1.路径:也就是已经做出的选择。2.选择列表:也就是你当前可以做的选择。3.结束条件:也就是到达决策树底层,无法在做出选择的条件。框架result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 全排列问题给定一个 没有重复 数字的序列,返回其原创 2021-04-26 22:05:50 · 73 阅读 · 0 评论