摘要:
题目链接:https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 解题思路: 倒数第几个节点的问题,和剑指offer上的不一样 这个问题:快指针先走n步,然后slow走的节点其实是倒数第n+1个节点,这样方便删除节点。 当让sl 阅读全文
摘要:
题目链接: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/ 解题思路: 目标:判断数字是不是回文数字 首先如果是负数,肯定不是回文数字。 然后将数字翻转,直接比较这两个数字是否相等。 阅读全文