![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 54
IT资源象
这个作者很懒,什么都没留下…
展开
-
算法刷题-冒泡排序【2021-10-19】
一、冒泡排序 不停的交换,第一次交换得到一个最大的 第二次交换得到第二个最大的 ...... 直到交换完 0 -- N 第一次0到N交换 0 -- N-1 第二次 0到N-1交换 0 -- N-2 ..... public class BubbleSort { public static void main ( String[] args ) { int[] arr = {1,5,0,10,3,4,7,8,11,1,0}; //arr....原创 2021-10-20 11:45:00 · 71 阅读 · 0 评论 -
算法练习:合并两个有序数组【2021-10-19】
5. 合并两个有序数组(未独立做出来) 5.1、题目描述 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,...原创 2021-10-19 11:15:00 · 125 阅读 · 0 评论 -
算法练习:加一【2021-10-18】
4.加一 4.1、题目描述 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。 示例 2: 输入:digits = [4,3,2,1] 输出:[4,3,2,2] 解释:输入数组表示数字 4321。 示例 3: 输入:digi...原创 2021-10-18 21:44:16 · 87 阅读 · 0 评论 -
算法刷题-最大子序和【2021-10-17】
虽然我走得很慢,但我从不后退! 千里之行,始于足下 今天的练习开始: 3. 最大子序和 建议:使用动态规划和分治算法 3.1、题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大和为 6。 进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 3.2、解法 方式一:暴原创 2021-10-17 15:12:07 · 50 阅读 · 0 评论 -
算法-删除排序数组中的重复项【2021-10-16】
2. 删除排序数组中的重复项 2.1、题目描述 给定一个排序数组,你需要在原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,0...原创 2021-10-16 22:53:49 · 70 阅读 · 0 评论 -
算法刷题【2021-10-16】力扣第一题
1. 两数之和 1.1、题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 1.2、解法: 方式一:暴力枚举 官方解答: class Solution...原创 2021-10-16 22:48:53 · 200 阅读 · 0 评论