二叉树——144. 二叉树的前序遍历 题目： 思路： 前序遍历用递归，递归逻辑就是前序遍历的顺序：中左右，然后就行了。 代码： class Solution { public: void traversal(TreeNode* node, vector<int>& vec){ // 终止条件 if( ...
分类：
其他好文 时间：
2021-04-12 11:54:04
阅读次数：
0
什么是List集合： 特点： 元素有序可重复的集合。 集合中每个元素都有其对应的顺序索引。 List集合默认按元素的添加顺序设置元素的索引，索引从0开始。 List接口的常用方法： List可以使用Collection的所有方法。但是List也有自己的一些方法。 void add(int index ...
分类：
编程语言 时间：
2021-04-12 11:43:59
阅读次数：
0
丑数 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 方法1：最小堆，基于sort.IntSlice实现heap 方法2：动态规划 func nthUglyNumb ...
分类：
其他好文 时间：
2021-04-12 11:41:41
阅读次数：
0
LeetCode148 排序链表 题目 给定链表的头结点head，返回排序后的链表，按照由小到大的顺序。 案例1 输入：head = [4,2,1,3] 输出：[1,2,3,4] 分析 使用归并排序，先找出中间节点（快慢指针：快指针每次走两步，慢指针每次走一步，当快指针走到链表最后，慢指针所在的位置 ...
分类：
编程语言 时间：
2021-04-10 13:34:31
阅读次数：
0
描述 给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序 1.必须在原数组上操作 2.最小化操作数 样例 例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 例2: 输入: nums = [0, 0, 0, ...
分类：
移动开发 时间：
2021-04-10 13:09:55
阅读次数：
0
状态机的基本概念 如何写好状态机 状态机的基本概念 状态机是一种思想方法 状态机特别适合描述那些有发生先后顺序，或者有逻辑规律的事情——这其实也就是状态机的本质，即对具有逻辑顺序和时序规律的事件的一种描述方法。 一般状态机的建模有两种思路：从状态变量入手，即先根据逻辑顺序或者时序规律划分状态，然后再 ...
分类：
其他好文 时间：
2021-04-10 12:56:02
阅读次数：
0
变量 什么是变量 变量就是可以改变的量，实际上是数据在内存中存储一块空间。在python中，变量在使用前必须赋值。 变量的定义 变量名 = 值 = 用来给变量赋值，= 左边是一个变量名，= 右边是存储在变量中的值。 一行为一个变量赋值: a = 1 b = 1.2 c = True 一行中为多个变量 ...
分类：
编程语言 时间：
2021-04-09 13:20:29
阅读次数：
0
描述 给你一个大小size,生成一个元素从1 到 size的数组 样例 样例 1: 输入: size = 4 输出: [1, 2, 3, 4] 样例解释: 返回一个顺序填充1到4的数组。 样例 2: 输入: size = 1 输出: [1] 样例解释: 返回一个顺序填充1到1的数组 class So ...
分类：
编程语言 时间：
2021-04-09 13:18:02
阅读次数：
0
正确认识SQL Server的字符集 SQL Server 作为一个国际化产品，支持多语言环境。在 SQL Server 中，字符集被称为排序规则（即Collation）。排序规则不仅影响记录行的 sort 顺序，还影响中文显示是否乱码等。在 SQL Server 中，排序规则可在 3 处地方设置： ...
分类：
数据库 时间：
2021-04-09 13:08:02
阅读次数：
0
代码判断顺序不可颠倒，先对 100 再对 4 求余 int leaf = year % 100 && year % 4 == 0 || year % 400 == 0; leaf = 1 就是2 月 29天的那个年，也就是闰年 ...
分类：
其他好文 时间：
2021-04-08 13:17:21
阅读次数：
0
