会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
15
16
下一页
2020年7月5日
113. 路径总和 II-二叉树的中序遍历
摘要: 问题描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2]
阅读全文
posted @ 2020-07-05 16:25 吃瓜川
阅读(163)
评论(0)
推荐(0)
编辑
315. 计算右侧小于当前元素的个数(逆序数)-归并排序-困难
摘要: 问题描述 给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例: 输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和
阅读全文
posted @ 2020-07-05 14:56 吃瓜川
阅读(213)
评论(0)
推荐(0)
编辑
归并排序-Python实现
摘要: ''' 归并排序时间复杂度:O(nlogn) ''' def merge(list1, list2): arr = [] len1 = len(list1) len2 = len(list2) i = 0 j = 0 while i < len1 and j < len2: if list1[i]
阅读全文
posted @ 2020-07-05 13:14 吃瓜川
阅读(203)
评论(0)
推荐(0)
编辑
2020年7月4日
51. N皇后-递归dfs+回溯-困难
摘要: 问题描述 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后
阅读全文
posted @ 2020-07-04 16:57 吃瓜川
阅读(145)
评论(0)
推荐(0)
编辑
2020年7月3日
Python基础/注意事项
摘要: 1.join函数 join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。 例子: str = "-"; seq = ("a", "b", "c"); # 字符串序列 print str.join( seq ); 输出结果: a-b-c 2.append 几乎差不多。但是append
阅读全文
posted @ 2020-07-03 19:10 吃瓜川
阅读(122)
评论(0)
推荐(0)
编辑
22. 括号生成-递归dfs回溯-中等难度
摘要: 问题描述 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 来源:力扣(LeetCode)链接:https://lee
阅读全文
posted @ 2020-07-03 19:04 吃瓜川
阅读(150)
评论(0)
推荐(0)
编辑
40. 组合总和 II-递归dfs+剪枝-中等难度
摘要: 问题描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 示例 1: 输入:
阅读全文
posted @ 2020-07-03 16:32 吃瓜川
阅读(200)
评论(0)
推荐(0)
编辑
90. 子集 II-递归+dfs-中等难度
摘要: 题目描述 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []] 来源:力扣(LeetCode)链接:https://leetc
阅读全文
posted @ 2020-07-03 15:41 吃瓜川
阅读(97)
评论(0)
推荐(0)
编辑
78. 子集-递归+dfs-中等难度
摘要: 问题描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 来源:力扣(LeetCode
阅读全文
posted @ 2020-07-03 15:13 吃瓜川
阅读(156)
评论(0)
推荐(0)
编辑
871. 最低加油次数-贪心-困难
摘要: 问题描述 汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。 沿途有加油站,每个 station[i] 代表一个加油站,它位于出发位置东面 station[i][0] 英里处,并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的,其中最初有 startFu
阅读全文
posted @ 2020-07-03 12:44 吃瓜川
阅读(197)
评论(0)
推荐(0)
编辑
上一页
1
···
9
10
11
12
13
14
15
16
下一页
公告