- 博客(4)
- 收藏
- 关注
RSS订阅原创 数组拆分
今天也是刷leetcode的一天 题目 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4). 提示: n 是正整数,范围在 [1, 10000]. 数组中的元素范围在 [-10000, 10000]. 题目分析 一开始我的想法是先对
2020-08-02 19:53:16
524
原创 最长回文子串
最长回文子串 leetcode练题笔记系列之三——最长回文子串 题目要求 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2： 输入: “cbbd” 输出: “bb” 算法分析 暴力解法： 对于0下标开始的每一个元素，从他的下一个元素开始到字符串最后一个元素，查询回文子串，如果长度大于原回文子串，则替换掉原来的回文子串。 查询回文子串方法为：输入左右两个下标，若下标
2020-07-26 14:39:12
185
转载 字符串最长公共前缀问题
字符串最长公共前缀问题 leetcode练题笔记第二篇 ：） 问题描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 解题思路 横向扫描法 依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀，当遍
2020-07-19 21:39:26
385
1
转载 合并区间问题
合并区间问题 leetcode上的数组字符串入门题，总结一下答题思路 题目 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]] 输出: [[1,5]] 解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。 解题思路 1.对区间进行排序，获得一个有序区间数
2020-07-18 20:52:54
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人