【Mr-Coolerwu】

package vip.wulang.leetcode.problem14; public class Solution { public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0) { return ""; } String str = strs[0]; int min = str.le.

package vip.wulang.leetcode.problem1300; import java.util.Arrays; public class Solution { public int findBestValue(int[] arr, int target) { // 1、排序，依次递增 // 2、用target/arr.length求出平均值 // 3、如果平均值小于等于当前arr[i]，则返回这个平均值。 //.

思路：自顶向下。 每次访问子树的时候，都要用sum减去当前节点的val值。 叶子节点是指左右子树都为null，即为我们的base case，判断当目前为止sum是否为0。 如果左子树已经找到了sum为0的，或者右子树已经找到了sum为0的，则返回true。 package vip.wulang.leetcode.problem112; import vip.wulang.leetcode.structrue.TreeNode; public class Solution { public .

现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。 示例 1:  输入: 2, [[1,0]]  输出:...

给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 说明: 如果你可以运用递归和迭代两种方法解决这...

[LeetCode]两个数组的交集 II 给定两个数组，写一个方法来计算它们的交集。 例如: 给定* ***nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意： * * 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 跟进: 如果给定的数组已经排好序呢？你将如何优化你的算法？ ...

[LeetCode]只出现一次的数字 给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注： 你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？ public int singleNumber(int[] nums) { if (nums == null || nums.length == 0) { ...

[LeetCode]存在重复 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数应该返回 true。如果每个元素都不相同，则返回 false。 注意：只要有一个重复的 就返回 true public boolean containsDuplicate(int[] nums) { if (nums == null || nums.lengt...

[LeetCode]旋转数组 将包含n 个元素的数组向右旋转 k 步。 例如，如果 n = 7 , k = 3，给定数组 [1,2,3,4,5,6,7] ，向右旋转后的结果为 [5,6,7,1,2,3,4]。 注意: 尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。 提示: 要求空间复杂度为 O(1) 关联的问题: 反转字符串中的单词 II publi...

从排序数组中删除重复项 给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。 不要另外定义一个数组，您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。 示例： 给定数组: nums = [1,1,2], 你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2 不需要理会新的数组长度后面的元素 public in...

买卖股票的最佳时机 II 假设有一个数组，它的第 i 个元素是一个给定的股票在第 i 天的价格。 设计一个算法来找到最大的利润。你可以完成尽可能多的交易（多次买卖股票）。然而，你不能同时参与多个交易（你必须在再次购买前出售股票）。 注意：可以多次购买，购买前先卖出 public int maxProfit(int[] prices) { if (prices == nu...