首页
沸点
课程
AI Coding
数据标注
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法练习
鱼粥向晚
创建于2021-07-27
订阅专栏
学习, 努力, 自勉。
等 1 人订阅
共31篇文章
创建于2021-07-27
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
每日一道算法Day33 -- 反转单向链表
题目描述 大致思路: 定义一个指向当前的指针cur以及指向前一位的指针prev, 遍历链表, 进行交换. 交换代码如下: 利用临时变量 tmp记录当前指针的下一个位置 利用 es6 数组解构进行交换
每日一道算法Day32-- 旋转链表
题目描述 大致思路 情况分为两种, 链表长度大于k和链表长度小于k时(相等的情况直接返回head) 小于时, 旋转后的链表的头节点为原链表的倒数第k位, 然后将原链表的尾部与头部相连 大于时, 旋转后
每日算法Day31 -- 填充螺旋矩阵
题目描述: 大致思路: 从外圈 四条边开始填充, 按照 上、 右、 下、 左的顺序依次填充, 此时对应的值为按顺序递增的, 外圈填充完毕后, 再从第二层开始, 进行递归, 递归结束条件为: 第二层递归
每日一道算法Day30
题目描述 大致思路: 定义start与end 用来记录最后一个字符串的起始位置与结束位置。 让从末尾开始遍历字符串, 遇到空字符串后 continue, 当遇到第一个不为空的即为结束为止, 此时给en
每日一道算法Day29 -- 根据条件对数组分组
题目描述: 大致思路: 可以理解为根据条件将数组 groupBy, 而分为一组的条件为: 属于字母异位词的字符. 我们可以先实现最基本按 为相同条件分组的函数: 现在要做的就是将 map.has(va
每日一道算法Day28--二维数组的旋转
题目描述 大致思路: 将二维数组以中轴线对称 举个栗子: 将第一步得到的数组以右上角到坐下角为对称轴对称 第二步得到的数组即为最后结果。 代码如下:
每日一道算法Day27--令人头疼的回溯
题目描述: 最近几天刷的题基本都是回溯算法, 但是感觉还是有点迷惑, 于是今天再来了两道回溯入门级别的题目。 大致思路: 递归, 然后一路走到黑, 排出掉不符合要求的情况。 第一道: 因为给定的数组无
每日一道算法Day26
题目描述: 给定一个源对象和一个包含键值对的目标对象, 找到目标对象中的键与值在源对象中的键值路径. 举个栗子: 大致思路: 遍历源对象键值, 若该键值对应的值为数值, 则比较该键值与目标键值是否相匹
每日一道算法Day25
题目描述: 大致思路: 根据题目限制的条件, 最简单的排序思路是行不通了。 并且不能使用新的数组空间, 所以这里的想法是利用数组的下标来做文章。大致就是将数组中大于0的元素按照数组下标来调换顺序。 举
每日一道算法Day24
题目描述: 大致思路: 采用回溯算法. 先写一个标准的全排列: 而现在要做的就是加入target, 判断数组中元素的和与target相等, 这里采用相减, 当余数为0时表示当前path符合条件. 代码
每日一道算法Day23
题目描述: 大致思路: 第一步将数字 1 转化为字符串 1. 将上一步生成的字符串转化为数组形式, 并且对其进行相邻相同的元素进行排序: 遍历数组, 获取当前元素第一个值和长度, 拼接为目标值. 4.
每日一道算法Day22
题目描述: 大致思路: 两层循环一次获取横向数组与纵向数组, 遍历过程中取出九空格数组, 进行判断是否符合规则。有不符合规则直接返回false, 函数最后返回true。 实现规则判断函数。 对 . 和
每日一道算法Day21
题目描述: 题目中最重要的两点信息: nums为无重复元素的升序数组。 使用时间复杂度为O(log n)的算法。 从题目可以得知这又是一道二分法的题目, 基本思路比较简单, 需要注意的是一些边界情况。
每日一道算法Day20---排序算法之快速排序
大多数人接触的第一个算法应该是大学时期在C语言课上学习的冒泡排序吧。刚好最近在练习算法题, 于是来回顾下排序算法中的快速排序。 快速排序的大致思路为: 确定数组中任意一项为基准数(一般取第一个)。 使
每日一道算法Day19
题目描述: 大致思路: 题目要求时间复杂度为 O(log n), 其实就是提示使用二分法了。 代码如下:
每日一道算法Day18
题目描述: 解题思路: 暴力解决 按照题目给的条件递增数组并且每个一维数组长度相等 先找一个对照值(矩阵中的左下角或者右上角, 这里我取的左下角), 与target进行对比, 若较大, 则往上继续对比
每日一道算法Day17
题目描述: 第一时间想到的两种暴力解法: 递归出所有结果, 组合成二维数组, 最后返回对应值: reduce 返回第n行的结果, 用数组接收: 找规律: 第一行: 0 第二行: 01 第三行: 01
每日一道算法Day16
题目描述 大致思路: 比较相邻的两个数组中第一个数组的 [0, len - 1]与第二个数组的 [1, len]这一段的数组值是否相同, 相同及满足条件。 代码如下:
每日一道算法Day15
题目描述 找出这个数组排序出的所有数中,刚好比当前数大的那个数 比如当前 nums = [1,2,3]。这个数是123,找出1,2,3这3个数字排序可能的所有数,排序后,比123大的那个数 也就是13
下一页