![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode算法题总结
困了就睡,睡醒就学
一只摸索学习的程序
展开
-
算法题今日总结(20210803)
最短无序连续子数组你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组,并输出它的长度。输入:nums = [2,6,4,8,10,9,15]输出:5解释:你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。解题思路:找最小子数组,首先对整个数组进行排序,原数组跟排序之后的数组之间不同的就是需要交换顺序的部分,那么既然要找最小的连续子数组,那么原创 2021-08-04 00:01:02 · 58 阅读 · 0 评论 -
算法题今日总结(20210802)
1. 最长回文子串给定一个字符串s,找到s中最长的回文子串输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。解题方法:1. 动态规划如果一个字符串是回文串,那么它的子串也是回文串,由此可得:a. 字符串长度为1时, 该字符串为回文串b. 字符串长度大于1时,要比较字符串开头字符,结尾字符是否相同,且抛去开头结尾的子串是否为回文串建立一个二维数组,dp[i][j] 表示开头为i, 结尾为j 的字符串是否为回文串初始值可确定,...原创 2021-08-02 23:02:06 · 52 阅读 · 0 评论 -
算法题今日总结(20210801)
目录1. 变位词组2. 两数相加3. 无重复字符的最长子串1. 变位词组对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。例子:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]解题方法:1. 遍历输入集,记录每个字符串中每个字符及出现的次数作为hash表的key2. 对...原创 2021-08-01 20:47:48 · 112 阅读 · 0 评论