算法
文章平均质量分 81
ZiHol_Z
这个作者很懒,什么都没留下…
展开
-
最短无序连续子数组
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档最短无序连续子数组一、问题重述二、思路三、代码实现四、思考一、问题重述给定一个整数数组nums,你需要找出一个连续子数组,如果对这个子数组进行升序排序,那么整个数组都会变成升序排列。请找出符合题意的最短数组,并输出他的长度。题目来自力扣二、思路如题所述,数组应该是由三部分组成,A为左侧有序,C为右侧有序,B为乱序,将B排序后,整个数组变为有序。其中B的长度就是所求长度。问题的关键是数组B的左右边界如何确定,有两个方法。原创 2021-08-04 23:03:40 · 159 阅读 · 0 评论 -
两数相加(链表)
两数相加一、问题复述二、思路三、代码实现四、思考一、问题复述给定两个非空的列表,表示两个非负的整数,他们每个数字都是按照逆序的方式存储,并且每个节点只可以存储一位数字(**这两个数都不会以0开头)。请将两个数相加,并以相同方式返回一个表示和的列表。题目来自力扣提示:以下是本篇文章正文内容,下面案例可供参考二、思路链表表示非负的整数,即符合正数的加法规则,应该有一个变量保存每一位上的进位,和的个位赋给新的链表当前节点的值,十位赋给进位变量,并新建.next为新的链表节点。而且这两个整.原创 2021-08-03 21:16:44 · 790 阅读 · 0 评论 -
去除重复数字
去除重复数字一、问题重述二、思路三、代码实现四、思考的问题一、问题重述给定一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的长度。不要使用额外的数组空间,必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。题源来自力扣提示:以下是本篇文章正文内容二、思路因为题目已经给出nums是有序数组,所以其重复元素在数组中的位置是相邻的,所以可以使用两个指针,一个指针用来记录第一次遇到某个元素的下标,再次遇到时,直接跳过,直到遇到新字符,才将其放到第一次.原创 2021-08-03 20:37:08 · 372 阅读 · 0 评论 -
无重复字符的最长子串
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档无重复字符的最长子串一、问题重述二、思路三、代码实现四、需要思考的问题二、使用步骤1.引入库2.读入数据总结一、问题重述给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。题源来自力扣二、思路一开始想到的是最笨的方法,即使用两个循环,遍历数组,依次存入中间数组,如果下一个元素已存在中间数组,则将中间数组重新清空,重新开始,由此保留最长的一个数组。最后返回其值。class Solution: def len原创 2021-08-02 22:40:41 · 59 阅读 · 0 评论 -
两数之和、三数之和
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档数组求和两数之和一、问题复述二、思路三、代码实现四、自己的思考三数之和一、问题复述二、思路三、代码实现四、自己的思考总结两数之和一、问题复述给定一个整数数组nums和一个目标值target,请你在数组中找出和为目标值target的那两个整数,并返回他们的数组下标。你可以假设没中输入每种输入只会对应一个答案,但是,数组中同一个元素在答案里不能重复出现。题目来自于力扣二、思路分析题目,给定一个整数数组nums,该数组为乱序,第原创 2021-08-02 21:35:02 · 138 阅读 · 0 评论 -
寻找两个正序数组的中位数
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档中位数题目:寻找两个正序数组的中位数一、pandas是什么?二、使用步骤1.引入库2.读入数据总结题目:寻找两个正序数组的中位数给定两个大小分别为m,n的正序(从小到大)数组nums1和nums2。请找出并返回这两个正序数组的中位数题目来自力扣一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy原创 2021-08-01 11:35:28 · 177 阅读 · 0 评论 -
常见排序算法
快速排序快速排序算法介绍具体步骤代码示例直观快速排序算法介绍快速排序是经常用到的一种排序方法,和冒泡排序不同的是,通过随机选择一个数作为基准pivot,通过比较,将数组划分为小于基准和大于基准的两部分。之后在分别对小于基准和大于基准的部分重复以上过程。通过递归实现整个数组的排序。具体步骤为了保证排序的效率,应该随机选取数组中的某个数作为基准。随机选择[l, r]之间的一个基准pivot后,将所选数组与最后一位互换——将基准换至最后一位的目的是为了不影响前面比较的过程。使用两个指针(在pytho原创 2021-07-28 21:23:11 · 54 阅读 · 0 评论