LeetCode算法题目解答汇总 本文转自<四火的唠叨> 只要不是特别忙或者特别不方便,最近一直保持着每天做几道算法题的规律,到后来随着难度的增加,每天做的题目越来越少.我的初衷就是练习,因为一方面我本身算法基础并不好,再一方面是因为工作以后传统意义上所谓算法的东西接触还是太少.为了题目查找方便起见,我把之前几篇陆陆续续贴出来的我对LeetCode上面算法题的解答汇总在下面,CTRL+F就可以比较方便地找到.由于LeetCode上的题在不断更新,因此我也会不定期地更新.下面表格里面的Accep…

这是悦乐书的第294次更新,第312篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第162题(顺位题号是697).给定一个由正整数组成的非空数组,该数组的度数被定义为任意元素出现次数最多的次数.你的任务是找到一个(连续的)nums子数组的最小可能长度,它与nums具有相同的度数.例如: 输入:[1,2,2,3,1] 输出:2 说明:输入数组的度数为2,因为元素1和2都出现两次.在具有相同程度的子阵列中:[1,2,2,3,1],[1,2,2,3],[2,2,3,1],…

这是悦乐书的第287次更新,第304篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第155题(顺位题号是680).给定非空字符串s,最多可以删除一个字符. 判断它是否是回文.例如: 输入:"aba" 输出:true 输入:"abca" 输出:true 说明:可以删除字符"c"让其变为回文. 注意:该字符串仅包含小写字符a-z. 字符串的最大长度为50000. 本次解题使用的开发工具是eclipse,jdk使用的版本是…

这是悦乐书的第280次更新,第296篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第148题(顺位题号是653).给定二进制搜索树和目标数,如果BST中存在两个元素,使得它们的总和等于给定目标,则返回true.例如: 5 / \ 3 6 / \ \ 2 4 7 目标值:9 输出:true 5 / \ 3 6 / \ \ 2 4 7 目标值:28 输出:false 本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Jav…

这是悦乐书的第276次更新,第292篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第144题(顺位题号是633).给定一个非负整数c,判断是否存在两个整数a和b,使得a的平方与b的平方之和等于c.例如: 输入:5 输出:true 说明:1 x 1 + 2 x 2 = 5 输入:3 输出:false 本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试. 02 第一种解法 暴力解法,直接使用两层for…

这是悦乐书的第254次更新,第267篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第121题(顺位题号是532).给定一个整数数组和一个整数k,您需要找到数组中唯一的k-diff对的数量. 这里k-diff对被定义为整数对(i,j),其中i和j都是数组中的数字,它们的绝对差是k.例如: 输入:[3,1,4,1,5],k = 2 输出:2 说明:数组中有两个2-diff对,(1,3)和(3,5).虽然我们在输入中有两个1,但我们应该只返回唯一对的数量. 输入:[1,2…

原创作品,可以转载,但是请标注出处地址:https://www.cnblogs.com/V1haoge/p/9104677.html LeetCode算法第19题(难度:中等) 题目:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点.(English:Given a linked list, remove the n-th node from the end of list and return its head.) 示例: 给定一个链表: 1->2->3->4->…

这是悦乐书的第228次更新,第240篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第95题(顺位题号是438).给定一个字符串s和一个非空字符串p,找到s中p的字谜的所有起始索引.字符串仅由小写英文字母组成,字符串s和p的长度不会大于20,100.输出顺序无关紧要.例如: 输入:s:"cbaebabacd" p:"abc" 输出:[0,6] 说明: 起始索引等于0的子字符串是"cba",它是"abc&quo…

这是悦乐书的第221次更新,第233篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第88题(顺位题号是412). 编写一个程序,输出从1到n的数字的字符串表示.但对于三的倍数,它应输出"Fizz"而不是数字,对于五的倍数,应该输出"Buzz". 对于三和五共同的倍数,应输出"FizzBuzz".例如: 输入:n = 15 输出:["1","2","Fizz"…

这是悦乐书的第208次更新,第220篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第76题(顺位题号是350).给定两个数组,编写一个函数来计算它们的交集.例如: 输入:nums1 = [1,2,2,1],nums2 = [2,2] 输出:[2,2] 输入:nums1 = [4,9,5],nums2 = [9,4,9,8,4] 输出:[4,9] 注意: 结果中的每个元素应该出现在两个数组中显示的次数. 结果可以是任何顺序. 跟进: 如果给定的数组已经排序怎么办? 你…