算法
人生不言弃1
白天又说又笑,晚上睡个好觉
展开
-
剑指Offer刷题—第二日
1.题目比较简单,直接使用api即可s.replace(" ","%20")2.创建一个指针,初始时指向链表的头节点。3.当指针指向的元素非空时,重复下列操作。中的每个空格替换成"%20"。1.创建一个栈用于存储链表节点;请实现一个函数,把字符串。原创 2023-03-29 22:28:59 · 94 阅读 · 0 评论 -
力扣刷题—数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。在查找处理的时候,使用原数组的元素作为 nums1的下标,原数组元素对应的下标作为nums1的元素值。定义一个长度为 n 的数组 nums1,然后将所有的元素初始化为 -1。否则,将这个元素加入到哈希表中,方便后续的判重。如果存在的话,则说明这个元素重复,则直接返回。题限:2 <= n <= 100000。解题思路2:数组代替哈希表。原创 2023-03-28 22:32:59 · 71 阅读 · 0 评论 -
十大排序算法
1.冒泡排序 (1)基本思想 冒泡排序的基本思想就是:从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次继续这个过程,直到所有数据元素都排好序。 算法的核心在于每次通过两两比较交换位置,选出剩余无序序列里最大(小)的数据元素放到队尾。 (2)示例 (3)代码实现 package sort; import java.util.Arrays; /** * 冒泡排序:(从小到大排序) * @author .原创 2022-05-22 17:46:53 · 70 阅读 · 0 评论 -
算法-两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 : 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 class Solution { public i原创 2022-05-18 23:01:55 · 76 阅读 · 0 评论