会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
上一页
1
···
61
62
63
64
65
66
67
68
69
···
125
下一页
2020年9月12日
AcWing 285. 没有上司的舞会 树形DP
摘要: 地址 https://www.acwing.com/solution/content/20539/ Ural大学有N名职员,编号为1~N。 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数 Hi 给出,其中 1≤i≤N。 现在要召开一场周年庆宴会,不过,
阅读全文
posted @ 2020-09-12 00:21 itdef
阅读(205)
评论(0)
推荐(0)
2020年9月6日
LeetCode 107. 二叉树的层次遍历 II DFS
摘要: 地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,nul
阅读全文
posted @ 2020-09-06 18:27 itdef
阅读(207)
评论(0)
推荐(0)
2020年9月4日
LeetCode 257. 二叉树的所有路径 dfs
摘要: 地址 https://leetcode-cn.com/problems/binary-tree-paths/ 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释:
阅读全文
posted @ 2020-09-04 10:12 itdef
阅读(154)
评论(0)
推荐(0)
2020年9月3日
LeetCode 443. 压缩字符串 双指针
摘要: 地址 https://leetcode-cn.com/problems/string-compression/submissions/ 给定一组字符,使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。 在完成原地修改输
阅读全文
posted @ 2020-09-03 18:38 itdef
阅读(228)
评论(0)
推荐(0)
LeetCode 051. N 皇后 DFS
摘要: 地址 https://leetcode-cn.com/problems/n-queens/ n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上, 并且使皇后彼此之间不能相互攻击。 给定一个整数 n, 返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放
阅读全文
posted @ 2020-09-03 17:10 itdef
阅读(137)
评论(0)
推荐(0)
2020年9月2日
LeetCode 1139. 最大的以 1 为边界的正方形 前缀和
摘要: 地址 https://leetcode-cn.com/problems/largest-1-bordered-square/ 给你一个由若干 0 和 1 组成的二维网格 grid,请你找出边界全部由 1 组成的最大 正方形 子网格,并返回该子网格中的元素数量。如果不存在,则返回 0。 示例 1: 输
阅读全文
posted @ 2020-09-02 19:16 itdef
阅读(176)
评论(0)
推荐(0)
ACWING 031 表示数值的字符串
摘要: 地址 https://www.acwing.com/problem/content/description/29/ leetcode 地址 https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/ 请实现一个函数用来
阅读全文
posted @ 2020-09-02 10:50 itdef
阅读(152)
评论(0)
推荐(0)
2020年8月31日
Acwing 282. 石子合并 区间dp
摘要: 地址 https://www.acwing.com/problem/content/284/ 设有N堆石子排成一排,其编号为1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子
阅读全文
posted @ 2020-08-31 19:30 itdef
阅读(155)
评论(0)
推荐(0)
Leetcode 841. 钥匙和房间 dfs bfs
摘要: 地址 https://leetcode-cn.com/problems/keys-and-rooms/ 有 N 个房间,开始时你位于 0 号房间。 每个房间有不同的号码:0,1,2,...,N-1, 并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 roo
阅读全文
posted @ 2020-08-31 10:13 itdef
阅读(193)
评论(0)
推荐(0)
2020年8月30日
LeetCode 557. 反转字符串中的单词 III 双指针
摘要: 地址 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例: 输入:"Let's take LeetCode contest" 输出
阅读全文
posted @ 2020-08-30 10:26 itdef
阅读(124)
评论(0)
推荐(0)
上一页
1
···
61
62
63
64
65
66
67
68
69
···
125
下一页
导航
博客园
首页
新随笔
联系
订阅
管理
公告