
LeetCode
Autumn Of Coolerwu
博客地址:https://wulang.vip
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【leetcode】14. 最长公共前缀
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.原创 2020-06-15 10:00:33 · 168 阅读 · 0 评论 -
【leetcode】1300. 转变数组后最接近目标值的数组和
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],则返回这个平均值。 //.原创 2020-06-14 22:09:30 · 218 阅读 · 0 评论 -
【leetcode】112. 路径总和
思路:自顶向下。 每次访问子树的时候,都要用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 .原创 2020-06-14 12:33:08 · 188 阅读 · 0 评论 -
[LeetCode]课程表 II
现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。 示例 1: 输入: 2, [[1,0]] 输出:...原创 2018-11-06 12:33:14 · 238 阅读 · 0 评论 -
[LeetCode]对称二叉树
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [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 说明: 如果你可以运用递归和迭代两种方法解决这...原创 2018-08-11 00:18:42 · 231 阅读 · 0 评论 -
[LeetCode]两个数组的交集 II
[LeetCode]两个数组的交集 II 给定两个数组,写一个方法来计算它们的交集。 例如: 给定* ***nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意: * * 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 跟进: 如果给定的数组已经排好序呢?你将如何优化你的算法? ...原创 2018-04-10 15:01:16 · 257 阅读 · 0 评论 -
[LeetCode]只出现一次的数字
[LeetCode]只出现一次的数字 给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注: 你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗? public int singleNumber(int[] nums) { if (nums == null || nums.length == 0) { ...原创 2018-04-10 14:37:45 · 164 阅读 · 0 评论 -
[LeetCode]存在重复
[LeetCode]存在重复 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数应该返回 true。如果每个元素都不相同,则返回 false。 注意:只要有一个重复的 就返回 true public boolean containsDuplicate(int[] nums) { if (nums == null || nums.lengt...原创 2018-04-10 14:28:17 · 418 阅读 · 0 评论 -
[LeetCode]旋转数组
[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...原创 2018-04-10 14:01:10 · 207 阅读 · 0 评论 -
[LeetCode]从排序数组中删除重复项
从排序数组中删除重复项 给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。 不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。 示例: 给定数组: nums = [1,1,2], 你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2 不需要理会新的数组长度后面的元素 public in...原创 2018-04-10 13:20:58 · 141 阅读 · 0 评论 -
[LeetCode]买卖股票的最佳时机 II
买卖股票的最佳时机 II 假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格。 设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 注意:可以多次购买,购买前先卖出 public int maxProfit(int[] prices) { if (prices == nu...原创 2018-04-10 13:17:31 · 272 阅读 · 0 评论