随笔分类 - LeetCode
摘要:"题目" 签到题
阅读全文
摘要:"题目" 水题一枚
阅读全文
摘要:"题目" 插入一个再排序,没有一点难度 struct Node { int x; int y; Node(){} Node(int x,int y){ this x = x; this y =y; } }a[100005]; int Compare(Node a,Node b) { if(a.x==
阅读全文
摘要:"题目" 简单的结构体排序 struct Node { int x; int y; Node(){} Node(int x,int y){ this x = x; this y =y; } }a[100005]; int Compare(Node a,Node b) { if(a.x==b.x) {
阅读全文
摘要:"题目" 这一道题目的低配版, https://www.cnblogs.com/dacc123/p/11373526.html 我觉得本质还是贪心题。
阅读全文
摘要:"题目" 简单DP
阅读全文
摘要:利用二进制的思想,我喜欢称其为倍增思想。
阅读全文
摘要:"题目" 签到题 c++ class Solution { public: map m; vector groupAnagrams(vector& strs) { vector strs2 = strs; for(int i=0;i res; int pos=0; vector ans; for(i
阅读全文
摘要:"题目" 旋转二维数组,还挺有意思的。 class Solution { public: void rotate(vector & matrix) { for(int i=0;i
阅读全文
摘要:"题目" 这一题多了一个条件就是,会有重复的数字, 在上一题的基础上加一个约束条件就可以了。
阅读全文
摘要:"题目" 排列组合嘛。 用DFS 递归一下,输出就好了。又不会超时的
阅读全文
摘要:"题目" 我的学习计划: "LeetCode千题计划" 这是完成到一百题,纪念一下! 这道题目有坑,用c++会卡超时O(n m) 但是用别的语言就不会。坑死我了。 我用动态规划,和DFS剪枝,总是给我超时,结果换种语言重新写一下就过了。 真辣鸡 C 动态规划解法 csharp public clas
阅读全文
摘要:"题目" 这道题目乍一看,我以为是动态规划。可是LeetCode 从来不给数据范围。,又是hard难度的题目,所以我猜测数组长度至少10万吧。 然后仔细一看,发现,每一步走的步数不是固定的,那就可以用贪心了。每次走的时候都跳的那个nums[i]+i 的值最大的那个点。 于是问题就变成了快速的求某个区
阅读全文
摘要:"题目" 用字符串模拟两数相乘。 在纸上模拟一下小学时学的算术乘法,就知道怎么做了。 c++
阅读全文
摘要:"题目" 1A c++ O(n^2) class Solution { public: int trap(vector& height) { int ans=0; for(int i=1;iheight[i 1]) { int pos=0; for(int j=i 2;j =0;j ) { if(h
阅读全文
摘要:"题目" 这也是一道hard难度的题目吗? 很简单,维护一个数组就好了 class Solution { public: int firstMissingPositive(vector& nums) { int len = nums.size()+1; int a[len]; memset(a,0,
阅读全文
摘要:"题目"
阅读全文
摘要:"题目" 暴力搜索
阅读全文
摘要:"题目" c++ class Solution { public: string a[31]; string countAndSay(int n) { a[1]="1"; for(int i=2;i
阅读全文
浙公网安备 33010602011771号