LeetCode剑指offer二叉树系列 07 重建二叉树 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20 ...
分类：
其他好文 时间：
2021-07-09 17:52:48
阅读次数：
0
目录 1、App测试和Web测试的区别？ 2、什么是HTTP请求，HTTP请求方式有哪些？ 3、Get请求与Post请求的区别？ 4、常用的测试用例设计方法？ 5、测试过程中遇到一个bug，开发不认为是bug如何解决？ 6、微信朋友圈点赞功能如何设计测试用例？ 7、如果在购物平台上选购了物品，并且成 ...
分类：
其他好文 时间：
2021-07-08 17:44:56
阅读次数：
0
1. 题目 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 2. 示例 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 3. 题解 此题十分简单。 首先计算总共有多个数 然后遍历输出即可 4. 实现 ...
分类：
其他好文 时间：
2021-07-08 17:40:24
阅读次数：
0
PriceFixed 题目大意 市场上又 \(n\) 种商品，每种商品的价格都是 \(2\) 。对于第 \(i\) 种商品 \(a_i\) 件。对于商品 \(i\) 给出一个值 \(b_i\) ，如果你已经购买了 \(b_i\) 种商品（购买所有商品的综合），那么你购买这种商品，价格为 \(1\) ...
分类：
其他好文 时间：
2021-07-06 16:24:49
阅读次数：
0
开心一刻 一个国王要替公主征婚，把一个苹果放在公主头上，谁要把它射中就有机会迎娶公主。 第一个男士把苹果射中，他说：“I’m 罗宾。” 第二个男士也把苹果射中，他说：“I'm 后羿。” 第三个男士不小心把公主射死了，他说：“ I'm sorry..." 题目介绍 使用两个goroutine交替打印1 ...
分类：
其他好文 时间：
2021-07-05 18:36:16
阅读次数：
0
2021-07-03 LeetCode每日一题 链接：https://leetcode-cn.com/problems/sort-characters-by-frequency/ 标签：哈希表、字符串、桶排序、计数、排序、堆（优先队列） 题目 给定一个字符串，请将字符串里的字符按照出现的频率降序排列 ...
分类：
编程语言 时间：
2021-07-05 17:47:43
阅读次数：
0
[CTSC2018]混合果汁 \(\text{Solution:}\) 题目有三个限制：饮料体积的限制、要求的饮料总体积限制、总价格限制。 首先，美味度最大是我们一定要满足的条件。考虑如何让它变得好维护： 将饮料按照美味度排序，并按顺序建立主席树。 这样，\(root_i\) 所对应的区间 \([1 ...
分类：
其他好文 时间：
2021-07-05 17:22:16
阅读次数：
0
存在重复元素 题目链接： leetcode 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。 如果数组中每个元素都不相同，则返回 false 。 最简单的就是直接用哈希表，从左往右遍历，检测哈希表是否存在当前元素。 存在就直接返回false，不存在就 ...
分类：
其他好文 时间：
2021-07-05 17:13:27
阅读次数：
0
题目： 思路： 动态规划 -> 新建grid大小 dp 数组 dp数组中每一个位置存的都是最小路径和 先算[*][0] 和 [0][*] 位置的最小路径和 最终返回dp右下角位置的数据即可 dp[m-1][n-1] （一） 代码 努力不一定有收获 不努力一定不会有 ...
分类：
其他好文 时间：
2021-07-05 17:11:06
阅读次数：
0
KMP 练习题 在竞赛中 KMP 已经考的比较少了，然而习题还是要做的。 KMP 的练习题目一般是围绕着 \(next\) 数组和 \(f\) 数组的不同理解出发的，具体请看例题。 T1 [BOI2009]Radio Transmission 无线传输 题目链接：Link 题目描述： 给定一个字符串 ...
分类：
其他好文 时间：
2021-07-05 17:04:28
阅读次数：
0
