public ArrayList<interval> merge(ArrayList<interval> intervals) { Collections.sort(intervals, (o1, o2) -> { int i = o1.start - o2.start; if (i == 0) { return o1.end - o2.end; } return i; }); int index = -1; ArrayList<interval> list = new ArrayList<>(); for (Interval interv...

第一道题：说给N个不同的字符，求长度为L的时候有多少种方法。当总数大于1000000007的时候，需要求模。   举例 当N=2（假设不同字符为a,b）长度为3（a,b,aa,ab,bb,ba,aaa,aab,aba,abb,bbb,bba,bab,baa）=14   大概就是求(A N1 )得一次方到L次方的和。      楼主先用了Math.pow() 过了27% 发现溢出   然后用了 BigDecimal 过了34%   后面使用了 快速幂全AC bigcmals             第二道题   说给一个字符串，对字符串进行处理和处理后每行的长度L。   每行的尽可能包含多的单词...

确定dp数组（dp table）以及下标的含义dp[i][j]：以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]。 确定递推公式这一类问题，基本是要分析两种情况  s[i - 1] 与 t[j - 1]相等s[i - 1] 与 t[j - 1] 不相等当s[i - 1] 与 t[j - 1]相等时，dp[i][j]可以有两部分组成。 一部分是用s[i - 1]来匹配，那么个数为dp[i - 1][j - 1]。 一部分是不用s[i - 1]来匹配，个数为dp[i - 1][j]。 这里可能有同学不明白了，为什么还要考虑 不用s[i - 1]来匹配，都相同了指定要匹配啊。...

明天面试字节，在这儿求个好运气。