- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode题解-74. 搜索二维矩阵
题目描述 原文链接：https://leetcode-cn.com/problems/search-a-2d-matrix/ 编写一个高效的算法来判断m x n矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1： 输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 输出：true 示例 2： 输入：matrix...
2021-03-31 09:49:33
177
原创 leetcode-5 最长回文子串(动态规划)
给你一个字符串 s，找到 s 中最长的回文子串。 题目 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "ac" 输出："a" 题目分析 题目意思是找寻一个字符串中的最长回文字串，注意一下，不是最长回文子序列，然后输出其子串。那么我们今天就尝试用动态规划的方法，解决这个问题。 既然是动态规划，那么肯定是要双循
2021-03-30 15:27:19
103
原创 leetcode-4 寻找两个正序数组的中位数
原题链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2 示例 2： 输入：nums1 = [1,2], nums2 = [3,4] 输出：2.50000 ..
2021-03-30 15:07:53
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人