mx_info

2021年6月2日

摘要：归并排序详解说明归并排序使用分治的思想,分治是将一个复杂的问题拆结尾简单的问题，然后使用递归的思路求解归并实质上是将数组中的元素先二分，第一次从中间分成两部分，然后对这两部分再二分，依次进行，直到分成的每组只有一个元素，如果只有一个元素，那么就一定能保证这组元素是有序的，分解结束后，将分解后的阅读全文

posted @ 2021-06-02 16:02 mx_info 阅读(102) 评论(0) 推荐(0)

LeetCode58. 最后一个单词的长度

摘要： LeetCode58. 最后一个单词的长度题目描述 /** * * 给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。 * 如果不存在最后一个单词，请返回 0 。 * * 单词是指仅由字母组成、不包含任何空格字符的最大子字符串。 * */ 思路分析给定一个阅读全文

posted @ 2021-06-02 10:05 mx_info 阅读(38) 评论(0) 推荐(0)

2021年6月1日

快速排序详解

摘要：快速排序详解说明快速排序是对冒泡排序的一种升级，因此排序速度非常快，典型的以空间换时间的思路先从数组中找一个中间值，这个值的找法有设计者自己定义，可以是数组最中间的值，也可以是数组的最前边或者最后边的值，一般选择中间值找到这个标志值后，将左侧大于这个标志值的数移动到这个值右侧，将右侧小于标志阅读全文

posted @ 2021-06-01 22:00 mx_info 阅读(105) 评论(0) 推荐(0)

希尔排序详解

摘要：希尔排序详解说明希尔排序是对插入排序的一种升级算法,补足的插入排序的缺点，即如果最小的数字在最末尾，那么插入排序就要交换元素 len - 1次才能将最小元素移动到最前边希尔排序也称缩小增量排序，核心思想就是不断的缩小增量，第一次增量缩小为数组元素长度的一半，第二次再缩小一半，以此类推，直到增量阅读全文

posted @ 2021-06-01 20:39 mx_info 阅读(579) 评论(0) 推荐(0)

LeetCode57. 插入区间

摘要： LeetCode57. 插入区间题目描述 /** * * 给你一个无重叠的，按照区间起始端点排序的区间列表。 * <p> * 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠 * <p> * （如果有必要的话，可以合并区间）。 * */ 思路分析因为原始区间列表是无重叠的,并阅读全文

posted @ 2021-06-01 11:36 mx_info 阅读(53) 评论(0) 推荐(0)

2021年5月31日

插入排序详解

摘要：插入排序详解思路分析插入排序即将要插入的数寻找合适的位置插入将一个要插入的数组分成两部分，一个有序表和一个无序表，然后将无序表中的每一个数插入到有序表中在插入过程中，先寻找要插入的位置，然后插入刚开始有序表可以认为是数组的第一个元素，无序表可以认为是数组中剩下的元素，然后依次插入，有序表阅读全文

posted @ 2021-05-31 16:38 mx_info 阅读(199) 评论(0) 推荐(0)

LeetCode56.合并区间

摘要： LeetCode56.合并区间题目描述 /** * * 以数组 intervals 表示若干个区间的集合， * 其中单个区间为 intervals[i] = [starti, endi] 。 * 请你合并所有重叠的区间，并返回一个不重叠的区间数组， * 该数组需恰好覆盖输入中的所有区间。 * */ 阅读全文

posted @ 2021-05-31 15:31 mx_info 阅读(98) 评论(0) 推荐(0)

2021年5月30日

选择排序详解

摘要：选择排序详解思路分析选择排序，即选择数组中最小或者最大的数（取决于你要顺序排列还是降序排列）和数组中最前边的元素交换位置第一次循环将最小的元素放置到数组的最前边，及最小元素和第一个元素交换位置，第二次循环将倒数第二小的元素放置到数组第二个位置，及倒数第二小元素和第二个元素交换位置，以此类推则阅读全文

posted @ 2021-05-30 22:22 mx_info 阅读(170) 评论(0) 推荐(0)

冒泡排序详解

摘要：冒泡排序详解思路分析冒泡排序是使用频率较高的一种排序算法每一次循环都将最大的数向后移动，第一次循环将最大的数移动到最后的位置，第二次循环将倒数第二大的数移动到倒数第二的位置，依次类推外层循环 len - 1次，每次将最大的数向后移动内层循环 len - 1 - i 次，每次比较当前数和后一阅读全文

posted @ 2021-05-30 21:11 mx_info 阅读(176) 评论(0) 推荐(0)

LeetCode53. 最大子序和

摘要： LeetCode53. 最大子序和题目描述 /** * * 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素）， * 返回其最大和。 * */ 思路分析求最大子序和，可以考虑使用递归的思路，从第一个元素开始，记录当前项的前一项子串的最大子序和用前一项的最大子阅读全文

posted @ 2021-05-30 11:15 mx_info 阅读(55) 评论(0) 推荐(0)

公告