Bruno.Mars

Leetcode

Demo(Java)(3) JVM(6) Linux(13) RabbitMQ(3) Spring(8) 分布式(2) 大数据(2) 数据库(14) 未归档(4) 沐白杂记（Java）(49) 沐白杂记（个人思考）(4) 设计模式(5) 资源(6) 题解(16)

/ 注册

全部文章 / Leetcode （共13篇）

关于冒泡排序的优化

关于冒泡排序的优化最近在学习的过程中，发现有好多小伙伴在学习冒泡排序的过程中，对优化问题很是苦恼，因为之前本人在尚学堂老裴那里得到真经，所以给大家分享出来，希望可以帮助大家解决问题。代码如下： public static void Start(double[] arr) { for(i...

2022-02-08

0 286

生兔子问题（递归算法）

作业一、有一对兔子，生长三个月后。开始生第一对兔子，并且以后每月生一对兔子，小兔子生长三个月后，也开始生兔子，问N个月后兔子的总数量 package org.westos.homework; import java.util.Scanner; /** * 生兔子对数问题(使用递归算法) * 通...

2022-02-08

0 593

初识数据结构

一、数据结构的分类： 1、线性数据结构：数组，栈，队列，列表，哈希表。 2、树结构：二叉树，二分搜索树，AVL，红黑树，Treap，Splay，堆，Trie，线段树，K-D树，并查集，哈夫曼树 3、图结构：邻接矩阵，邻接表二、数据的逻辑关系指反映数据元素之间的逻辑关系的数据结构，其中...

2022-02-08

0 340

经典的“荷兰旗”问题

1、题目描述：（题目地址：LeetCode75 颜色分类）：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 2、解题思路和Java代码：这是一...

2022-02-08

0 553

两数相加（链表）

0、说明：题目来自leetcode第二题，感兴趣的同学可到leetcode官网进行刷题练习 1、题目描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设...

2022-02-08

0 422

LeetCode704:二分查找有序数组中是否包含目标值

题目内容给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。实现 class Solution { public int search(int[] nums...

2022-02-08

0 387

Leetcode278第一个错误的版本

题目内容你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用...

2022-02-08

0 315

Leetcode35:搜索插入位置

题目内容给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 [√ ] 请必须使用时间复杂度为 O(log n) 的算法。代码实现 class Solution { public int searc...

2022-02-08

0 353

Leetcode977:有序数组的平方

题目内容给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。事例输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0...

2022-02-08

0 368

刷题日记：将零移动到末尾

题目内容给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 题目解析，思路及解法根据题目，我们可以使用双指针的方式如下：左指针left指向已经处理好序列的尾部...

2022-02-08

0 432