算法
文章平均质量分 94
在此记录在力扣上刷题大致的思路,同时督促自己
快乐星球小怪兽
我很懒,不想添加简介
展开
-
排序算法
排序1 插入排序1.1 直接插入排序1.2折半插入排序1.3 希尔排序2 交换排序2.1 冒泡排序2.2 快速排序3 选择排序4 归并排序5 基数排序6 外排序 先导概念:排序数据是由一组元素组成的表,元素由若干个数据项组成,数据项对应的值称为关键字。通俗理解这里将list称为表,将其中的数称为关键字. 内排序:整个排序表都放在内存中处理,排序时不涉及数据的内、外存交换。根据是否基于比较,内排序分为基于比较的:插入排序、交换排序、选择排序和归并排序;和不基于比较的基数排序。 外排序:排序过程中要进行数据的原创 2021-04-24 19:44:29 · 183 阅读 · 0 评论 -
算法(三)回文数
问题 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你...原创 2020-02-14 11:11:34 · 234 阅读 · 0 评论 -
算法(二)整数反转
题目 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 来源:力扣(LeetCod...原创 2020-02-09 20:22:47 · 368 阅读 · 0 评论 -
算法(一)计算两数之和
两数之和 题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请...原创 2020-02-09 17:33:23 · 1021 阅读 · 0 评论