首页
AI Coding
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法
专业抄代码选手
创建于2024-07-08
订阅专栏
一些算法题目
暂无订阅
共216篇文章
创建于2024-07-08
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【leetcode】1636. 按照频率将数组升序排序
题目简述:给定一个数组,里面会出现重复的数字,按照数字出现的频率来对数组进行递增排序,出现次数少的排前面,出现次数多的排后面。如果有的元素出现次数一样多,则数字大的排前面。 我的思路比较耿直,直接维护
【leetcode】108.将有序数组转换为二叉搜索树
题目简述:根据有序数组构建二叉搜索树 这是一道构建二叉树的题目,可以和105题一起做一些,一般这种构造树都需要递归来解题
【leetcode】24.两两交换链表中的节点
25题是每k个reverse,这一题是每2个reverse,这里就可以直接拿25题的代码用了 使用reverse方法 递归 递归的思路就比较简单一些了 迭代 这里需要设置头节点dummy,方便后续返回
【leetcode】41.缺失的第一个正数
这一题其实思路挺多的,但是题目条件有限制,时间复杂度要求在O(n)内,常数的空间。 如果没有这些要求,其实可以用排序来解。或者用hash也能解。 这里解法的重点就在于swap,如何swap呢? 将当前
【leetcode】239.滑动窗口最大值
题目简述:给定一个数组,还有一个k值,代表窗口大小,记录每次窗口中最大的值,最后将最大值放到数组中进行返回。 这一题的描述,大概就是我的思路,可惜最后不能ac(超时),下面放出我的耿直代码。 未能ac
【leetcode】2101.引爆最多的炸弹
题目简述:有若干个炸弹,给出炸弹的坐标(x,y)以及爆炸半径r,若一个炸弹在另外一个炸弹的爆炸半径r之内的时候,就会引爆它,求引爆一个炸弹的前提下,最多可以引爆多少个炸弹。 这是一题图论题目,用邻接表
【leetcode】637.二叉树的层平均值
题目简述:二叉树层次遍历,计算每一层的平均数。 思路:这一题直接套用BFS的框架即可,DFS也能行,只不过就是不太直观 BFS DFS 也是常规的DFS层次遍历思路,先拿到层次遍历的结果,然后拿结果去
【leetcode】49.字母异位词分组
题目简述:将相同组合的单词放在一起,并返回。ate 和 eat 就是相同组合的单词。 这一题采用的思路就是使用map来存放数据,首先遍历整个数组,将单词处理后,然后处理后的单词作为key,未处理的作为
【Leetcode】80.删除有序数组中的重复项 II
题目简述:每个元素最多出现两次,多余两次则过滤掉,只能在原数组上进行操作 fast始终跟 slow指向的前两个元素做比较 如果相等 nums[fast] === nums[slow - 2],那么就不
【Leetcode】42.接雨水
题目简述:如图所示,也就是计算蓝色部分的高度总和。 我对于这题的思考就是,计算出每一个索引对应地方的最小高度即可。 思考第一步,如果这题最高的柱子出现在最最右边,那么就比较好解这一题了,从左往右,每次
【Leetcode】5.最长回文子串
题目简述:在给定的字符串中找到最长的回文子串,这一题还是比较简单的,完成一个寻找回文字符串的方法即可,记录回文的起始结束的index即可 只不过这一题要细致处理下,回文的这个问题, bab算回文,ba
【Leetcode】344.反转字符串
题目简述:反转数组。这一题没有什么技巧,全是闭眼写代码。唯一的一个点就是swap,swap不能写成函数,这里涉及到数组的引用问题。 我在这里直接用了js的一个小技巧来进行swap
【leetcode】653.两数之和 IV - 输入二叉搜索树
题目简述:二叉搜索树中找到两个元素,如果这两个元素之和等于k,那么就返回true,如果找不到,则返回false 思路:因为是二叉搜索树的关系,所以可以转换为有序的数组来做这一题,二叉搜索树的中序遍历是
【leetcode】1.两数之和
题目简述:在nums数组之中找到两个元素之和等于target,并返回这两个元素的下标。这一题和167题有点不同的地方在于,167题是经过排序的,这一题是无序的 要解这一题 第一种,暴力破解,两层循环,
【leetcode】167.两数之和 II - 输入有序数组
题目简述:有序数组中找到两个元素之和等于target,返回这两个元素的索引(下标 + 1) 题目思路很简单,因为是有序列表,所以就设置一头一尾两个指针,然后再判断跟target的大小关系做出相应的操作
【Leetcode】283.移动零
题目简述:数组中的非 0 元素挪到前面,0 挪动到后面,需要保持之前到非 0 元素的相对位置不变,且只能在原数组上操作。 这里的思路和27题一样,只需要将后面的元素填充 0 即可
【Leetcode】27.移除元素
题目简述:将数组中等于val的值全部移除,在原数组之中进行操作,将不等于val的值全部往前挪动,不得留空隙,最后返回不等于val的数组的长度 这一题和26题的处理一样,设置快慢指针即可解决问题
【Leetcode】26.删除有序数组中的重复项
题目简述:将数字中的重复元素去除,切不重复的元素从小到大排列,数组上操作 这一题的重点就是在原数组上进行操作,如果不在原数组上操作,直接赋值到新数组上也是解法
【leetcode】1905.统计子岛屿
题目简述:两个大小相同的地图,计算其中的子岛屿。子岛屿的定义就是,在同样的位置,都是陆地,且grid1中的岛屿面积大于grid2中的岛屿面积 这一题就需要一丢丢技巧了,需要先预处理下数据 这里的预处理
【leetcode】695.岛屿的最大面积
题目简述:找到最大的岛屿,并返回其面积 参考之前的200题以及1254题 这里直接套用之前的思路就行,主要的就是保存每次的最大面积maxArea
下一页