算法周练

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 思路 这个其实和荷兰国旗一样，都是先让一个数放在它该放的地方，然后就有两个部分出来了，然后利用递归解决就可以了。如果有不了解的可以点击这个链接去了

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 提供一个数组和一个目标数 提供一个方法将数组划分为三个区域，前面是小于目标数的，中间是等于目标数的，后面是大于目标数的。 思路 这个题目我们

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 327. 区间和的个数 - 力扣（LeetCode） 这个是力扣的连接，大家可以去上面测试一下，看看题目的介绍。 思路 这道题目的话，先要了

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。 题目思路 这个题目其实是可以用到归并的思想。为什么可以想到这个呢？

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 493. 翻转对 - 力扣（LeetCode） 这次有现成的题目，所以大家可以点击一下去看看。 思路 这个题目其实和我之前讲过的逆序对是一样

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 题目 在一个数组中， 左边的数如果比右边的数大， 则这两个数构成一个逆 序 对，请问有多少个逆序对。 题目思路 这个问题是用到归并的思想。 那为什

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 归并排序介绍 在讲归并排序之前，我们先了解一下什么是归并。 我们先来看看这个题目：合并两个有序数组 这个题目是很简单的，我们只要创建一个数组ret

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 单链表和双链表如何反转 单链表和双链表的反转是经典的算法题目了，在这道题目里面，我们需要创建一个pre表示前一个元素，cur表示当前元素，next

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 如何不用额外变量交换两个数 这个题目是要用异或来解决的。 这个交换需要注意的是，如果是同一个地址上的元素的话，会被清零。 这边运用到的知识其实就是

选择排序 冒泡排序 插入排序 二分法 在有序数组中利用二分法找到大于等于num最左的数字 利用二分法的思想解决局部最小值