![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
今天没有努力
此人很懒,什么都不想写
展开
-
【算法】LeetCode第一题:两数之和
提示:这里说明一下为什么要用Map中的key来存储数组中元素的值,因为在这道题目中,我们主要做的是判断某个元素是否被遍历过,那由于hashmap在查找某一元素的时候,是根据key的hashCode来确定元素所在的位置,所以把元素值作为key,能更快的确定当前元素是否在map中,即当前元素是否已经遍历过。原创 2023-03-21 21:24:11 · 89 阅读 · 0 评论 -
算法:长度最小的子数组
leetcode209题目:给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。原创 2023-01-13 14:25:29 · 65 阅读 · 0 评论 -
【数组】移除元素算法
leetcode原题,给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。原创 2023-01-09 15:30:40 · 121 阅读 · 0 评论 -
冒泡排序、选择排序、插入排序
思路:从数组中第一个数开始,拿相邻的两个数进行比较且进行交换位置,较大的排后面较小的排前面,那么在经历了一次遍历后,数组中最大的那个数就会逐渐“冒泡”在最后一位,在经历了N-1次循环操作后,排序完成,此时时间复杂度为O(n^2)原创 2023-01-05 14:42:45 · 43 阅读 · 0 评论 -
数组中有两种字符,使相邻字符进行交换排列的算法
假设一个数组中只有两种字符’G’和’B’,可以让所有的G都放在左侧,所有的B都放在右侧;或者让所有的B都在左侧,所有的G都在右侧,但是只能在相邻字符之间进行交换操作,请问至少要交换多少次。原创 2023-01-04 16:39:24 · 335 阅读 · 0 评论 -
算法题:三数之和
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a + b+c=0?请找出所有满足此要求且不重复的三元组。原创 2022-08-11 16:08:13 · 285 阅读 · 0 评论