import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @param k int整型 * @return int整型 */ public int shortestSubarray (ArrayList<Integer> nums, int k) { // write code here int left=0,right=0;//左右指针 int minLength = Integer.MAX_VA...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int singleNumber (int[] nums) { // write code here int[] bitSums = new int[32];//记录所有数字的32位分别相加后的和 for(int num:nums){ for(int i=0;i<32;i++){ bitSums[i] += n...

本题采用的是回溯+剪枝。生成括号我们可以看作将大问题分解为小问题，使用递归的思想解决，但在生成时需要满足生成的右括号小于等于左括号数才是有效的，利用该特点进行剪枝。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串ArrayList */ public ArrayList generateParenthesis (int n) { // write code here ArrayList l...

努力终会有收获

总结：使用深度优先搜索，遍历搜索二叉树，节点一定是从小到大逐个遍历，只需要定义一个变量count记录节点个数，当满足k时即为第k小。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

总结：1.可以从右上角或左下角开始查找target，如果相等返回true;如果当前值大于target,那就删除这一列元素;如果当前值小于target,那就删除这一行元素。之所以是右上角或左下角，是因为从这两个位置查找，缩小范围才不会有重复部分，简化了查找。2.还要考虑数组为空的情况 public class Solution { public boolean Find(int target, int [][] array) { int row = array.length; int col = array[0].length; if(row==0&&col==0) return...

总结：根据节点与两目标值的关系，判断两目标值位于同一子树，还是位于不同子树。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { public int lowestCommonAncestor (TreeNode root, int p, int q) { //...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); LinkedList<int[]> queue = new LinkedList<>(); sc.nextLine(); int end = 0; int count = 0; while(sc.hasNextLine()){ String[] str = sc.nextLine().split(" "); int a =...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); List<MyNode> list = new ArrayList<>(); for(int i=1;i<=n;i++){ list.add(new MyNode((long)sc.nextInt())); } //生成哈夫曼树 MyNode root = createHFTree(list)...

完全背包在理解01背包的基础上就容易做出了，01背包之所以使用倒序，是因为dp为一维数组，每次存放同一种物品只能存放一次，故采用倒序，采用正序就可能出现一个物品存放多次的情况。而正序存放的情况刚好适合完全背包问题。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String[] str = sc.nextLine().split(" "); int n = Integer.parseInt(...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String[] str = sc.nextLine().split(" "); int n = Integer.parseInt(str[0]);//物品数量 int vol = Integer.parseInt(str[1]);//背包体积 int[] v = new int[n+1]; int[] w = new int[n+1]; for...

总结：本题使用动态规划 import java.util.*; public class Main{ public static void main(String arg[]){ Scanner sc = new Scanner(System.in); int vol = sc.nextInt();//箱子容量 int num = sc.nextInt();//物品数量 int[] v = new int[num+1];//物品的体积 for(int i=1;i<=num;i++) v[i] = sc.nextInt(); int[] dp = new int[vol+1];//记录可装...

总结：1.由于当截取字符串a从0到i,截取字符串b从0到j，此时两截取的字符串的最长公共子序列与前面的状态有关，并可写出状态转移方程，故使用动态规划可以解决。关键是想出状态转移方程。dp[i][j]= dp[i−1][j−1]+1, 当text1​[i−1]=text2​[j−1]时 max(dp[i−1][j],dp[i][j−1]),当text1​[i−1]不等于text2​[j−1]​ import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanne...