![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
看-清
这个作者很懒,什么都没留下…
展开
-
删除有序数组中的重复项(java实现)
一、题目详情给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。转载 2022-04-27 15:19:13 · 1759 阅读 · 0 评论 -
有效的括号(leetcode,java优质解法)
java多种解法,暴力解法和使用栈方式巧解。原创 2022-04-19 21:53:44 · 192 阅读 · 0 评论 -
最长公共前缀(leetcode)
一、题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i]仅由小写英.原创 2022-04-15 21:25:45 · 369 阅读 · 0 评论 -
归并排序(java实现)
实现思想3 5 9 1 2 4 6 5首先将这个数组分割为两部分,两边数字数量可以不一样。在这里分割为3 5 9 1 和 2 4 6 5两部分。分割好两部分之后,使用排序方法让3 5 9 1这部分数字有序,同时让2 4 6 5 部分有序。两部分数字都有序之后变为 1 3 5 9 和 2 4 5 6两部分。合并两部分数据,合并的时候需要开辟一个辅助区域help,区域的长度等于原数组长度。两部分数据都指定一个指针类似的数据,1 3 5 9 部分指针为p1 , 2 4 5 6 部分原创 2022-04-14 22:51:46 · 418 阅读 · 0 评论 -
插入排序(清晰介绍)
实现思想4 5 3 6 8 4 11、第一次排序第一个数,也就是0下标对应的数字,排序范围是0~02、第二次排序第二个数,也就是1下标对应的数字,排序的范围是0~1,如果右边的比左边的大,那么交换位置,否则不需要交换3、第三次排序第三个数,也就是2下标对应的数字,排序的范围是0~2,如果右边的比左边的大,那么交换位置,否则不需要交换.以此类推代码实现部分public class insertSort { private static int [] arr =原创 2022-04-14 08:39:19 · 191 阅读 · 0 评论 -
冒泡排序(清晰介绍)
一、实现思想:例如有以下数字 {1 5 8 7 6 3 2 4}首先比较第一个和第二个位置上的数字,数字更大的往右边移动每执行一次循环之后都会排出一个最大的值在该数组的最后一位。二、以下是代码部分 private static int[] arr = new int[]{1 ,5 ,8 ,7 ,6 ,3 ,2 ,4}; public static void main(String[] args) { //range是控制在哪个范围上执行一遍循环的意思原创 2022-04-12 21:38:53 · 266 阅读 · 0 评论 -
回文数(优解)
题目:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不是一个.原创 2022-04-12 10:37:31 · 533 阅读 · 0 评论 -
选择排序(清晰介绍)
选择排序小白教程。原创 2022-04-11 21:59:01 · 316 阅读 · 0 评论 -
约瑟夫环代码展示,以及理解约瑟夫环
本人也是刚刚接触算法,如果有不准确的地方,欢迎大家留言评论,一起学习,一起进步,奥利给!约瑟夫环的简单的图例(画的太抽象,大家理解下,我有必要去学学画画了!)约瑟夫环的原理1、一群人围在一起坐成环状(如:N)2、从某个编号开始报数(如:K)3、数到某个数(如:M)的时候,此人出列,4、一直循环,直到所有人出列不够清晰的话,可以看我上边优秀的画图,一群人N指的就...原创 2020-05-07 16:08:08 · 1810 阅读 · 0 评论