算法&数据结构
文章平均质量分 54
算法与数据结构
CircleMouse
自强不息,厚德载物,未来可期
展开
-
Leetcode7 中等难度 整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64位整数(有符号或无符号)。示例 1:输入:x = 123 输出:321示例 2:输入:x = -123 输出:-321示例 3:输入:x = 120 输出:21示例 4:输入:x = 0 输出:0对Integer的了解:解题思路通过循环将数字x的每一位拆开,在计算新值时每一步都判断.原创 2022-02-22 10:28:18 · 130 阅读 · 0 评论 -
leetcode 剑指offer17 打印大数 好难
以下分别展示两种解决,都采用的是递归的解决方法,递归的终止条件都是不谋而合Leetcode大佬解题@RunWith(SpringRunner.class)public class TestClass { int[] res; int nine = 0, count = 0, start, n; //num表示位数,n==3表示百 十 个 char[] num; char[] loop = {'0', '1', '2', '3', '4', '5', '6',原创 2022-02-20 00:04:23 · 160 阅读 · 0 评论 -
LeetCode经典必刷
总结了一些编程基础题类型第1期:字符串操作https://leetcode-cn.com/problems/shifting-letters/https://leetcode-cn.com/problems/number-of-segments-in-a-string/https://leetcode-cn.com/problems/length-of-last-word/第2期:线性表(含数组,动态数组等)https://leetcode-cn.com/problems/two-sum/ht原创 2023-02-23 09:18:59 · 498 阅读 · 0 评论 -
《算法闯关记》 计数排序 桶排序
排序之桶排序1.what2.how3.demo1.what2.how3.demo原创 2019-07-30 17:38:59 · 132 阅读 · 0 评论 -
《算法闯关记》选择排序
定义选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。算法描述1.一维数组有n个数,首先要进行n-1趟,每趟用i做循环,找到两个数进行两两调换2.为了找到这两个数,在n-1趟循环中,每...原创 2019-08-08 22:35:46 · 128 阅读 · 0 评论 -
《算法闯关记》快速排序
原理快速排序采用了分而治之的思想,是一个给基准数据找其正确索引位置的过程.其本质就是把基准数大的都放在基准数的左边,把比基准数小的放在基准数的右边,这样就找到了该数据在数组中的正确位置算法描述1.首先选取一个基准数据,arr[0],假设是数组的起点数据作为基准数 temp,设两个指示标志:low指向起始位置,high指向末尾.2.从后半部分开始,如果扫描到的值大于基准数据就让high减1...原创 2019-08-14 11:24:08 · 139 阅读 · 0 评论 -
《算法闯关记》 归并排序
原理图解核心思想是将两个有序的数列合并成一个大的有序的序列。通过递归,层层合并,即为归并算法描述1.当我们要排序这样一个数组的时候,归并排序法首先将这个数组分成一半2.然后继续把左边的数组或者序列,进行划分,同理右边的数组或者序列进行划分,递归划分3.分到一定细度的时候,每一个部分就只有一个元素了,对他们进行一次简单的归并就好了3.然后把最小的序列,一个个的进行排序,然后再归并J...原创 2019-08-12 20:31:50 · 133 阅读 · 0 评论