随笔分类 -  Leetcode刷题记录

上一页 1 2
leetcode 938.二叉搜索树
摘要：中序遍历得到一个队列。然后找left和right之间的和就行了。 （第一遍理解错了意思。看懂了就不难。） int l,h; int que[20007],last; void dfs(TreeNode* now){ if (now==NULL) return ; dfs(now->left); qu 阅读全文
posted @ 2021-06-12 17:38 wegret 阅读(24) 评论(0) 推荐(0)
leetcode 45.跳跃游戏Ⅱ
摘要：int d[100007]; class Solution { public: int jump(vector<int>& nums) { memset(d,127,sizeof(d)); d[0]=0; for (int i=0;i<nums.size();i++) for (int j=1;i+ 阅读全文
posted @ 2021-06-11 18:00 wegret 阅读(27) 评论(0) 推荐(0)
leetcode 55.跳跃游戏
摘要：贪心，$O(n)$。 扫一遍数组。声明一个last存从1出发可以跳到的最远位置。如果可以跳到$i$，那么最远的位置起码可以到$i+nums[i]$。如果扫到最远都到不了的点，就return 0。 class Solution { public: bool canJump(vector<int>& n 阅读全文
posted @ 2021-06-11 17:03 wegret 阅读(45) 评论(0) 推荐(0)
leetcode 1689.十-二进制的最少数目
摘要：贪心。一串数字中取最大值。 class Solution { public: int minPartitions(string n) { char result=0; for (int i=0;i<n.size();i++) result=n[i]>result?n[i]:result; retur 阅读全文
posted @ 2021-06-10 21:32 wegret 阅读(42) 评论(0) 推荐(0)
leetcode 122.买卖股票的最佳时机Ⅱ
摘要：贪心。 class Solution { public: int maxProfit(vector<int>& prices) { int now=prices.front(); //现在手中买入价 int profit=0; prices.push_back(prices.back()); for 阅读全文
posted @ 2021-06-10 19:16 wegret 阅读(29) 评论(0) 推荐(0)
leetcode 20.有效的括号
摘要：贪心+栈。 int cnt[5]; int l[10007],t=0; class Solution { public: bool isValid(string s) { cnt[1]=0,cnt[2]=0,cnt[3]=0; int lim=s.size(); for (int i=0;i<lim 阅读全文
posted @ 2021-06-10 18:10 wegret 阅读(45) 评论(0) 推荐(0)
leetcode 1.
摘要：暴力解法 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { for (int i=0;i<nums.size();i++) for (int j=i+1;j<nums.size();j++) if 阅读全文
posted @ 2021-06-10 15:49 wegret 阅读(33) 评论(0) 推荐(0)

上一页 1 2