####题目描述： 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 ####题目解析： 1.首先前序遍历，将访问的结点加入到路径中 并累加该路径结点的值； 2.如果该结点是叶子结点 且路径 ...
分类：
其他好文 时间：
2020-07-04 21:05:01
阅读次数：
66
给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如， 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。 vector<int>ans; class Sol ...
分类：
其他好文 时间：
2020-07-02 16:15:55
阅读次数：
58
如有一CSV表格： usernaname password except_val user1 123456 登录成功 user1 _ 密码不能为空 _ 123456 用户名不能为空 xxxx xxxx 用户名或密码有误 读取CSV文件 读取csv文件数据为一个元组的序列 1 import csv 2 ...
分类：
编程语言 时间：
2020-06-30 13:03:29
阅读次数：
66
对于一个长度为 len 字符串 S ，将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 ...
分类：
编程语言 时间：
2020-06-30 12:51:44
阅读次数：
111
免费馅饼 (dp \(\star\)) \(SERKOI\) 最新推出了一种叫做“免费馅饼”的游戏: 游戏在一个舞台上进行。舞台的宽度为 \(W\) 格，天幕的高度为 \(H\) 格，游戏者占一格。 开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为 $4$ 格时某一个时刻游戏者接馅 ...
分类：
其他好文 时间：
2020-06-30 12:42:17
阅读次数：
45
题意:给出一个长度为n的01串，我们每次可以进行一次操作，选取这个01串相邻的两个字符'1'，'0'，并且擦除其中一个，我们的目标是使得这个字符串的长度最小，如果存在两个长度相等的字符串，我们则选择其中字典序最小的。 分析:我们可以发现，我们每次只能对'10'这个子串进行操作，并且不管怎么样，擦去这 ...
分类：
其他好文 时间：
2020-06-25 11:35:41
阅读次数：
54
题目链接：https://codeforces.com/contest/1369/problem/B 题意 给出一个长 $n$ 的 二进制串，每次可以选择字符串中的一个 $10$，然后删除其中的一个字符，问字符串最短及最小的字典序是多少。 题解 $1 \dots \dots 0$ 最后可以变为 $0 ...
分类：
其他好文 时间：
2020-06-24 22:08:53
阅读次数：
78
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 ...
分类：
其他好文 时间：
2020-06-24 14:23:43
阅读次数：
48
解题思路排序之后就是字典序了，遇到单个字符，加到集合里，多个字符则看最后一个字符之前的字符是否已经在集合里，在的话，加进集合里，不在的话，可以直接不管了，因为已经排序，说明肯定无法一步一步的达到这个字符串，再用两个变量，保存首次遇到的最长长度，最后返回（有点重复代码） class Solution: ...
分类：
其他好文 时间：
2020-06-24 00:45:38
阅读次数：
82
public static String getAsciiSort(Map<String, Object> map) { List<Entry<String, Object>> infoIds = new ArrayList<Entry<String, Object>>(map.entrySet() ...
分类：
编程语言 时间：
2020-06-22 17:03:02
阅读次数：
251
