会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
智人心
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
42
下一页
2022年5月22日
LeetCode(195)第十行
摘要: count自增的方法: let count = $count+1
阅读全文
posted @ 2022-05-22 17:39 智人心
阅读(18)
评论(0)
推荐(0)
2022年5月21日
LeetCode(559)N叉树的最大深度
摘要: 队列的最后进入的元素q.back() /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(in
阅读全文
posted @ 2022-05-21 14:57 智人心
阅读(22)
评论(0)
推荐(0)
LeetCode(521)最长特殊序列Ⅰ
摘要: class Solution { public: int findLUSlength(string a, string b) { if(a==b)return -1; return max(a.size(),b.size()); } }; 有点无语
阅读全文
posted @ 2022-05-21 10:36 智人心
阅读(14)
评论(0)
推荐(0)
2022年5月20日
LeetCode(225)用队列实现栈
摘要: 令队列一为主队列,队列二为辅助队列 当队列一空的时候,输入的元素直接放进来,即队头和队尾都是这个元素 当队列非空的时候,输入一个元素: 先把队列一的元素都放入队列二,输入此元素,再把队列二倒入队列一,这样就实现了新入队的元素在队列一的头,即后进先出 另外,queue<int>q的基本操作是: q.f
阅读全文
posted @ 2022-05-20 19:11 智人心
阅读(12)
评论(0)
推荐(0)
LeetCode(108)将有序数组转换为二叉搜索树
摘要: 思路:分而治之 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullp
阅读全文
posted @ 2022-05-20 18:04 智人心
阅读(17)
评论(0)
推荐(0)
LeetCode(202)快乐数
摘要: 思路:由题意,若操作中有1出现返回true,若105次无1出现,返回false,至于105可以理解为取遍100以内的数的循环次数
阅读全文
posted @ 2022-05-20 17:49 智人心
阅读(28)
评论(0)
推荐(0)
LeetCode(292)Nim游戏
摘要: 巴什博奕,n%(m+1)!=0时,先手总是会赢的 如果n是4的倍数,无论怎么拿都输;反之,可以拿去相应的石子让对手面对4的倍数
阅读全文
posted @ 2022-05-20 16:03 智人心
阅读(23)
评论(0)
推荐(0)
LeetCode(257)二叉树的所有路径
摘要: 注意二叉树的深度遍历即先序、中序、后序遍历之一,sprintf中char c[n]的长度包括'\0'即数字的长度+1,在数字是-100时最长,长度为4+1即5,char c[4]会溢出 /** * Definition for a binary tree node. * struct TreeNod
阅读全文
posted @ 2022-05-20 15:44 智人心
阅读(19)
评论(0)
推荐(0)
LeetCode(1971)寻找图中是否存在路径
摘要: 利用到了并查集相关的知识,贴出压缩路径,按秩合并的代码 https://blog.csdn.net/weixin_38279101/article/details/112546053 //并查集类 class DisJointSetUnion { private: // 所有根结点相同的结点位于同一
阅读全文
posted @ 2022-05-20 13:25 智人心
阅读(73)
评论(0)
推荐(0)
2022年5月18日
LeetCode(面试题17.12)BiNode
摘要: 虽然过了,但是还是不是很清楚,中序遍历,访问每个非空节点时,将左指针置空,pre记录每个父节点,父节点的right置为当前节点 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *le
阅读全文
posted @ 2022-05-18 21:16 智人心
阅读(31)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
42
下一页
公告