题目： 思路： 根据前序遍历的第一个数我们可以知道 根节点 根据 根节点 去中序遍历中可以分出左树 与 右树 运用极限逼近的思想，假设只有三个数据 前序【3,9,20】 中序【9,3,20】 去设计算法： 我们将中序中的数据存入map 中 value 存值得下标，根据蓝色字的思想，递归去构建树 （一 ...
分类：
其他好文 时间：
2021-06-28 20:54:30
阅读次数：
0
代码演示 没什么可说的直接看代码 <?php namespace app\controller; class Category { //模拟假数据 protected static function arr() { $rows = [ [ 'id' => '1', 'name' => '一级菜单', ...
分类：
Web程序 时间：
2021-06-28 19:52:45
阅读次数：
0
1. 原理： 递归：函数自己调用自己 1 function fn() { 2 fn(); 3 } 4 fn();//会导致栈溢出 1 function fn() { 2 setTimeout(fn,0); 3 } 4 fn();//不会导致栈溢出 2. 代码实现： 3.时间复杂度： 空间复杂度： ...
分类：
编程语言 时间：
2021-06-28 19:12:32
阅读次数：
0
题目 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示 ...
分类：
其他好文 时间：
2021-06-28 19:08:38
阅读次数：
0
递归 public class MethodDemo09 { //2! 2*1 //3! 3*2*1 //5! 5*4*3*2*1 public static void main(String[] args) { MethodDemo09 demo09 = new MethodDemo09(); i ...
分类：
其他好文 时间：
2021-06-28 18:52:21
阅读次数：
0
使用Golang实现以下排序算法: 冒泡排序 选择排序 插入排序 快速排序 并打印时间进行比较。 主函数 package main import ( "fmt" "math/rand" "sort" "time" ) const ( num = 10000 // 测试数组的长度 rangeNum = ...
分类：
编程语言 时间：
2021-06-28 18:47:49
阅读次数：
0
递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # ...
分类：
编程语言 时间：
2021-06-28 18:47:31
阅读次数：
0
leetCode29. 两数相除 题目描述 /** * 给定两个整数，被除数 dividend 和除数 divisor。 * 将两数相除，要求不使用乘法、除法和 mod 运算符。 * <p> * 返回被除数 dividend 除以除数 divisor 得到的商。 * <p> * 整数除法的结果应当截 ...
分类：
其他好文 时间：
2021-06-25 17:02:15
阅读次数：
0
tag:平衡树，二分 最优策略中一个点一定只选一次，否则只需要选最后一次就行了。 在确定取的点集后，按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力，\(s\) 最大的那个一定出现在所有方案中，否则用它替换第一个点一定更优。（这里只是说明最大的一定出现，不代表它一定是第一个） 设最大的 ...
分类：
其他好文 时间：
2021-06-25 16:59:12
阅读次数：
0
贴上大佬的博客地址：https://labuladong.gitee.io/algo/2/18/20/ 这一部分总得来说比较简单，注意边界值的判断就行了。下面是贴上实际的代码 """ 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ ...
分类：
其他好文 时间：
2021-06-25 16:45:06
阅读次数：
0
