大致题意: 给定n个学生的学号和分数， 求各个分数段的人数， 求把学号排序后的序列， 求满分的人数以及学号。 基本思路: 虽然看起来很繁琐(?)，但就非常非常的简单，直接按题意做就好了。 然后有个坑，这是$\color{ FF3030}{字典顺序}$，不是$\color{ 0000FF}{字典序}$ ...
分类：
其他好文 时间：
2020-05-12 13:39:55
阅读次数：
54
滑动窗口法 思路: 由于给定words列表中每个单词长度是一样的，则我们可以通过单词个数乘以长度得到要比对子串的长度，然后在原始字符串不断滑动比对。找到每个子串后，可以将子串按照单词长度拆分变成数组，只需要比对拆分后的数组中元素是否和words中一致即可。 代码： class Solution: d ...
分类：
其他好文 时间：
2020-05-12 13:33:25
阅读次数：
55
题目： 二叉搜索树中第K小的元素：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 思路： 二叉搜索树具有良好的性质，一个节点左边的数小于该节点，右边的数大于该节点，因此想到了使用中序 ...
分类：
编程语言 时间：
2020-05-12 13:31:50
阅读次数：
68
题目描述： 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000 ...
分类：
编程语言 时间：
2020-05-12 13:29:33
阅读次数：
77
在主函数main.cc中 在化简求解代码段之后： vec<Lit> dummy; lbool ret = S.solveLimited(dummy); 在Solver.h文件中 inline lbool Solver::solveLimited (const vec<Lit>& assumps){ ...
分类：
其他好文 时间：
2020-05-12 11:58:45
阅读次数：
65
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 来源：力扣（LeetCode） 回文字符串，是指具有左右对称特点的字符串，例如 "abcba" 就是一个回文字符串。 这种判断方式刚好相当于一次跳过机会。 class Solution { public: bool validPa ...
分类：
其他好文 时间：
2020-05-12 11:57:36
阅读次数：
67
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表示。 思想： ...
分类：
其他好文 时间：
2020-05-12 11:40:43
阅读次数：
67
Description 如果一个序列的任意连续子序列都至少有一个元素唯一，则称这个序列“不无聊”，否则称这个序列“无聊”。给定 $T$ 个序列 $a$，长度为 $n$，求是否“无聊”。 Hint $1\le n\le 2\times 10^5$ $1\le \text{元素大小}\le 10^9$ ...
分类：
其他好文 时间：
2020-05-12 11:38:32
阅读次数：
52
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...
分类：
其他好文 时间：
2020-05-12 09:37:26
阅读次数：
71
AppCDS的全称是Application Class-Data Sharing。主要是用来在不同的JVM中共享Class-Data信息，从而提升应用程序的启动速度。
通常来说，如果要执行class字节码，JVM需要执行下面的一些步骤：给定一个类的名字，JVM需要从磁盘上面找到这个文件，加载，并验... ...
分类：
移动开发 时间：
2020-05-12 09:18:39
阅读次数：
84
