void flatten(TreeNode root) { // base case，即最小 if (root == null) return; flatten(root.left); flatten(root.right); /**** 后序遍历 ****/ // 1、保存原来的左右节点，避免变换 ...
分类：
其他好文 时间：
2021-03-16 11:50:33
阅读次数：
0
https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 想清楚问题，然后再下代码 树 B 是否是树 A 的子树 先序遍历树 A，然后看树 A 从根是否与树 B 有相等的一部分 也就是说 B <= A 如果 B 是空的，就代表 B已经遍历完了， ...
分类：
其他好文 时间：
2021-03-16 11:45:54
阅读次数：
0
什么是LFU LFU Least frequently used, 基于访问的频次和时间来淘汰数据。比如缓存满了，使用LFU算法，可以淘汰掉访问频次最少且访问时间靠后的元素。 leetcode也有相应的题目，只要实现Get, Put接口即可。 本文除了实现Get, Put, 还实现了GetItera ...
分类：
编程语言 时间：
2021-03-15 11:36:50
阅读次数：
0
Description: Given the root of a binary tree, return the bottom-up level order traversal of its nodes' values. (i.e., from left to right, level by lev ...
分类：
其他好文 时间：
2021-03-15 11:13:18
阅读次数：
0
问题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 示例 输入： "9,3,4,#,#,1,#,#,2,#,6,#,#" 输出： true 解答 class Solution { public: ...
分类：
其他好文 时间：
2021-03-12 14:19:20
阅读次数：
0
问题 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSu ...
分类：
其他好文 时间：
2021-03-12 13:01:16
阅读次数：
0
问题 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 示例 输入：m = 3, n = 7 输出：28 解法 定义状态：dp[ ...
分类：
其他好文 时间：
2021-03-11 16:26:22
阅读次数：
0
调整数组顺序使奇数位于偶数前面 /// <summary> /// 首尾双指针法 /// </summary> /// <param name="nums"></param> /// <returns></returns> public int[] HeadTailExchange(int[] nu ...
分类：
其他好文 时间：
2021-03-11 12:06:51
阅读次数：
0
912. 排序数组 Difficulty: 中等 给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 <= nums ...
分类：
编程语言 时间：
2021-03-10 13:22:56
阅读次数：
0
1. 两数之和（C++） 解法：枚举 特点：注意考虑边界情况 知识点：vector使用，数组长度 .size()，添加元素 .push_back(i)。 2. 两数相加（需重做）（C++） 解法：从左到右依次相加，考虑进位，注意考虑 知识点：链表的写法和使用 3.无重复字符的最长子串（未做完） 特点 ...
分类：
其他好文 时间：
2021-03-09 13:09:19
阅读次数：
0
