高频算法第2页

面试高频算法专题：数组的双指针思想及应用（算法村第三关白银挑战）

所谓的双指针其实就是两个变量，不一定真的是指针。快慢指针：一起向前走对撞指针、相向指针：从两头向中间走背向指针：从中间向两头走移除值为val的元素题目描述27.移除元素-力扣（LeetCode）给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑

陈星泽SSR·2024-01-01 20:24

面试高频算法专题：继续讨论数组问题（算法村第三关黄金挑战）

数组的问题不会做，不是说明你数组没学好，而是没学好用好Hash、集合、位运算等出现次数超过一半的数字（剑指offer）数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如：输入如下所示的一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2；如果不存在则输出0。排序，然后找中位数publicintmoreThanHalf

陈星泽SSR·2024-01-01 20:24

【LeetCode:17. 电话号码的字母组合 | 递归 + 回溯 + 组合】

硕风和炜·2023-12-31 00:25

【LeetCode:LCR 143. 子结构判断 | 二叉树 + 递归】

硕风和炜·2023-12-31 00:24

【LeetCode:1954. 收集足够苹果的最小花园周长 | 等差数列 + 公式推导】

硕风和炜·2023-12-28 23:16

【LeetCode:61. 旋转链表 | 链表】

硕风和炜·2023-12-28 23:16

【LeetCode:2660. 保龄球游戏的获胜者 | 模拟】

硕风和炜·2023-12-28 23:44

高频算法面试总结

★★★冒泡排序从开始位置两两比较，持续n轮基础版functionbubbleSort(arr){//执行第i+1轮for(leti=0;iarr[j+1]){//交换两个变量值lettmp=arr[j]arr[j]=arr[j+1]arr[j+1]=tmp}}}}改进版functionbubbleSort(arr){//冒泡每次处理个最大/最小值,i代表每次最大值的位置for(leti=arr.l

梦醒了_该正视自己了·2023-12-26 07:05

【LeetCode:1276. 不浪费原料的汉堡制作方案 | 数学】

硕风和炜·2023-12-26 07:44

【LeetCode:1962. 移除石子使总数最小 | 堆 + 贪心】

硕风和炜·2023-12-24 00:50

【LeetCode:2865. 美丽塔 I | 暴力模拟】

硕风和炜·2023-12-24 00:49

【LeetCode:2866. 美丽塔 II | 单调栈 + 前后缀数组】

硕风和炜·2023-12-24 00:17

【LeetCode:2828. 判别首字母缩略词 | 模拟遍历】

硕风和炜·2023-12-21 12:53

高频算法题 —— 检测循环依赖（拓扑排序）

检测循环依赖介绍检测循环依赖本质就是使用拓扑排序判断图中是否有环、给出拓扑排序的结果详情请移步检测循环依赖LeetCode207.课程表题目链接classSolution:defcanFinish(self,numCourses:int,prerequisites:List[List[int]])->bool:#初始化邻接表adjacency=[[]for_inrange(numCourses)]

夏木夕·2023-12-19 12:35

【LeetCode:746. 使用最小花费爬楼梯 | 递归 -＞记忆化搜索 -＞ DP】

硕风和炜·2023-12-17 20:48

【LeetCode:2132. 用邮票贴满网格图 | 二维前缀和 + 二维差分和】

硕风和炜·2023-12-17 20:18

【LeetCode: 2276. 统计区间中的整数数目 | 线段树】

硕风和炜·2023-12-17 20:18

【LeetCode: 2415. 反转二叉树的奇数层 | BFS + DFS】

硕风和炜·2023-12-17 20:15

牛客网高频算法题系列-BM3-链表中的节点每k个一组翻转

牛客网高频算法题系列-BM3-链表中的节点每k个一组翻转题目描述将给出的链表中的节点每k个一组翻转，返回翻转后的链表如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身

雄狮虎豹·2023-12-16 02:36

【LeetCode:1038. 从二叉搜索树到更大和树 | BST+DFS+中序遍历】

硕风和炜·2023-12-05 08:24

【LeetCode:1094. 拼车 | 差分数组】

硕风和炜·2023-12-05 08:23

【LeetCode:1423. 可获得的最大点数 | 滑动窗口】

硕风和炜·2023-12-05 08:23

【LeetCode:2661. 找出叠涂元素 | 计数 + Hash表】

硕风和炜·2023-12-05 08:50

LeetCode Top 100 高频算法题 Longest Palindromic Substring

LeetCodeTop100高频算法题，即LeetCode上最高频的100道求职面试算法题。

古老的屋檐下·2023-12-03 06:34

牛客网高频算法题系列-BM4-合并两个排序的链表

牛客网高频算法题系列-BM4-合并两个排序的链表题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。

雄狮虎豹·2023-12-02 19:14

位运算的高频算法题

关卡名位运算的高频算法题我会了✔️内容1.理解位运算如何统计1的个数的✔️2.理解位运算如何实现加法✔️3.理解递归乘法是如何实现的✔️1位移的妙用位移操作是一个很重要的问题，可以统计数字中1的个数，在很多高性能软件中也大量应用

天開神秀·2023-12-02 15:50

算法通关第十七关白银挑战——贪心算法的高频算法题

大家好，我是怒码少年小码。今天早上起来的时候发现我的一篇公众号的文章火了！超级开心！原来这就是有流量支持的底气嘛~书接上文，本篇主要讲解贪心思想的几个经典例题。区间问题判断区间是否重叠LeetCode252：给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。示例：输入：

怒码少年·2023-11-30 02:30

【LeetCode:2336. 无限集中的最小数字 | 数据结构设计】

硕风和炜·2023-11-29 22:44

【LeetCode:1670. 设计前中后队列 | 数据结构设计】

硕风和炜·2023-11-29 22:43

【LeetCode:907. 子数组的最小值之和 | 贡献法 & 乘法原理 & 单调栈】

硕风和炜·2023-11-28 09:53

【LeetCode:1457. 二叉树中的伪回文路径 | 二叉树 + DFS +回文数】

硕风和炜·2023-11-26 11:05

【LeetCode:828. 统计子串中的唯一字符 | 贡献法 & 乘法原理】

硕风和炜·2023-11-26 11:33

【LeetCode:2824. 统计和小于目标的下标对数目 | 模拟+二分】

硕风和炜·2023-11-24 22:17

【LeetCode:1410. HTML 实体解析器 | 模拟+哈希表+字符串+库函数】

硕风和炜·2023-11-24 22:14

【LeetCode:2304. 网格中的最小路径代价 | dijkstra(迪杰斯特拉)】

硕风和炜·2023-11-23 11:03

【LeetCode:689. 三个无重叠子数组的最大和 | 序列dp+前缀和】

硕风和炜·2023-11-22 13:43

【LeetCode:2736. 最大和查询 | 贪心 + 二分 + 单调栈】

硕风和炜·2023-11-22 13:42

【LeetCode:2342. 数位和相等数对的最大和 | HashMap + 模拟】

硕风和炜·2023-11-22 13:42

【LeetCode:2216. 美化数组的最少删除数 | 贪心】

硕风和炜·2023-11-22 13:08

牛客网高频算法题系列-BM6-判断链表中是否有环

牛客网高频算法题系列-BM6-判断链表中是否有环题目描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。

雄狮虎豹·2023-11-20 09:49

牛客网高频算法题系列-BM2-链表内指定区间反转

牛客网高频算法题系列-BM2-链表内指定区间反转题目描述将一个节点数为size链表m位置到n位置之间的区间反转，要求时间复杂度O(n)，空间复杂度O(1)。

雄狮虎豹·2023-11-19 19:48

【LeetCode:2760. 最长奇偶子数组 | 模拟 & 双指针】

硕风和炜·2023-11-16 15:33

算法通关村第十一关|白银|位运算高频算法题【持续更新】

1.位移1.1位1的个数原题：力扣191.挨个判断是不是1的话需要对整个长度进行遍历，但是采用技巧可以只寻找为1的位，然后将其数量记录下来。publicinthammingWeight(intn){intcount=0;while(n!=0){n=n&(n-1);count++;}returncount;}1.2比特位计数原题：力扣338.publicint[]countBits(intnum){

星不易·2023-11-16 03:26

【LeetCode:1334. 阈值距离内邻居最少的城市 | Floyd 】

硕风和炜·2023-11-15 15:59

【LeetCode:2656. K 个元素的最大和 | 贪心+等差数列】

硕风和炜·2023-11-15 15:24

算法通关村十一关：位运算高频算法题

位运算：高频算法题位移的妙用位1的个数LeetCode191https://leetcode.cn/problems/number-of-1-bits/方法1：思路分析32位二进制表示的整数，每一位进行判断

ListenYin·2023-11-15 11:31

算法通关村——位运算白银挑战

2.白银挑战——位运算的高频算法题1位移的妙用1.1位1的个数LeetCode191：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数位1的个数classHammingWeight

小星星52·2023-11-15 11:30

算法通关村第十一关——位运算的高频算法题（白银）

算法通关村第十一关——位运算的高频算法题（白银）1位移的妙用1.1位`1`的个数解法1（easy）解法2（优化1）解法3（Integer.bitCount()源码）1.2比特位计数解法1（easy）解法

XiaoZhi-paperfly·2023-11-15 11:28

长文字节跳动面试高频算法题（先码再看）

今天给大家带来一篇面试高频算法题之栈&队列的详细解析，全文包含9道大厂笔试面试算法真题，一举拿下栈和队列这个知识点，让算法不在成为进入大厂的绊脚石。

老程不秃·2023-11-14 19:56

【LeetCode:715. Range 模块 | 线段树】

硕风和炜·2023-11-13 14:09

推荐频道

高频算法