01 2023 档案
力扣4. 寻找两个正序数组的中位数
摘要:给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1 阅读全文
posted @ 2023-01-31 20:42 Coder何 阅读(41) 评论(0) 推荐(0)
力扣53. 最大子数组和(dp)
摘要:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 阅读全文
posted @ 2023-01-13 19:30 Coder何 阅读(32) 评论(0) 推荐(0)
力扣1143. 最长公共子序列(dp)
摘要:给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,"ace" 是 "a 阅读全文
posted @ 2023-01-13 14:56 Coder何 阅读(40) 评论(0) 推荐(0)
力扣11. 盛最多水的容器(贪心)
摘要:给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 示例 1: 输入:[1,8,6,2 阅读全文
posted @ 2023-01-11 23:35 Coder何 阅读(78) 评论(0) 推荐(0)
力扣51. N 皇后(回溯法)
摘要:按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方 阅读全文
posted @ 2023-01-11 17:10 Coder何 阅读(90) 评论(0) 推荐(0)
1020 Tree Traversals (25)(二叉树模拟+DFS)
摘要:Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou 阅读全文
posted @ 2023-01-08 15:53 Coder何 阅读(41) 评论(0) 推荐(0)
1017 Queueing at Bank(25分)
摘要:Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the c 阅读全文
posted @ 2023-01-07 20:24 Coder何 阅读(29) 评论(0) 推荐(0)