思路：构造一颗二叉树，递归计算左右子树的计算量， 再加上左子树矩阵*右子树矩阵的计算量。 坑：测试数据存在右括号多于左括号数量的情况，需要特殊处理一下。 import java.util.*; public class Main { public class Node { Node left, ri ...
分类：
其他好文 时间：
2020-07-07 12:58:09
阅读次数：
82
方法1：递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ bool hasPath ...
分类：
其他好文 时间：
2020-07-07 10:22:49
阅读次数：
60
题目来源：leetcode226 翻转二叉树 题目描述： 翻转一棵二叉树。 解题思路 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri ...
分类：
其他好文 时间：
2020-07-07 10:00:25
阅读次数：
51
．．．．又是以前虐过我的期末习题．．哪里摔倒就哪里爬起来吧 1 #include<iostream> 2 #include<math.h> 3 #define N 1e-3 4 using namespace std; 5 6 bool IsZero(double a){ 7 return abs( ...
分类：
其他好文 时间：
2020-07-06 19:27:38
阅读次数：
42
#include <stdlib.h> #include <stdio.h> #include <string.h> /************************************* * 递归计算数组元素和 * ************************************** ...
分类：
编程语言 时间：
2020-07-06 16:19:22
阅读次数：
54
概述 最近在面试，发现基本上上点规模的公司都喜欢问算法的问题，但是在我实际的工作中使用这些算法的地方非常少，感觉就偶尔用一下递归，而且递归也不是什么算法，其他的很多算法很少使用，但是既然人家问了，那也没办法，说不定是因为人家的公司确实高大上，工作中很多的场景可以使用这些算法，本文介绍冒泡排序，一种很 ...
分类：
编程语言 时间：
2020-07-06 15:59:31
阅读次数：
51
题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例： 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 分析： 这个题和全排列一的不同之处在于，它给定的一组元素含有重复的元素存在，那么我们进行深度递归搜索的时候，选择下一步搜索的元素的时候就要 ...
分类：
其他好文 时间：
2020-07-06 10:49:48
阅读次数：
55
构建二叉树；实现前序、中序、后序遍历；两种删除节点的原则 package com.atguigu.datastructures.binarytree object BinaryTreeDemo { def main(args: Array[String]): Unit = { //先使用比较简单的方 ...
分类：
其他好文 时间：
2020-07-05 23:04:02
阅读次数：
76
用简单代码模拟vue数据监听原理 // 核心数据响应式方法 function defineReactive(obj,key,val){ // val可能还是个对象，需要递归一下 objserve(val) Object.defineProperty(obj,key,{ get(){ return v ...
分类：
其他好文 时间：
2020-07-05 22:59:30
阅读次数：
76
101. 对称二叉树 描述： 思路： 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述： 思路：递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述： 思路：递归。先右再左。 ...
分类：
其他好文 时间：
2020-07-05 22:45:46
阅读次数：
58
