#include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberDisappeared(vector<int>& nums) { // write code here //可不可以这样，选择一个变量来记录这个数组的最小值，然后找到这个数组的最小值就能得到结果 /* int min=INT_MAX; int size=nums.siz...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& nums) { // write code here //还可以使用位运算。异或 如果有数值相等 那么它们异或后得到的值全为0，0和任何数异或都等于这个数本身。 //所以让所有数相异或 ...

#include <algorithm> #include <unordered_map> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& nums) { // write code here //依旧unor...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { // write code here int size=numbers.size(); if(size==0)return -1; //可以用一个map来记录数组中每个元素出现的次数，再找到最大的那个，但空间怎么o1呢 //还有很重要...

#include <unordered_map> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here //如何哈希呢...

#include <stack> #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { // write code here //我见过这个类型，就是先转换为后缀表达式，再用栈计算，但怎么做？ //不是的 直接用中缀也可以，不用转后缀。后缀也叫逆波兰表达式，反而更简单 用一个站就...

#include <queue> #include <functional> class Solution { public: priority_queue<int> maxheap; priority_queue<int,vector<int>, greater<int>> minheap;//小根堆 void Insert(int num) { //想到可以用大根堆或者别的排序算法 但如何取得排序后中间那个数呢？所以不可行。想道可以用一个数组来维护，使用sort来排序，然后可以随机存取。插入一个数，用二分法寻找这个数的...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型vector * @param n int整型 * @param K int整型 * @return int整型 */ int findKth(vector<int>& a, int n, int K) { // write code here //快速选择排序。快速排序是原地排序。它的划分是这样的，为一个元素找到它排完序的位置。在这左边元素都小于它，在它右边的元素都大于他。可以根据这点进行操作 if...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型vector * @param n int整型 * @param K int整型 * @return int整型 */ int findKth(vector<int>& a, int n, int K) { // write code here //先全部快排？不行 不满足空间o1. 满足 快排本身就是原地排序的。 sort(a.begin(),a...

#include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型vector * @param k int整型 * @return int整型vector */ vector<int> GetLeastNumbers_Solution(vector<int>& input, int k) { // write code here //用窗口滑动的思想 维护一个logk的大根堆 每次将堆顶元素与当前元...

#include <deque> #include <queue> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型vector * @param size int整型 * @return int整型vector */ vector<int> maxInWindows(vector<int>& num, int size) { // write code her...

#include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> data; int size=s.size(); int i=0; bool sign=1; while(i<size){ if(s[i]=='{'||s[i]=='['||s[i]=='(')d...

#include <climits> #include <stack> class Solution { //想到用set？排序 可达到o1. //set<int> num; //审错题 要实现的是一个栈。 stack<int> num; stack<int> minnum;//使用两个栈。另一个栈维护最小值 但这个最小值不是平常的最小值 而是相对最小值。因为需要与pop操作做对抗。pop一个元素 最小值也pop一个最小值。两个栈元素是一一对应关系。 //int minnum=INT_MAX; public: void push(in...

#include <queue> #include <string> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型vector 先序遍历 * @param inOrder int整型vector 中序遍历 * @return int整型vector */ vector<int> solve(vector<int>& preOrde...