摘要: 112. 路径总和 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/path-sum 题目 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 阅读全文
posted @ 2020-07-07 20:57 "大梦三千秋 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 63. 不同路径 II 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/unique-paths-ii 题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达 阅读全文
posted @ 2020-07-06 17:58 "大梦三千秋 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 44. 通配符匹配 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/wildcard-matching 题目 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 阅读全文
posted @ 2020-07-05 19:12 "大梦三千秋 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 35. 搜索插入位置 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/search-insert-position 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可 阅读全文
posted @ 2020-07-04 19:43 "大梦三千秋 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 108. 将有序数组转换为二叉搜索树 题目 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,n 阅读全文
posted @ 2020-07-03 18:28 "大梦三千秋 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 378. 有序矩阵中第K小的元素 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix 题目 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小 阅读全文
posted @ 2020-07-02 20:36 "大梦三千秋 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 718. 最长重复子数组 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray 题目 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: 阅读全文
posted @ 2020-07-01 20:32 "大梦三千秋 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 09. 用两个栈实现队列 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof 题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appen 阅读全文
posted @ 2020-06-30 18:48 "大梦三千秋 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 215. 数组中的第K个最大元素 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/kth-largest-element-in-an-array 题目 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素, 阅读全文
posted @ 2020-06-29 19:48 "大梦三千秋 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 209. 长度最小的子数组 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其 阅读全文
posted @ 2020-06-28 20:58 "大梦三千秋 阅读(305) 评论(0) 推荐(0) 编辑