摘要： 14. 最长公共前缀 class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length == 0) return ""; //初始化，res为第一个字符串 String res = strs[0]; 阅读全文

摘要： 昨晚笔试没做出来，记一个大佬的思路。 输入： 4 //订单数量 1 2 3 5 //订单开始时间 3 4 6 8 //订单结束时间 210 190 200 300 //订单收益 输出： 510 //最大收益 import java.util.Scanner; public class test { 阅读全文

摘要： 维护一个进位标志符carry，利用stringBuilder一位一位append，最后reverse。 https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475 import java.util.*; public clas 阅读全文

摘要： 1.反转链表 双指针法，先存cur.next，然后cur.next指向pre，接着往后移。 206. 反转链表 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; 阅读全文

摘要： Synchronized锁升级过程 首先，每个对象都有一把锁。 对象的结构有三个部分：对象头，实例数据，对其填充字节（保证对象大小为8字节的倍数） 对象头由两部分组成：1.classpointer（指向当前对象在方法区中的类型数据） 2.Markword存储和当前对象运行时状态有关的数据 锁的信息就 阅读全文

摘要： 不好返回的是时候，就用void，然后在主函数中返回。 思路是在快排中只增加了一句话： if(k == i) return;如果基准数的下标，和k相等,就return。 假如k=7，数组下标为7的时候是第 8个数，第8个数前的数都比第8个数小。 其实在像解答里在arr[i] = pivot;之后判断， 阅读全文

摘要： 思路很简单，首先输出res.next可以避免链表头结点是0的问题。 然后不能在第一个while循环结束后直接把剩下的链表接上来，因为可能存在进位，仍然需要一步一步递加。 最后一位也有可能产生进位，如果有进位直接new ListNode（1）即可。 面试题 02.05. 链表求和 /** * Defi 阅读全文

摘要： 1.状态定义 dp[i]表示组成面额 i，有多少种方案。 2.状态转移方程 int[] coins = new int[]{1,5,10,25}; for(int coin: coins) { dp[k] += dp[k - coin]; } 比如dp[36] = dp[36-1] + dp[36 阅读全文

摘要： 1.状态定义 dp[i]代表凑齐总价值 i 需要的最少硬币个数； 2.状态转移方程 for(int coin : coins) dp[i] = Math.min(dp[i], dp[i - coin] + 1); 322. 零钱兑换 class Solution { public int coinC 阅读全文

摘要： 应该不用写啥。 也可以用有序哈希表LinkedHashMap，第二遍遍历哈希表。 剑指 Offer 50. 第一个只出现一次的字符 class Solution { public char firstUniqChar(String s) { Map<Character, Boolean> dic = 阅读全文