会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lazy pig~
青灯古佛,不见笑傲江湖...
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
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)
编辑