题目 题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fizz-buzz-multithreaded  编写一个可以从 1 到 n 输出代表这个数字的字符串的程序，但是：如果这个数字可以被 3 整除，输出 "fizz"。如果这个数字可以被 5 整除，输出 "buzz"。如果这个数字可以同时被 3 和 5 整除，输出 "fizzbuzz"。  思路  volatile+(锁)synchronized 原子类  代码 原子类  import java.util.concurrent...

题目描述 链接：https://leetcode-cn.com/problems/building-h2o现在有两种线程，氧 oxygen 和氢 hydrogen，你的目标是组织这两种线程来产生水分子。存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。示例 1:输入: "HOH"输出: "HHO"解释: "HOH" 和 "OHH" 依然都是有效解。 思路  串行化，用一...

leetcode-1115 交替打印 两个线程用一个对象实例，这两个线程各自执行一个方法，该实例的两个方法交替执行1114题种通过while（）循环，造成资源的浪费，并且执行缓慢，本题通过可重入锁和condition本题也可以通过两个信号量Semaphore来实现并发控制 class FooBar { private int n; ReentrantLock lock = new ReentrantLock(); Condition fooCondition = lock.newCondition(); Condition barCondition = lock.newCondition();...

最长不重复子串 双指针，用一个hash保存子串已经存在的字符，这里使用一个int数组，如果字符存在，那么hash[char]=1;举个例子：abcbd，q指针一直向前走，当走到第二个b的时候，令p向前走，一直走到第一个p，q每次都令hash为1，p每次令hash为0； import java.util.*; public class Solution { /** * * @param s string字符串 * @return int整型 */ public int lengthOfLongestSubstring (String s) { if(s==null || s.length()&l...

思路 不失一般性，首先想到dp，然后考虑状态转移方程dp一般开始考虑数学归纳法: 0 1 2 3直接输出,4=2+2 ，5=2+ 3 ，6=3+3,7=3+4假设c=a+b>=2sqrt(ab),当且仅当a==b时取等号。偶数直接分两半，奇数一个向下取整，一个向上取整。这是两个数的时候,n个数，a1+a2+.....aN>=1/nsqrt(a1*a2....aN)进一步发现：最终都可以分解为2和3了，并且3越多，乘积越大。上面归纳3越多值越大是我看评论区的，真实情况是dp[i]=max(dp[i-2]2,dp[i-3]3);参考3越多写了如下代码，为了炫技也写了只有一行的java代...

思路  dfs,递归解法和非递归,本文给出一种面向对象的非递归求解方法，代码更具易读性，可理解。定义Node对象，把走过的Node加入到stack中，并使用一个二维数组来标记走过的Node。 bfs  代码 递归dfs public class Solution { int[][] visited; int cnt=0; int h; int w; int th; int[] dir=new int[]{-1,0,1,0,-1}; public int movingCount(int threshold, int rows, int cols) { if(threshold<0){ret...

思路 dfs递归参考了官方题解，官方给了dfs的模板，值得一看。递归：先写终止条件，再写实现体。 代码  public class Solution { char[] mat; int h; int w; int[] dire=new int[]{-1,0,1,0,-1}; public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { if(str==null||str.length<=0){return false;} mat=matrix; h=rows; w=cols; for(int i=0;i&l...

思路  3指针，定义个max指针，p指针，指针q=p-3+1，显然指针p,q可以合并。p: 0->len(num)max有两种情况 如果指针p>max（是值大于），直接更新max=p 如果指针q>max，那么遍历q到p,更新max为区间最大值其实类似牛客题解中的单调队列吧。相比建队列，指针法复杂度为o(1),时间复杂度相同   代码 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList&...

思路  思路 用两个堆维护中位数  代码  import java.util.*; public class Solution { PriorityQueue<Integer> q1=new PriorityQueue<>((o1,o2)->Integer.compare(o2,o1)); PriorityQueue<Integer> q2=new PriorityQueue<>(); public void Insert(Integer num) { if(q1.size()==0 ||q2 .size()==0){ if(q1.size...

思路  中序遍历，二叉搜索树的中序遍历就是顺序排列  代码 import java.util.*; public class Solution { Stack<TreeNode> stack=new Stack<>(); TreeNode KthNode(TreeNode pRoot, int k){ if(pRoot==null){return null;} KthNode(pRoot.left,k); if(stack.size()<k){stack.push(pRoot); } KthNode(pRoot.right,k); if(k==0||k>st...

思路  递归，先序遍历，把左子树用括号括起来,6!{#!}7!解码就是去括号  代码 import java.util.*; public class Solution { String Serialize(TreeNode root) { if(root==null){return "#!";} String res=root.val+"!"; return res+"{"+Serialize(root.left)+"}"+Serialize(root.right); } TreeNode Deserialize(String str) { if(str.length()<=0 || ...

思路 用Queue保存一行结点，每次遍历一整行 代码 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class Solution { ArrayList<ArrayList<Integer>> Print(TreeNode pRoot){ ArrayList<ArrayList<Integer>> result = new ArrayList<>(); if(pRoot==null){ return res...

思路  首先得知道层序遍历，反转一般都考虑stack。用一个bool类型标记压左子树还是右子树 import java.util.*;   public class Solution { public ArrayList<ArrayList<integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<integer>> result=new ArrayList<>(); if(pRoot==null){return result;} boolean f=false;//fasle表示当...

思路  做二叉树的题就是要学会画图，画图，画图发现递归即可  代码 public class Solution { boolean isSymmetrical(TreeNode pRoot) {if(pRoot==null){return true;} return isSyhelp(pRoot.left,pRoot.right); } boolean isSyhelp(TreeNode left,TreeNode right){ if(left==null && right==null){return true;} if(left==null || right==null){...