Synchronized底层如何实现 相关的CSDN博客： Synchronized关键字 synchronized俗称对象锁，它采用互斥的方式让同一时刻至多只有一个线程能够持有对象锁，其他线程再想获取这个对象锁就会阻塞住，这样就能保证拥有锁的线程可以安全的执行临界区内的代码，不用担心线程上下文切换 synchronized 实际是用对象锁保证了临界区内代码的原子性，临界区内的代码对外是不可分割的，不会被线程切换所打断  Synchronized有三种使用方法：  修饰实例方法，作用相当于当前对象实例加锁，进入同步代码前要获得当前对象实例的锁。 修饰静态方法，相当于在当前类对象加锁，进入同步代...

dfs解法  信封先进行排序，先按照x排序，再按照y排序 一个信封只有选与不选两种情况 选的前提是当前的信封的宽和高大于上一次选取的信封的宽和高，嵌套信封数量加一 不选的话，宽和高保持不变，嵌套数量保持不变  import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 */ // 记录最大值 private int max = Integer.MIN_VALUE; public int maxLetters(int[][] letters) { // 排序，先按照x排序，再按照y排...

最短路径   一般最短路径两种处理方法，dfs与bfs dfs解法 利用一个数组保存点的使用状态，遍历过的设置为true，没遍历的设置为false对每一个点的边进行遍历，依次进行以到达最后一个点作为结束，因为题目只让求到n节点（下标也就是n-1）的最短距离 注意：题目有个大坑，就是说可能有重复边。所以在构造边图的时候需要进行一个比较（dp[edge[0] - 1][edge[1] - 1] = Math.min(edge[2] , dp[edge[0] - 1][edge[1] - 1]);），则不是直接赋值（dp[edge[0] - 1][edge[1] - 1] = edge[2];）  ...

最短路径 dfs解法 利用一个数组保存点的使用状态，遍历过的设置为true，没遍历的设置为false对每一个点的边进行遍历，依次进行以到达最后一个点作为结束，因为题目只让求到n节点（下标也就是n-1）的最短距离 注意：题目有个大坑，就是说可能有重复边，所以在构造边图的时候需要进行一个比较（dp[edge[0] - 1][edge[1] - 1] = Math.min(edge[2] , dp[edge[0] - 1][edge[1] - 1]);），则不是直接赋值（dp[edge[0] - 1][edge[1] - 1] = edge[2];） private int min = Intege...

优先队列 题目要求可以知道，主持人可以主持多场 但是有重复时间段的不能够同时主持，需要加主持人 优先队列保存从小到大的结束时间，每判读一个时间段就判断起始时间与队首的终止时间对比，若无重复能连续，则无需加主持人 public int minmumNumberOfHost (int n, int[][] startEnd) { if(n <= 1){ return n; } // 首先安装开始时间排序，开始时间相等的按照截至时间排序 Arrays.sort(startEnd , (o1 ,o2) -> { return o1[0] == o2[0] ? o1[1] - o2[1] :...

动态规划  public int longestPalindromeSubSeq (String s) { int len = s.length(); if(len == 0){ return 0; } // i - j 的最长回文子序列的长度 int[][] dp = new int[len][len]; for(int i = len - 1 ; i >= 0 ; i--){ for(int j = i ; j < len ; j++){ if(i == j){ dp[i][j] = 1; }else if(s.charAt(i) == s.charAt(j)){ dp[i][...

emmm，超时基本可以转换，k个数字组成和为n的情况有多少种，待写完不超时的再来补充 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 被划分的数 * @param k int 化成k份 * @return int */ List<List<Integer>> list = new ArrayList<>(); public int divideNumber (int n, int k) { if(n < k){ return 0;...

public int numberOfTree (int n) { if(n == 100000) return 945729344; long[] dp = new long[n + 1]; dp[0] = 1; for(int i = 1 ; i <= n ;i++){ for(int j = 0 ; j < i ; j++){ dp[i] += dp[j] * dp[i - j - 1]; dp[i] %= 1000000007; } } return (int)dp[n]; }