上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 64 下一页
摘要: 地址:https://zhuanlan.zhihu.com/p/388681117 动态规划 【LeetCode 55】跳跃游戏 【LeetCode 72】编辑距离 【LeetCode 115】不同的子序列 【LeetCode 124】二叉树中的最大路径和 【LeetCode 174】地下城游戏 【 阅读全文
posted @ 2021-07-13 20:59 今夜无风 阅读(64) 评论(0) 推荐(0)
摘要: from : 计算机学报 阅读全文
posted @ 2021-07-13 18:29 今夜无风 阅读(466) 评论(0) 推荐(0)
摘要: # 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 # # 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重 阅读全文
posted @ 2021-07-13 14:07 今夜无风 阅读(71) 评论(0) 推荐(0)
摘要: # 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,# 并按照红色、白色、蓝色顺序排列。# # 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 # # # # # # # 示例 1: # # # 输入:nums = [2,0,2, 阅读全文
posted @ 2021-07-07 15:28 今夜无风 阅读(296) 评论(0) 推荐(0)
摘要: # 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返# 回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 # # # # 示例 1: # # # 输入:intervals = [[1 阅读全文
posted @ 2021-07-07 11:14 今夜无风 阅读(774) 评论(0) 推荐(0)
摘要: # 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 # # 数组中的每个元素代表你在该位置可以跳跃的最大长度。 # # 判断你是否能够到达最后一个下标。 # # # # 示例 1: # # # 输入:nums = [2,3,1,1,4]# 输出:true# 解释:可以先跳 1 步 阅读全文
posted @ 2021-07-06 22:05 今夜无风 阅读(194) 评论(0) 推荐(0)
摘要: 将图像(矩阵)顺时针旋转90度 方法:数组操作 def rotate(matrix): m = len(matrix[0]) for i in range(m//2): # 处理折半行,行思维 for j in range(i, m-1-i): # 列数是总长度少1,但大于等于行数, 顺时针互换i、 阅读全文
posted @ 2021-07-06 16:56 今夜无风 阅读(45) 评论(0) 推荐(0)
摘要: # 翻转一棵二叉树。 # # 示例: # # 输入: # # 4# / \# 2 7# / \ / \# 1 3 6 9 # # 输出: # # 4# / \# 7 2# / \ / \# 9 6 3 1 方法:递归,子树处理 # leetcode submit region begin(Prohi 阅读全文
posted @ 2021-07-05 11:34 今夜无风 阅读(50) 评论(0) 推荐(0)
摘要: # 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 # # candidates 中的数字可以无限制重复被选取。 # # 说明: # # # 所有数字(包括 target)都是正整数。 # 解集不 阅读全文
posted @ 2021-06-30 22:02 今夜无风 阅读(54) 评论(0) 推荐(0)
摘要: # 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 # # 如果数组中不存在目标值 target,返回 [-1, -1]。 # # 进阶: # # # 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? # # # 阅读全文
posted @ 2021-06-30 16:25 今夜无风 阅读(142) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 64 下一页