- 博客(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
459
原创 最长回文子串
最长回文子串leetcode练题笔记系列之三——最长回文子串题目要求给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”算法分析暴力解法：对于0下标开始的每一个元素，从他的下一个元素开始到字符串最后一个元素，查询回文子串，如果长度大于原回文子串，则替换掉原来的回文子串。查询回文子串方法为：输入左右两个下标，若下标
2020-07-26 14:39:12
146
转载 字符串最长公共前缀问题
字符串最长公共前缀问题leetcode练题笔记第二篇 ：）问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题思路横向扫描法依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀，当遍
2020-07-19 21:39:26
319
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
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人