/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if(pHead==nullptr) return nullptr; ListNode* pre = new ListNode(0); pre->...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int coreCode(vector<int>& nums, vector<int>& temp, int left, int right){ if(left>=r...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param index int整型 * @return int整型 */ int GetUglyNumber_Solution(int index) { // write code here if(index<=0)return 0;//简单错误处理 vector<long long> uglyNums...

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

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ bool getlast(int pos, string nums){ int ans = (int)(nums[pos-1]-'0'); ans = ans*10 + (int)(nums[pos...

class Solution { public: int NumberOf1Between1AndN_Solution(int n) { //if(n==0) return 0; //if(n<10) return 1; vector<int> eachPos; int curTen = 1, res = 0, lastSum = 0, cnt = 0; while(n>0){ ++cnt; int temp = n%10; ...

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

#include <queue> class Solution { public: void Insert(int num) { ++cnt; if(cnt&1){ if(!big.empty()&&big.top()>num){ int temp = big.top(); big.pop(); big.push(num); num...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串vector */ void dfs(vector<string>& ans, string str, string& s, int pos, vector<bool>& vis){ ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ bool readUnsignedInt(string& str, int& index, int& n){ bool ans = false; if(index<=n&&str[index]<='9'...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return ...

题目描述：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s 和 p的，而不是部分字符串（我是说p有尾巴的话一定要尾部也对应，不可以中间截止）。 class Solution { public: bool isMatch(string s, string p) { int m = s.size(), n = p.size(); vector<vector<bool>> dp(m + 1, vector...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型vector */ bool Increment(std::string& number) { // &，要修改 bool isOverflow = false; int carry = 1; ...

class Solution { public: int Add(int num1, int num2) { while (num2) { int temp = num1 & num2; num1 = num1 ^ num2; num2 = temp << 1; } return num1; } }; 最好直接记住这个使用方法，原理是把每次的进位当作新的要加入的东西，直到进位为0。时间复杂度是O(logn)（因为它们每次最末端的进位都会...