算法练习

题目描述 大致思路: 定义一个指向当前的指针cur以及指向前一位的指针prev, 遍历链表, 进行交换. 交换代码如下: 利用临时变量 tmp记录当前指针的下一个位置 利用 es6 数组解构进行交换

题目描述 大致思路 情况分为两种, 链表长度大于k和链表长度小于k时(相等的情况直接返回head) 小于时, 旋转后的链表的头节点为原链表的倒数第k位, 然后将原链表的尾部与头部相连 大于时, 旋转后

题目描述: 大致思路: 从外圈 四条边开始填充, 按照 上、 右、 下、 左的顺序依次填充, 此时对应的值为按顺序递增的, 外圈填充完毕后, 再从第二层开始, 进行递归, 递归结束条件为: 第二层递归

题目描述 大致思路: 定义start与end 用来记录最后一个字符串的起始位置与结束位置。 让从末尾开始遍历字符串, 遇到空字符串后 continue, 当遇到第一个不为空的即为结束为止, 此时给en

题目描述: 大致思路: 可以理解为根据条件将数组 groupBy, 而分为一组的条件为: 属于字母异位词的字符. 我们可以先实现最基本按 为相同条件分组的函数: 现在要做的就是将 map.has(va

题目描述 大致思路: 将二维数组以中轴线对称 举个栗子: 将第一步得到的数组以右上角到坐下角为对称轴对称 第二步得到的数组即为最后结果。 代码如下:

题目描述: 最近几天刷的题基本都是回溯算法, 但是感觉还是有点迷惑, 于是今天再来了两道回溯入门级别的题目。 大致思路: 递归, 然后一路走到黑, 排出掉不符合要求的情况。 第一道: 因为给定的数组无

题目描述: 给定一个源对象和一个包含键值对的目标对象, 找到目标对象中的键与值在源对象中的键值路径. 举个栗子: 大致思路: 遍历源对象键值, 若该键值对应的值为数值, 则比较该键值与目标键值是否相匹

题目描述: 大致思路: 根据题目限制的条件, 最简单的排序思路是行不通了。 并且不能使用新的数组空间, 所以这里的想法是利用数组的下标来做文章。大致就是将数组中大于0的元素按照数组下标来调换顺序。 举

题目描述: 大致思路: 采用回溯算法. 先写一个标准的全排列: 而现在要做的就是加入target, 判断数组中元素的和与target相等, 这里采用相减, 当余数为0时表示当前path符合条件. 代码

题目描述: 大致思路: 第一步将数字 1 转化为字符串 1. 将上一步生成的字符串转化为数组形式, 并且对其进行相邻相同的元素进行排序: 遍历数组, 获取当前元素第一个值和长度, 拼接为目标值. 4.

题目描述: 大致思路: 两层循环一次获取横向数组与纵向数组, 遍历过程中取出九空格数组, 进行判断是否符合规则。有不符合规则直接返回false, 函数最后返回true。 实现规则判断函数。 对 . 和

题目描述: 题目中最重要的两点信息: nums为无重复元素的升序数组。 使用时间复杂度为O(log n)的算法。 从题目可以得知这又是一道二分法的题目, 基本思路比较简单, 需要注意的是一些边界情况。

大多数人接触的第一个算法应该是大学时期在C语言课上学习的冒泡排序吧。刚好最近在练习算法题, 于是来回顾下排序算法中的快速排序。 快速排序的大致思路为: 确定数组中任意一项为基准数(一般取第一个)。 使

题目描述: 大致思路: 题目要求时间复杂度为 O(log n), 其实就是提示使用二分法了。 代码如下:

题目描述: 解题思路: 暴力解决 按照题目给的条件递增数组并且每个一维数组长度相等 先找一个对照值(矩阵中的左下角或者右上角, 这里我取的左下角), 与target进行对比, 若较大, 则往上继续对比

题目描述: 第一时间想到的两种暴力解法: 递归出所有结果, 组合成二维数组, 最后返回对应值: reduce 返回第n行的结果, 用数组接收: 找规律: 第一行: 0 第二行: 01 第三行: 01

题目描述 大致思路: 比较相邻的两个数组中第一个数组的 [0, len - 1]与第二个数组的 [1, len]这一段的数组值是否相同, 相同及满足条件。 代码如下:

题目描述 找出这个数组排序出的所有数中，刚好比当前数大的那个数 比如当前 nums = [1,2,3]。这个数是123，找出1，2，3这3个数字排序可能的所有数，排序后，比123大的那个数 也就是13