package july.wild.All_Data_Structure_Impl; import java.util.Stack; /**使用递归一定要有返回值 * @author 郭赛 * @Company Huawei */ public class TreeNode { TreeNode l ...
分类：
其他好文 时间：
2020-07-12 13:53:22
阅读次数：
44
题目描述 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列，返回 0。 所有单词具有相同 ...
分类：
其他好文 时间：
2020-07-12 12:22:49
阅读次数：
41
题意:给定一个序列ai，你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS，需要对每个数都BFS一下，搜索出这个数所能到达的每个数，累加到 ...
分类：
其他好文 时间：
2020-07-11 10:01:10
阅读次数：
69
Given an n-ary tree, return the level order traversal of its nodes' values. Nary-Tree input serialization is represented in their level order traversa ...
分类：
其他好文 时间：
2020-07-10 11:20:42
阅读次数：
63
二叉树的遍历算法 概述 二叉树作为一个基础的数据结构，遍历算法作为一个基础的算法，两者结合当然是经典的组合了。很多题目都会有 ta 的身影，有直接问二叉树的遍历的，有间接问的。比如要你找到树中满足条件的节点，就是间接考察树的遍历，因为你要找到树中满足条件的点，就需要进行遍历。 你如果掌握了二叉树的遍 ...
分类：
编程语言 时间：
2020-07-09 16:38:16
阅读次数：
79
301. 删除无效的括号 描述： 思路：遍历。通过BFS遍历，因为BFS可以立马判断当前是否为最短修改的有效符号，之后不用再进行下一层。 303. 区域和检索 - 数组不可变 描述： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange( ...
分类：
其他好文 时间：
2020-07-09 12:05:04
阅读次数：
118
最短路模型 #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef pair<int,int> PII; const int N = 110; int n,m; int g[N][N] ...
面试题 16.11【200708每日一题】 方法：纯数学 前几天二叉树做多了，这一上来差点就惯性思维直接拐到二叉树BFS上去了。因为题目中不考虑长/短板的摆放顺序，只要求返回所有可能的长度，而二叉树会涉及到如何删除重复组合的问题，所以并不适用于本题。 没了套路，自然是要回归到数学上。仔细一看才发现， ...
分类：
数据库 时间：
2020-07-09 00:48:05
阅读次数：
66
251-256.。 257. 二叉树的所有路径 描述： 思路：递归（几乎所有的树的遍历等操作都可以用递归） 258. 各位相加 描述： 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。 思路：按照思路 259.。。。 ...
分类：
其他好文 时间：
2020-07-08 19:43:53
阅读次数：
62
地址 https://leetcode-cn.com/problems/path-sum/ 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径， 这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 ...
分类：
其他好文 时间：
2020-07-07 19:27:51
阅读次数：
54
