摘要： /** * 给定一个数组 nums ，如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 */ /*** * 没特别明白 思路：1.原始数组分割子数组，分治求解 solve(A)=solve(A1)+s 阅读全文

摘要： 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 输入：nums = [1,2,3] 输出：[1,3,2] /** * 从后往前找到第一个升序 阅读全文

摘要： * 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 * 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 */ 思路： /** * 从左到右遍历每一位， 阅读全文

摘要： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 思路：建立一个二维数组dp[i][j],其中dp[i][0]表示第i天没 阅读全文

摘要： 思路：1.hasTree中如果两个树都空 不是子树，否则进入isTree，以及root1左移一个节点继续判断是否子树，root1右移一个节点继续判断// 2.isTree 中如果tree2为空，匹配成功，tree1为空tree2不为空，匹配失败 如果根节点相同，root1和root2分别左移和右移一 阅读全文

摘要： 使用synchronized 关键字，两个线程分别占用两个string，然后sleep，两个线程分别请求对方string、形成死锁 package learning; import java.util.Date; class LockA extends Thread{ public void run 阅读全文

摘要： // 从上往下打印出二叉树的每个节点，同层节点从左至右打印。// 思路：建立一个队列，初始化插入根节点，当队列不是空时，pop()出来一个节点，将节点值插入list，当节点有左节点，插入query，有右节点，插入query，pop()时候先放入的先弹出，// 插入的子节点一定在父节点后面 publi 阅读全文

摘要： wait()方法 线程进入等待池中 synchronized void notice() throws InterruptedException {// ready=true;// notify(); Thread r=new Thread(); r.wait(); } notifyAll()方法（ 阅读全文

摘要： 思路：1.遍历 public static int GetUglyNumber_Solution1(int index) { if(index<=0) { return 0; } int i=1; ArrayList <Integer> list=new ArrayList<>(); while(l 阅读全文

摘要： 创建目录 String directories = "D:\\a\\b\\c\\d\\e\\f\\g\\h\\i"; File file = new File(directories); boolean result = file.mkdirs(); dir.delete() 删除目录 判断目录是否 阅读全文