Java后端

排列LeetCode 46 [1,2,3] have the following permutations: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] public List<List<Integer>> permute(int[] nums) { List<Li...

为运算表达式设置优先级LeetCode 给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 输入: "2-1-1" 输出: [0, 2] 解释: ((2-1)-1) = 0 (2-(1-1)) = 2 public List<Integer> diffWaysToComp...

完全平方数 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. class Solution { /** * 直接思路：找出N最接近的平方数，再循环找出剩余最接近的平方数集合（结果可能不是最优） * 比如：12...