力扣小笔记
自用力扣小笔记
不会吃的麻油鸡
这个作者很懒,什么都没留下…
展开
-
704. 二分查找
704. 二分查找 就正常二分查找,头尾中间,中间对比,再变头或尾。 挂个题 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-search // An highlighted block class Solution { public int search(int[] nums, int target) { int b = 0 ; int e = nums.length-1; in原创 2020-11-28 16:38:57 · 63 阅读 · 0 评论 -
268.两种方法解决 丢失的数字
268. 丢失的数字 给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶: 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1: 输入:nums = [3,0,1] 输出:2 解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。 示例 2: 输入:nums = [0,1] 输出:2 解释:n = 2,因为有 2 个数字,所以所有的原创 2020-11-28 16:23:49 · 153 阅读 · 0 评论 -
7. 整数反转 + 9. 回文数
7.整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 暴力,注意越界就可以了 // An highlighted block class Solution { public int reverse(int x) { long n = 0 ; while(x != 0) {原创 2020-11-28 15:11:09 · 79 阅读 · 0 评论 -
1480 一维数组动态和
一维数组动态和 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/running-sum-of-1d-array 暴力永远滴神 // An highlighted block class Solution { public int[] runningSum(int[] nums) {原创 2020-11-27 18:06:44 · 58 阅读 · 0 评论 -
0001两种方法解决两数之和
两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解题思路原创 2020-11-27 17:17:29 · 104 阅读 · 0 评论