leetcode备份-简单
关注
分享
扫一扫
ChenD17
这个作者很懒，什么都没留下…
展开
-
leetcode-67-二进制求和
classSolution{public:stringaddBinary(stringa,stringb){stringres="";intflag=0;if(a.length()<b.length())swap(a,b);for(inti=0;i<b.length();++i){intib=b.length()-...原创 2020-06-24 14:45:56 · 166 阅读 · 0 评论 -
leetcode-437-路径总和III
classSolution{public://包含root结点的条数intfindPath(TreeNode*root,intsum){intres=0;if(root){if(root->val==sum)res++;//if(roo...原创 2020-06-22 20:11:54 · 163 阅读 · 0 评论 -
leetcode-437-路径总和III
classSolution{public://包含root结点的条数intfindPath(TreeNode*root,intsum){intres=0;if(root){if(root->val==sum)res++;//if(roo...原创 2020-06-22 20:12:01 · 111 阅读 · 0 评论 -
leetcode-257-二叉树的所有路径
/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};...原创 2020-06-22 20:09:52 · 144 阅读 · 0 评论 -
leetcode-404-左叶子之和
/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};...原创 2020-06-22 20:10:02 · 120 阅读 · 0 评论 -
leetcode-112-路径总和
/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};...原创 2020-06-23 14:26:45 · 181 阅读 · 0 评论 -
leetcode-110-平衡二叉树
/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};...原创 2020-06-22 20:12:16 · 135 阅读 · 0 评论 -
leetcode-101-对称二叉树
/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};...原创 2020-06-22 20:12:09 · 164 阅读 · 0 评论 -
leetcode-100-相同的树
/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};...原创 2020-06-22 20:10:44 · 96 阅读 · 0 评论 -
leetcode-226-翻转二叉树
//注意使用swap/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NUL...原创 2020-06-22 20:11:26 · 128 阅读 · 0 评论 -
leetcode-111-二叉树的最小深度
//和最大深度的情况不一样，注意不能直接return min(左右子叶递归)/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):v...原创 2020-06-22 20:10:54 · 160 阅读 · 0 评论 -
leetcode-104-二叉树的最大深度
//递归，不用helper/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(...原创 2020-06-23 14:26:54 · 134 阅读 · 0 评论 -
leetcode-20-有效的括号
classSolution{public:boolisValid(strings){stack<char>helper;intN=s.length();for(inti=0;i<N;i++){if(s[i]=='{'||s[i]=='...原创 2020-06-23 14:28:21 · 185 阅读 · 0 评论 -
leetcode-237-删除链表中的节点
//复制后一个的val给当前node，并删除后一个node/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/...原创 2020-06-23 14:27:21 · 111 阅读 · 0 评论 -
leetcode-121-买卖股票的最佳时机
原创 2020-06-23 14:28:39 · 105 阅读 · 0 评论 -
leetcode-122-买卖股票的最佳时机II
classSolution{public:intmaxProfit(vector<int>&prices){if(prices.size()==0)returnNULL;vector<int>status(2);vector<vector<int>...原创 2020-06-23 14:27:32 · 145 阅读 · 0 评论 -
leetcode-53-最长子序和
classSolution{public:intmaxSubArray(vector<int>&nums){if(nums.size()==0)returnNULL;if(nums.size()==1)returnnums[0];intres=nums[0];...原创 2020-06-23 14:28:47 · 177 阅读 · 0 评论 -
leetcode-203-移除链表元素
//注意链表为空的情况class Solution {public: ListNode* removeElements(ListNode* head, int val) { while (head != NULL && head->val == val) { ListNode* temp = head; ...原创 2020-06-23 14:30:12 · 113 阅读 · 0 评论 -
leetcode-83-删除排序链表中的重复元素
//注意每次取值或取next，都需要检查当前节点是否为空class Solution {public: ListNode* deleteDuplicates(ListNode* head) { ListNode* curNode = head; while (curNode != NULL) { if (curNode-&g...原创 2020-06-23 14:28:58 · 129 阅读 · 0 评论 -
leetcode-206-反转链表
/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:...原创 2020-06-22 20:05:30 · 110 阅读 · 0 评论 -
leetcode-219-存在重复元素II
//一开始使用的map，后来发现用set就行了class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k) { if (nums.size() == 0 || nums.size() == 1) return false; set&l...原创 2020-06-23 14:29:34 · 130 阅读 · 0 评论 -
leetcode-1-两数之和
bool cmp(pair<int, int> a, pair<int, int> b) { return (a.first < b.first);}class Solution {public: vector<int> twoSum(vector<int>& nums, int target) {...原创 2020-06-24 14:42:17 · 137 阅读 · 0 评论 -
leetcode-290-单词规律
//使用map构建pattern与单词之间的关系，使用set确保关系一一对应class Solution {public: bool wordPattern(string pattern, string str) { vector<string> input; int cnt = 0; map<char, stri...原创 2020-06-24 14:43:03 · 203 阅读 · 0 评论 -
leetcode-242-有效的字母异位词
classSolution{public:boolisAnagram(strings,stringt){if(s.length()!=t.length())returnfalse;intN=s.length();map<char,int>freq_t,freq_s;...原创 2020-07-01 16:18:50 · 124 阅读 · 0 评论 -
leetcode-350-两个数组的交集II
classSolution{public:vector<int>intersect(vector<int>&nums1,vector<int>&nums2){map<int,int>record;vector<int>res;...原创 2020-06-24 14:42:26 · 138 阅读 · 0 评论 -
leetcode-345-反转字符串中的元音字母
bool helper(char ch) { if ((ch == 'a') || (ch == 'e') || (ch == 'i') || (ch == 'o') || (ch == 'u') || (ch == 'A') || (ch == 'E') || (ch ==...原创 2020-07-01 16:19:41 · 150 阅读 · 0 评论 -
leetcode-125-验证回文串
string char_type(char input) { if (input > 47 && input < 58) return "numbers"; else if (input > 64 && input < 91) return "LETTERS"; else if (input > 96 &am...原创 2020-06-24 14:44:06 · 117 阅读 · 0 评论 -
leetcode-88-合并两个有序数组
//原地插入，没有另外开辟空间，插入使用vector的insertclassSolution{public:voidmerge(vector<int>&nums1,intm,vector<int>&nums2,intn){intnums1i=0;for(inti...原创 2020-06-28 09:46:40 · 119 阅读 · 0 评论 -
leetcode-27-移除元素
classSolution{public:intremoveElement(vector<int>&nums,intval){intcount=0,N=nums.size();for(inti=0;i<N;i++){if(nums[i]=...原创 2020-06-22 20:05:18 · 83 阅读 · 0 评论 -
leetcode-258-各位相加
using namespace std;//日常取余操作class Solution {public: int addDigits(int num) { if (num / 10 == 0) return num; int sum = 0; while (num / 10 != 0) { sum += num...原创 2020-06-23 14:29:42 · 163 阅读 · 0 评论 -
leetcode-171-excel表序列号
class Solution {public: int letters2nums(char c) { return int(c - 64); } int titleToNumber(string s) { int N = s.length(), res=0, temp, power; for (int i = N - 1...原创 2020-06-28 09:47:12 · 738 阅读 · 0 评论 -
leetcode-434-字符串中的单词数
class Solution {public: int countSegments(string s) { int res=0, N = s.length(); if (N == 0) return 0; char temp; for (int i = 0; i < N-1; i++) { ...原创 2020-06-23 14:31:06 · 133 阅读 · 0 评论 -
leetcode-26-删除排序数组中的重复项
class Solution {public: int removeDuplicates(vector<int>& nums) { int left = 0, right = 1, N = nums.size(); if (N == 0) return 0; for (; right < N; right++)...原创 2020-06-28 09:47:19 · 93 阅读 · 0 评论 -
leetcode-821-字符的最短距离
821.字符的最短距离class Solution {public: vector<int> shortestToChar(string S, char C) { vector<int> res, C_pos; int pos_i = 1, temp; int N = S.length(); ...原创 2020-06-22 20:11:05 · 121 阅读 · 0 评论