#include <any> #include <unordered_map> class Solution { public: deque<int> dequeValue; // 用于保存顺序 unordered_map<int, int> hashValue; int cap; Solution(int capacity){ // write code here // 使用堆栈的方式，哈希表的方法 cap = capacity; } int get(int key) { // write code here if(hashValue.find...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> solve(int n, int m, vector<int>& a) { // write code here // 向右平移m个位置 //a.insert(a.begin(), a.begin...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ int minmumNumberOfHost(int n, vector<vector<int> &gt...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 */ int maxArea(vector<int>& height) { // write code here // 找数组两个值之间的最小值，乘以他们的距离求水 // 求水最大的情况 int Asize = height.size(); if(Asize<2){ return 0; ...

#include <unordered_set> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here // 找连续不重复的子字符串的长度 int Asize = arr.size(); int maxLen = 0; vector<int> valu...

/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ #include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类vector * @return Interval类vector */ vector<Interval> merge(v...

#include <algorithm> #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here //判断s,t是否都是十进制 for(char i : s){ if...

#include <cstddef> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ string solve(string IP) { // write code here // IPV4的规则是数字0-255, 01不合法 // IPV6的规则是四位，每位0-9，a-f // :: 不合法 // 首先检查是不是IPV4/IPV6 if(IP.find('.')!...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { // write code here // 第一个房间和最后一个房间是相邻的 int Asize = nums.size(); if(Asize == 0){ return 0; } if(Asize == 1){ return nu...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { // write code here // 动态规划，状态转移 int Asize = nums.size(); vector<int> value(Asize+1, 0); if(Asize == 0){ return ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ int editDistance(string str1, string str2) { // write code here // 计算通过插入、删除、修改一个字符需要的步骤 // 类似计算最长公共子序列，如果子序列之间距离不一致使用插入、删除。一致则使用修改， // 记录编辑距离，当两个值相等，编辑距离不变，否则加值...

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { // write code here // 找回文子串的长度 // 从头开始找和该值相等，开始回头检查是否是回文字串 int Asize = A.size(); vector<int> value(Asize+1, 0); int maxLe...

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { // write code here // 找回文子串的长度 // 从头开始找和该值相等，开始回头检查是否是回文字串 int Asize = A.size(); vector<int> value(Asize+1, 0); int maxLe...