会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
上一页
1
···
60
61
62
63
64
65
66
67
68
···
125
下一页
2020年9月21日
LeetCode 1588. 所有奇数长度子数组的和 前缀和
摘要: 地址 https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays/ 给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。
阅读全文
posted @ 2020-09-21 19:07 itdef
阅读(394)
评论(0)
推荐(0)
LeetCode 1593. 拆分字符串使唯一子字符串的数目最大 dfs 哈希
摘要: 地址 https://leetcode-cn.com/problems/split-a-string-into-the-max-number-of-unique-substrings/ 给你一个字符串 s ,请你拆分该字符串,并返回拆分后唯一子字符串的最大数目。 字符串 s 拆分后可以得到若干 非空
阅读全文
posted @ 2020-09-21 19:05 itdef
阅读(312)
评论(0)
推荐(0)
LeetCode 538. 把二叉搜索树转换为累加树 树的遍历
摘要: 地址 https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree), 使得每个节点的值是原来的节点值加上所有大于它的节点值之和。
阅读全文
posted @ 2020-09-21 18:54 itdef
阅读(165)
评论(0)
推荐(0)
2020年9月20日
LeetCode 078. 子集 dfs
摘要: 地址 https://leetcode-cn.com/problems/subsets/ 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3
阅读全文
posted @ 2020-09-20 17:30 itdef
阅读(251)
评论(0)
推荐(0)
2020年9月19日
LeetCode 404. 左叶子之和 树遍历
摘要: 地址 https://leetcode-cn.com/problems/sum-of-left-leaves/ 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 算法1主要是树的遍历要熟悉 ,然后加上
阅读全文
posted @ 2020-09-19 10:11 itdef
阅读(130)
评论(0)
推荐(0)
2020年9月16日
LeetCode 226. 翻转二叉树 递归
摘要: 地址 https://leetcode-cn.com/problems/invert-binary-tree/ 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howel
阅读全文
posted @ 2020-09-16 10:08 itdef
阅读(109)
评论(0)
推荐(0)
2020年9月15日
LeetCode lcp019. 秋叶收藏集 DP
摘要: 地址 https://leetcode-cn.com/problems/UlBDOe/ 小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y,其中字符 r 表示一片红叶,字符 y 表示一片黄叶。 出于美观整齐
阅读全文
posted @ 2020-09-15 14:19 itdef
阅读(321)
评论(0)
推荐(0)
2020年9月14日
Leetcode094 二叉树的中序遍历 递归
摘要: 地址https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完
阅读全文
posted @ 2020-09-14 16:32 itdef
阅读(166)
评论(0)
推荐(0)
2020年9月13日
LeetCode lcp018. 早餐组合 二分
摘要: 地址 https://leetcode-cn.com/problems/2vYnGI/ 算法1(暴力枚举) O(n2)O(n2)暴力 第52个数据超时了 C++ 代码 class Solution { public: int breakfastNumber(vector<int>& staple,
阅读全文
posted @ 2020-09-13 23:29 itdef
阅读(289)
评论(0)
推荐(0)
LeetCode 5512. 统计不开心的朋友 模拟 哈希
摘要: 地址 https://leetcode-cn.com/problems/count-unhappy-friends/ 算法1这一题感觉很迷,考点是模拟和哈希?将给于的数据转换成哈希便于查找(使用数组下标会更加快速定位,我这里使用的是map)然后根据题意模拟,进行处理. C++ 代码 class So
阅读全文
posted @ 2020-09-13 23:27 itdef
阅读(174)
评论(0)
推荐(0)
上一页
1
···
60
61
62
63
64
65
66
67
68
···
125
下一页
导航
博客园
首页
新随笔
联系
订阅
管理
公告