#include <queue> #include <vector> class Solution { public: priority_queue<int> max_heap; priority_queue<int, vector<int>, std::greater<int>> min_heap; void Insert(int num) { // 大顶堆为空或大顶堆堆顶大于插入元素 if (max_heap.empty() || max_heap.top() > num) { max_heap.push(num...

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

#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { // value , count std::unordered_map<int, int> hash_map; for (int i = 0; i < n...

#include <functional> #include <unordered_map> class Solution { public: //Insert one char from stringstream void Insert(char ch) { hash_map[ch] += 1; str += ch; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { for (int i = 0; i < str.length...

#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ int FirstNotRepeatingChar(string str) { // write code here // 用hash map或者两个array if (str == "") return -1; std::unordered_map<char, int> ha...

#include <type_traits> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param index int整型 * @return int整型 */ int min(int a, int b, int c){ return std::min(a,std::min(b,c)); } int GetUglyNumber_Solution(int index) { // write code here if (index&...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ vector<int> printNumbers(int n) { // write code here vector<int> res; int end = 1; // n + 1 的最小值 for (int i = 1; i <= n; ++i) { end *= 10; } f...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int cutRope(int n) { /** * f(1) = 1 * f(2) = 1 * f(3) = 2 * f(4) = max(f(4-x), f(x)) */ if (n == 0) return 0; if (n == 1) return 1; if (n == 2) return 2; if (n == 3) re...

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int findNthDigit(int n) { // write code here int digit = 1; long start = 1; long sum = 9; while (n > sum) { n -= sum; start *=10; digit ++; sum = 9 * start * digit; ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <iterator> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { //...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ #include <unordered_map> class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { if (!pHead) { return pHead; } unordered_map<Rando...

#include <type_traits> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串vector */ void dfs(int h, string s, set<string> &ans) { if (h == s.size() - 1) { ans.insert(s); return; } for (int i = h; i...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return int整型...

import java.util.*; public class Solution { public boolean isAfterOrder(int []sequence, int l, int r) { // foolproof if (l >= r) return true; int root = sequence[r]; int j = r - 1; // get right range while (j >= 0 && sequence[j] > root) { j--; } // check right range is litter than r...