普通平衡树的常规操作模板 普通平衡树可以实现求排名这样的问题，输入很多同学的成绩，求89分排在多少位，或者第几位是多少名 main函数 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 using namespace ...
分类：
其他好文 时间：
2020-04-11 20:08:36
阅读次数：
65
没啥难度，还是难以判断测试用例的问题，也就是k是否大于10，否则就会采用字符串进行判断； #include<iostream> #include<vector> #include<queue> #include<string> using namespace std; int n, k; struc ...
分类：
其他好文 时间：
2020-04-11 18:39:27
阅读次数：
67
题目 一个长度为n 1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n 1之内。在范围0～n 1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 示例?2: 限制：1 & nums) { int size = nums.size(); for (int i = ...
分类：
其他好文 时间：
2020-04-10 22:25:52
阅读次数：
68
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 int findKthLargest(vector<int>& nums, int k) { st ...
分类：
编程语言 时间：
2020-04-10 17:16:10
阅读次数：
90
题目描述： 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 最近打 ...
分类：
编程语言 时间：
2020-04-09 15:26:58
阅读次数：
100
回溯算法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 回溯法解决的问题可以用树结构来描述，每个状态下都对应有n种选择。以全排列问 ...
分类：
编程语言 时间：
2020-04-08 22:55:25
阅读次数：
130
一、需要思考的问题包括以下几点： 双指针是什么，什么时候需要用到双指针 通用的模板是什么 实现过程中需要注意的细节有哪些 常见的双指针题型有哪些 二、模板整理 三、专题训练 1.Leetcode283 1 class Solution { 2 public: 3 void moveZeroes(ve ...
分类：
其他好文 时间：
2020-04-08 22:38:58
阅读次数：
79
集合框架· ArrayList 和 Vector 对象数组的概述和使用 * A：案例演示 * 需求：我有5个学生，请把这5个学生的信息存储到数组中，并遍历数组，获取到每个学生的信息 Student[] arr = new Student[5]; arr[0] = new Student("张三", ...
分类：
编程语言 时间：
2020-04-08 22:29:59
阅读次数：
77
我无法形容出这道题的题解，实在是太麻烦了，但是自己开的题，跪着也要做完，放个std仅供对拍 #include <cstdio> #include <algorithm> #include <vector> #include <cstring> using namespace std; const i ...
分类：
其他好文 时间：
2020-04-08 19:23:16
阅读次数：
170
一：解题思路 二：完整代码示例 (C++版和Java版) C++: class Solution { private: vector<int> nums; vector<int> orignalNums; public: Solution(vector<int>& nums) { this->num ...
分类：
编程语言 时间：
2020-04-08 18:48:48
阅读次数：
60
