首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
吴师兄学算法
掘友等级
CTO
|
全网同名:吴师兄学算法
吴师兄学算法
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
50
文章 47
沸点 3
赞
50
返回
|
搜索文章
最新
热门
【动画】求解前 K 个高频元素的三种解法
今天分享的题目来源于 LeetCode 上第 347 号问题:前 K 个高频元素。题目难度为 Medium,目前通过率为 56.9% 。 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。…
这或许是东半球讲十大排序算法最好的一篇文章
冒泡排序无疑是最为出名的排序算法之一,从序列的一端开始往另一端冒泡(你可以从左往右冒泡,也可以从右往左冒泡,看心情),依次比较相邻的两个数的大小(到底是比大还是比小也看你心情)。 首先比较第一个数和第二个数的大小,我们发现 2 比 8 要小,那么保持原位,不做改动。位置还是 8…
毕业十年后,我忍不住出了一份程序员的高考试卷
3、杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉 1261 年所著的( )一书中出现,LeetCode 上第 ( )和( )就是与杨辉三角有关的题目。 8、有一种玻璃杯质量确定但未知,需要检测。现在有一栋 100 层的大楼,该种玻璃杯从某一层楼扔下,刚好…
扫雷与算法:如何随机化的布雷(一)
这种实现逻辑的一个弊端就是会在已经布雷的位置再度布雷,进而导致整个区域的布雷数量与要求不符合。 如上图所示,需要布雷的个数为 5 ,但在最后一次的随机布雷过程中只埋了 4 颗雷。 方法二是对方法一的改善:既然会重复埋雷,那么只需要再埋雷的过程中判断一下该位置是否已经埋雷即可。 …
LeetCode 第 86 号问题:分割链表
题目来源于 LeetCode 上第 86 号问题:分割链表。题目难度为 Easy,目前通过率为 47.8% 。 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 这道题要求我们划…
LeetCode 第 75 号问题:颜色分类
题目来源于 LeetCode 上第 75 号问题:颜色分类。题目难度为 Medium,目前通过率为 51.8% 。 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1…
LeetCode 第 26 号问题:删除排序数组中的重复项
题目来源于 LeetCode 上第 26 号问题:删除排序数组中的重复项。题目难度为 Easy,目前通过率为 48.8% 。 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在…
LeetCode 第 24 号问题:两两交换链表中的节点
题目来源于 LeetCode 上第 24 号问题:两两交换链表中的节点。题目难度为 Medium,目前通过率为 45.8% 。 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 该题属于基本的链表操作题。…
LeetCode 第 23 号问题:合并 K 个排序链表
题目来源于 LeetCode 上第 23 号问题:合并 K 个排序链表。题目难度为 Hard,目前通过率为 45.8% 。 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 这里需要将这 k 个排序链表整合成一个排序链表,也就是说有多个输入,一个输出,类似…
LeetCode 第 20 号问题:有效的括号
题目来源于 LeetCode 上第 20 号问题:有效的括号。题目难度为 Easy,目前通过率为 37.8% 。 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注…
下一页
个人成就
文章被点赞
2,347
文章被阅读
296,999
掘力值
10,145
关注了
29
关注者
6,165
收藏集
1
关注标签
11
加入于
2018-06-22