qq_42283960的博客

Arrays.sort(intervals, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { return o1[1] - o2[1]; } });

class Solution { public List<Integer> topKFrequent(int[] nums, int k) { HashMap<Integer,Integer> map = new HashMap<>(); for(int num:nums){ Integer cou...

准备按顺序刷题，按Tag记录，不记具体程序，记想法思路，随时更新。 目前想法是用C++以及python刷。 Leetcode 1 两数之和 思路： 每次从nums[:i]中去查找是否有target - nums[i]，用hash表存储已经遍历过的。 key存储nums[i] ，value存储 i 。 学到的知识： C++ unordered_map 定义 unordered_map<int...

以后先参考答案写C++，然后自己把python写一遍。 Leetcode 2 两数相加 Tags：linked-list | math 思路： 新建一个cur=ListNode(0), val = l1.val+l2.val+add add = val//10 cur.next=ListNode(val%10) cur=cur.next 然后更新l1,l2,这里注意l1,l2是否为None的条件...

Tags： string | dynamic-programming 思路： 动态规划方法 状态转移方程 初始状态 dp[i][i]=1 dp[i][i+1]=1 if str[i]==str[i+1] DP数组记录i到j是不是回文串，longest为j-i+1。 中心扩展法 ...