算法
文章平均质量分 61
ACM竞赛失败者的不屈挣扎
lovebiubiu
这个作者很懒,什么都没留下…
展开
-
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 · 189 阅读 · 0 评论 -
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 · 112 阅读 · 0 评论 -
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 · 83 阅读 · 0 评论