会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lazy pig~
青灯古佛,不见笑傲江湖...
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
15
下一页
2021年4月14日
leetcode 46 全排列 回溯
摘要: 最直观的想法就是 长度为n的数组 第一个位置有n个选择,第二个有n-1,第三个有n-2.....所有的为n! 可以用一个数组来记录,每次记录完后清空,但不如直接在原数组上操作 递归到深度为长度-1即可,因为倒数第二个安排好以后最后一个也没得选择了。 class Solution { public:
阅读全文
posted @ 2021-04-14 16:50 青衣怒马
阅读(48)
评论(0)
推荐(0)
编辑
leetcode 417 太平洋大西洋流水问题
摘要: 类似于前面那道题,可以每个节点搜但是复杂度太高,还是从外到内 1 class Solution { 2 public: 3 vector<int> direction{-1, 0, 1, 0, -1}; 4 // 主函数 5 vector<vector<int>> pacificAtlantic(v
阅读全文
posted @ 2021-04-14 11:41 青衣怒马
阅读(37)
评论(0)
推荐(0)
编辑
2021年4月10日
leetcode 45 跳跃游戏Ⅱ 贪心
摘要: 1.从后到前,每次找出到最后位置最远的位置(最好理解。。。)直到当前的最后位置就是0结束。每次找到一个就step++ 2.从前到后,每次找能跳的范围内的能跳的最远的位置。。。但是这种方法有个例子[10,9,8,7,6,5,4,3,2,1,1,0]这样就要跑好几次,,第一次选9,第二次选8.。。。。
阅读全文
posted @ 2021-04-10 15:28 青衣怒马
阅读(42)
评论(0)
推荐(0)
编辑
leetcode 122 买卖股票的最佳时机Ⅱ 贪心(每天买卖
摘要: 每天买卖,这样更好理解,而且累加下来会取得最大值 1 class Solution { 2 public: 3 int maxProfit(vector<int>& prices) { 4 int res=0; 5 for(int i=0;i<prices.size()-1;i++) 6 { 7 i
阅读全文
posted @ 2021-04-10 12:00 青衣怒马
阅读(30)
评论(0)
推荐(0)
编辑
leetcode 135 分发糖果
摘要: 每个人至少要有一个,每个人先给一个。从左到右扫一遍,左比右小则右加1,但此时如果左比右大并没有更新左,所以还需要从右到左走一次,如果左边的值比右边的大,但是左边的糖果却不比右边的多,就把左边的糖果更新为右边的加1. 1 class Solution { 2 public: 3 int candy(v
阅读全文
posted @ 2021-04-10 11:20 青衣怒马
阅读(44)
评论(0)
推荐(0)
编辑
leetcode 307 区域和检索 线段树(基本 无lazy)
摘要: 1 class NumArray { 2 int MAXN; 3 int[] sum; 4 int[] arr; 5 6 public NumArray(int[] nums) { 7 this.arr = nums; 8 MAXN = nums.length << 2;//4倍空间 9 sum =
阅读全文
posted @ 2021-04-10 00:00 青衣怒马
阅读(38)
评论(0)
推荐(0)
编辑
2021年4月7日
208. 实现 Trie (前缀树)
摘要: 思路比较简单 只是这种类用的不太习惯。。 插入就是看儿子的这个位置有没有,有就可以给计数加一下,没有就新建节点 插到最后一个字符就设置isend 查找就是一直往下走,如果走不动了就false,否则判断走到最后的isend 判断前缀更简单了,,一直判断就行,都不用判断最后的isend 1 class
阅读全文
posted @ 2021-04-07 15:48 青衣怒马
阅读(52)
评论(0)
推荐(0)
编辑
leetcode 329. 矩阵中的最长递增路径
摘要: /**^**/一开始写的朴素递归。。把max引用传进函数去,最后只返回一个max,但时间超时,虽然逻辑没问题。。看了题解emmm,明白了是备忘录递归法,但基于我这种原始代码改的还麻烦,之前返回void,备忘录的话得返回每个节点得值,好吧,直接贴官方代码。总是一看就懂。。。气死 1 class Sol
阅读全文
posted @ 2021-04-07 14:33 青衣怒马
阅读(51)
评论(0)
推荐(0)
编辑
leetcode 207. 课程表
摘要: 判断有向无环图DAG 用拓扑排序 统计每个节点的入度数和他的邻接节点。然后将入度为0的节点入队列,每出一个就把他的邻接节点的入度数减一。每出一个就把节点数量减一,最后判断其是否为0 1 class Solution { 2 public: 3 bool canFinish(int numCourse
阅读全文
posted @ 2021-04-07 09:25 青衣怒马
阅读(64)
评论(0)
推荐(0)
编辑
2021年4月6日
23. 合并K个升序链表
摘要: 每次从K个值中用最小堆来获取到K个值中的最小值 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode() : val(0), n
阅读全文
posted @ 2021-04-06 13:08 青衣怒马
阅读(42)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
···
15
下一页