摘要：
题目链接：https://leetcode.com/problems/merge-two-sorted-lists/ 解题思路： 合并两个有序的链表，非递归 先定义一个空链表，merge指向头指针。 判定l1.val 和 l2.val的大小，取小的merge.next = l1，然后merge要指向 阅读全文
摘要：
题目链接：https://leetcode.com/problems/valid-parentheses/ 解题思路： 这是括号匹配的问题，就是常见栈方法。 如果出现左括号，就把左括号压栈。 如果是右括号，检查栈如果为空，证明不能匹配，如果栈不空，弹出top，与当前扫描的括号检查是否匹配。 全部字符 阅读全文
摘要：
题目链接：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/ 解题思路： 目标：判断数字是不是回文数字 首先如果是负数，肯定不是回文数字。 然后将数字翻转，直接比较这两个数字是否相等。 阅读全文
摘要：
题目链接：https://leetcode.com/problems/reverse-integer/ 解题思路： 要求是实现数字的翻转，这个有意思的地方在于-1%10=-1，其实可以不用太考虑正负号的问题。 而且题目改了，如果翻转后的数字超出了Integer的范围，直接返回0。 阅读全文
摘要：
题目链接：https://leetcode.com/problems/longest-palindromic-substring/ 解题思路： 1、目的是求最长回文子串，要点在于要设定一个中心。以一个字符为中心向两边扩散和以两个字符为中心向外面扩散。 对于每一个字符，假定它（回文串长度为奇数）或者它 阅读全文
摘要：
阿里： 一面 项目经验科研项目介绍为什么那么做自己创新点 安卓acitivity生命周期https://blog.csdn.net/android_tutor/article/details/5772285service 如何保活 javaHashMap，currentHashMap，linkedl 阅读全文