随笔分类 - Leetcode刷题
摘要：题目链接：https://leetcode.com/problems/4sum/ 解题思路： 和3sum一样，不过固定前两个数而已。
阅读全文
摘要：题目链接：https://leetcode.com/problems/letter-combinations-of-a-phone-number/ 解题思路： 用回溯法求解 经典的backtracking（回溯算法）的题目。当一个题目，存在各种满足条件的组合，并且需要把它们全部列出来时，就可以考虑b
阅读全文
摘要：题目链接：https://leetcode.com/problems/3sum-closest/ 解题思路： 找三个数相加，保证他们加起来的和与目标数最接近，返回这个和。 1、老思路，先排序，固定第一个数，第二个数i+1，第三个数length-1。 2、设定一个min，先求和，如果target-su
阅读全文
摘要：题目链接：https://leetcode.com/problems/3sum/ 解题思路： 数组里面找三个数，相加等于某个数，然后返回这些数，而且数字不能重复。 1、要想数字不重复，首先就要先对数组排序，反正返回的是数字，不是下标。 2、想要保证list里面没有重复的list，就一定要用Hashs
阅读全文
摘要：题目链接：https://leetcode.com/problems/longest-common-prefix/ 解题思路： 找字符串数字里，最长的相同前缀字符串。 1、首先判断这些字符数组里面，找字符串最短的那个length。 2、两层循环，第一层循环index走每个字符串，第二层循环走字符数组
阅读全文
摘要：题目链接：https://leetcode.com/problems/roman-to-integer/ 解题思路： 题目意思是要把罗马符号转为数字，问题就是4和9等数字，要额外注意，除此之外都是累加上去的。 所以要判断是否是4,或者9，从后往前判断，如果这个字符等于“I”且这个数小于5，说明代表的
阅读全文
摘要：题目链接：https://leetcode.com/problems/integer-to-roman/ 解题思路： 遇到这种题，没有好的方法，记住他怎么做的。 首先，由于罗马符号都是累加上去的，没什么乘法操作，所以我们在数字转换的时候也是累加。 把所有可能出现的符号和数字都对应出来，然后用num不
阅读全文
摘要：题目链接：https://leetcode.com/problems/container-with-most-water/ 解题思路： 目的是求出与x轴形成的面积，首先找两个数中最小的那个柱子，然后柱子高度×（j-i） 如果i的高度小于j的高度，i++
阅读全文
摘要：题目链接：https://leetcode.com/problems/palindrome-number/ 解题思路： 目标：判断数字是不是回文数字 首先如果是负数，肯定不是回文数字。 然后将数字翻转，直接比较这两个数字是否相等。
阅读全文
摘要：题目链接：https://leetcode.com/problems/reverse-integer/ 解题思路： 要求是实现数字的翻转，这个有意思的地方在于-1%10=-1，其实可以不用太考虑正负号的问题。 而且题目改了，如果翻转后的数字超出了Integer的范围，直接返回0。
阅读全文
摘要：题目链接：https://leetcode.com/problems/longest-palindromic-substring/ 解题思路： 1、目的是求最长回文子串，要点在于要设定一个中心。以一个字符为中心向两边扩散和以两个字符为中心向外面扩散。 对于每一个字符，假定它（回文串长度为奇数）或者它
阅读全文
摘要：题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/ 解题思路： 1、找到字符串中最长的一个串，并且串里没有相同的字符 2、设置left，right。每判断一个字符，如果没出现在set里，
阅读全文
摘要：题目链接：https://leetcode.com/problems/add-two-numbers/ 解题思路： 1、我们不考虑反向输出之类的，直接按照正常的思路。如果第一个链表的第一个数+第二个链表的第一个数小于10，我们把它存起来。如果大于等于10，我们就要进位，进到后一位去。 正常的加法是向
阅读全文
摘要：题目链接：https://leetcode.com/problems/two-sum/ 解题思路： 1、这可以用暴力破解，但是会显得很low。 2、所以我们采用HashMap，（key,value），这里的key=nums[i]，value等于index。先判断目标值减去当前指针指的这个数是否在这个
阅读全文
浙公网安备 33010602011771号