2301_80004726的博客

原创 python的问题

对[start:end:step]学习：：-1。

原创 4.29训练赛h题function

ans定义的位置不一样因为每次答案都不样啊，仔细分析一下。2.如果加入有相同的想到b[n]的二维数组。1.利用下标和值直接定义b[n]数组。

原创 4.29int main和signed main

防止爆int的操作2.

原创 4.28四川模拟赛.训练F题

cin.tie（0）输入流和输出流限时。

原创 打家劫舍.总结篇

1.2dp数组的初始化没有弄清楚。我的问题：1.1对于空数组和特殊状态的数组没有考虑。易错点：分情况讨论的时候start和end容易出错。我的问题：对于返回值不是很熟练。

原创 浅记一道题

3.spfa算自己写出来了，但是在加入队列那里犹豫了，实在不应该。1.二叉树一直不是很会建树，后面还是要找个时间补起来。4.快读的方法第一次接触。2.利用邻接表建了树。

原创 对于min和max的理解（零钱兑换）

如果先用一个数组预处理，还要先知道大小很麻烦。

原创 爬楼梯.新生赛.多重背包 排列问题

原创 总结一下背包里的顺序和是否逆序

2.对应多重背包而言，组合数物品到背包，排列数背包到物品，且都需要正序。1.对于01背包而言，一维压缩态只能物品到背包且需要逆序。

原创 多重背包 例题

原创 1和0.动态规划（统计个数）

原创 目标和.动规（联系组合问题）

原创 不同二叉搜索树.动规

原创 不同路径 1&&2.动态规划

因为题给数组是0开始的比较一下发现从0开始更好处理，最后结果只用处理一次。

原创 669.修剪二叉树

原创 701.二叉搜索树中的插入

原创 236.二叉树的公共祖先

ac。

原创 98.验证二叉搜索树

1.vec.clear();

原创 530.二叉搜索树的最小绝对差

1.vec.size()<2的情况没有记录。2.对于int_max是啥？

原创 617. 合并二叉树

没想到的点是root1==NULL时的返回值。

原创 654. 最大二叉树

【代码】654. 最大二叉树。

原创 构造二叉树

5.会一直从左子树进去，每次的leftinorder rightorder leftposorder rightposorder都会改变，返回上一层之后又改变了。2.去中序找这个根节点，找到之后左右两边一下子就把左子树和右子树找到了。4.后序遍历里左右子树，如果比较长，那么最后一个值一定是该节点的根节点。1.后序遍历的最后一个一定是根节点。3.就可以又在后序遍历里切割。

原创 112.路径总和

【代码】112.路径总和。

原创 404.左叶子之和

返回所有左叶子之和。

原创 257二叉树所有路径和

原创 ***110.平衡二叉树

写代码的时候卡壳的地方 1.每次直接判断是不是-1就直接return了。point：和后续求高度不同的是：后序求高度 直接把值先加了。a:b的写法一点都不熟练。总得来说对递归一点都不熟。而这个是把值返回之后回溯比较。

原创 572 另一棵树的子树

对称二叉树总结：一直相等循环下去直到为空或者不相等。对称二叉树+层序遍历。

原创 226.翻转二叉树

【代码】226.翻转二叉树。

原创 111.二叉树的最小深度

【代码】111.二叉树的最小深度。

原创 104.二叉树的最大深度 3.27

【代码】104.二叉树的最大深度 3.27。

原创 *116.填充每个节点的下一个右侧节点指针力扣题目链接 3.27

1.没理解题目说的意思是：把每一层的拿出来，依次连接起来。

原创 429N 叉树返回其节点值的层序遍历 3.27

n叉树的孩子是咋搞的。

原创 637. 二叉树的层平均值 3.27

【代码】637. 二叉树的层平均值 3.27。

原创 二叉树的右视图 3.27

2.每次把该层所有点的下一层的所有点加入 通过循环来实现。1.因为要右视图所以就是每一层的最后一个点。1.每次会把该层所有的点拿出来。

原创 洛谷 1-1 扫雷游戏

m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。扫雷游戏是一款十分经典的单机小游戏。

原创 洛谷 1-1乒乓球

【代码】洛谷 1-1乒乓球。

原创 7-10 sdut-array2-5 打印“杨辉三角“ 品中国数学史 增民族自豪感（2）--详解

【代码】7-10 sdut-array2-5 打印“杨辉三角“ 品中国数学史 增民族自豪感（2）--详解。

原创 7-10 单词长度

注意一个单词的情况是个大坑。

原创 7-9 统计不同数字字符出现次数

【代码】7-9 统计不同数字字符出现次数。

原创 PTA 分词后排序输出单词

【代码】PTA 分词后排序输出单词。