【Leetcode】力扣刷题

LeetCode347 前 K 个高频元素

LeetCode347前K个高频元素题目解题一：基于桶排序解题二：基于堆排序小顶堆大顶堆解题三：基于快速排序题目这题其实只是要先计数，剩下的只是排序，与LeetCode215数组中的第K个最大元素类似。
La vie est belle❤️·2024-02-05 00:32

leetcode中二叉树递归遍历中的三种遍历方式实现

文章目录处理二叉树的解题思路1.leetcode144二叉树的前序遍历解题方法复杂度Code2.leetcode145二叉树的后序遍历解题方法复杂度Code3.leetcode94二叉树的中序遍历复杂度
IT民工小新·2024-02-05 00:01

leetcode中二叉树迭代遍历中的三种遍历方式实现

文章目录144.二叉树的前序遍历思路解题方法复杂度Code2.94.二叉树的中序遍历思路复杂度Code145.二叉树的后序遍历思路Code144.二叉树的前序遍历Problem:144.二叉树的前序遍历思路迭代法实现二叉树的遍历，利用一个栈的取栈顶元素来实现访问节点对于迭代法来说，第一步就是访问几点，这里使用一个指针来实现节点的访问其次就是处理节点，在这里就是把节点从栈中弹出来之后，存储到结果数组
IT民工小新·2024-02-05 00:01

LeetCode 347 前K个高频元素

1、数据结构哈希表frequency：用于统计各个不同数字的频率，数字为键，频率为对应的值。二维数组bucket：联想到之前的计数排序用到了桶，这里也可以用数组的下标表示频率，数组内容表示对应的值，使用二维数组是为了防止有频率相同的数字。2、首先对nums数组进行遍历，在frequency中对各个数字的频率进行统计。之后对frequency进行遍历，将出现频率为i的数字n存入数组，bucket[i
kkkkkkkkk777777777·2024-02-05 00:01

leetcode 239. 滑动窗口最大值

Problem:239.滑动窗口最大值文章目录思路解题方法复杂度Code通过思路封装一个单调队列，让这个队列的对首就是队列中的最大值，每次入队的时候，如果入队元素大于对尾，就弹出元素，让队首就是元素的最大值解题方法定义一个Myque的单调队列，手动实现push,pop,getMaxValue三个函数push(intval):val是待入队的值，如果大于队尾就循环弹出队尾，最后才是把val从尾部加入
IT民工小新·2024-02-05 00:31

leetcode 347 前 K 个高频元素

Problem:347.前K个高频元素文章目录思路解题方法复杂度Code通过思路遍历容器，储存到map中，之后遍历map，维护k个小根堆，然后存储到堆中最后存储到结果集中解题方法1.手动实现operator运算来实现小根堆，之后再定义优先队列priotity的时候，需要的是三个参数，分别为堆中存储的数据类型，用什么容器来存储堆中的元素2.统计元素的出现频率的时候，对于unordered_map来说
IT民工小新·2024-02-05 00:59

2023-04-06 LeetCode：负二进制转换

1017.负二进制转换问题描述给你一个整数n，以二进制字符串的形式返回该整数的负二进制（base-2）表示。示例输入：n=2输出："110"解释：(-2)2+(-2)1=2输入：n=3输出："111"解释：(-2)2+(-2)1+(-2)1=3输入：n=4输出："100"解释：(-2)2=4解题思路先按照“十进制转二进制”对整数n进行处理；将“二进制”数转为“负二进制”数：在“负二进制”数中，偶数
alex很累·2024-02-04 23:43

leetcode常见错误

1runtimeerror:loadofnullpointeroftype‘std::_Bit_type‘(aka‘unsignedlong‘)(stl_bvector）力扣：runtimeerror:loadofnullpointeroftype‘std::_Bit_type‘(aka‘unsignedlong‘)(stl_bvector）_runtimeerror:loadofnullpoin
youzjuer·2024-02-04 23:18

leetcode-215-数组中的第K个最大元素

一基于快速排序的选择方法//classSolution{//public://intfindKthLargest(vector&nums,intk){//intn=nums.size();//intpos=0;//pos=quickSelcet(nums,k);//returnpos;//}//private://intquickSelcet(vector&nums,intk){//intpart
youzjuer·2024-02-04 23:18

Leetcode的AC指南 —— 栈与队列 ：1047.删除字符串中的所有相邻重复项

摘要：**Leetcode的AC指南——栈与队列：1047.删除字符串中的所有相邻重复项**。题目介绍：给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
知之_知之·2024-02-04 23:00

面试数据结构与算法总结分类+leetcode目录【基础版】

序号题目1Leetcode274H-Index2leetcode54SpiralMatrix3LeetCode125ValidPalindrome4LeetC
心安成长·2024-02-04 22:06

小白水平理解面试经典题目LeetCode 21. Merge Two Sorted Lists【Linked List类】

21.将两个有序列表融合LinkedList数据结构也在面试中经常出现，作为很好处理客户信息存储的结构很方便，也是重点必会项目之一，看看我们如何教懂白月光，成功邀约看电影吧。小白渣翻译你将获得两个排序链表list1和list2的头。将两个列表合并为一个排序列表。该列表应该通过将前两个列表的节点拼接在一起来形成。返回合并链表的头。例子这里是小白理解这种题目我们首先把他进行下条件梳理链表类题目，我们首
心安成长·2024-02-04 22:33

【LeetCode: 462. 最小操作次数使数组元素相等 II + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-04 21:07

【LeetCode: 292. Nim 游戏+ 博弈问题】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-04 21:07

【LeetCode: 82. 删除排序链表中的重复元素 II + 链表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-04 21:34

最短编辑距离问题与动态规划----LeetCode 72.编辑距离

原题链接：72.编辑距离-力扣（LeetCode）动态规划分析动态规划的核心动态规划通常用于求解最优化问题。其核心思想包括两个主要部分
派大星45599·2024-02-04 21:00

【LeetCode】- Binary Search Tree Iterator

1、题目描述Implementaniteratoroverabinarysearchtree(BST).YouriteratorwillbeinitializedwiththerootnodeofaBST.Callingnext()willreturnthenextsmallestnumberintheBST.Example:iterator.next();//return3iterator.ne
邓泽军_3679·2024-02-04 21:41

Leetcode高频题：213打家劫舍II

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。
鱼跃鹰飞·2024-02-04 21:42

【打卡第249道】【01背包打家劫舍】【leetCode高频】:198. 打家劫舍

1、题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。2、算法分析动态规划，这次状态由上一个状态推导出来。不能有相邻的。偷第i个房屋的财产：dp[i]由d
晓风残月一望关河萧索·2024-02-04 21:11

Leetcode高频题：198打家劫舍1

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
鱼跃鹰飞·2024-02-04 21:10

2021-10-31 LeetCode 500.键盘行

LeetCode500.键盘行原题链接==10.31==题目描述：给你一个字符串数组words，只返回可以使用在美式键盘同一行的字母打印出来的单词。
runfang225·2024-02-04 21:44

leetcode142 环形链表 II

文章目录1.解法：快慢指针2.原题[142.环形链表II](https://leetcode.cn/problems/linked-list-cycle-ii/)1.解法：快慢指针定义两个指针fast和
南方乌鸦·2024-02-04 20:02

leetcode167 两数之和 II - 输入有序数组

文章目录1.解法：双指针2.原题[167.两数之和II-输入有序数组](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/)1.
南方乌鸦·2024-02-04 20:32

leetcode88 合并两个有序数组

文章目录1.解法：双指针2.原题[88.合并两个有序数组](https://leetcode.cn/problems/merge-sorted-array/)1.解法：双指针虽然说是双指针，实际上需要3
南方乌鸦·2024-02-04 20:32

leetcode452 用最少数量的箭引爆气球

文章目录1.解法2.原题[452.用最少数量的箭引爆气球](https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons
南方乌鸦·2024-02-04 20:31

leetcode139 单词拆分

文章目录1.解法1.1暴力递归1.2动态规划1.3正则表达式2.原题1.解法1.1暴力递归利用递归进行枚举，一个一个试，但是提交会出现超出时间限制classSolution{publicbooleanwordBreak(Strings,ListwordDict){returnisWord(s,wordDict,0);}privatebooleanisWord(Strings,ListwordDic
南方乌鸦·2024-02-04 20:01

leetcode135 分发糖果

文章目录解法原题[135.分发糖果](https://leetcode.cn/problems/candy/)解法因为每个孩子至少分配到1个糖果。
南方乌鸦·2024-02-04 20:01

leetcode435 无重叠区间

文章目录1.解法2.原题[435.无重叠区间](https://leetcode.cn/problems/non-overlapping-intervals/)1.解法选择的区间结尾越小，则留给其他区间的空间越大
南方乌鸦·2024-02-04 20:01

leetcode122. 买卖股票的最佳时机 II

给定一个数组prices，其中 prices[i]表示股票第i天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有一股股票。你也可以购买它，然后在同一天出售。返回你能获得的最大利润 。 示例1:输入:prices=[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。 随后，在第
咸鱼啥也不会·2024-02-04 20:30

leetcode5 最长回文子串

文章目录1.解法1.1暴力法1.2中心扩散3.3动态规划2.原题1.解法1.1暴力法按顺序，找出所有子串并判断比较classSolution{publicStringlongestPalindrome(Strings){intmax=0;//记录最长回文子列的长度Stringstr=null;//记录最长回文子列for(inti=0;imax){max=len;str=curr;}}}}retur
南方乌鸦·2024-02-04 20:30

Leetcode 122 买卖股票最佳时机II

Leetcode122买卖股票最佳时机II给定一个数组prices，其中prices[i]是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。
hacklover11·2024-02-04 20:28

leetcode122 买卖股票的最佳时机 II

文章目录1.解法2.原题[122.买卖股票的最佳时机II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/)1.解法根据贪心策略
南方乌鸦·2024-02-04 20:57

反转单链表LeetCode 206. 反转链表 92. 反转链表 II

欢迎来到茶色岛独家岛屿，本期将为大家揭晓LeetCode206.反转链表92.反转链表II，做好准备了么，那么开始吧。
茶色岛^·2024-02-04 20:51

【区间反转链表】LeetCode 92. 反转链表 II

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点链表结果实现码前思考就是把完全反转链表改成了区间反转链表代码实现//反转链表有模板的/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolut
yc_cy1999·2024-02-04 20:21

leetcode 92. 反转链表 II

题目描述给你单链表的头指针head和两个整数left和right，其中leftnext->next指向原来right右边的节点，a->next指向翻转后的头结点。classSolution{public:ListNode*reverseBetween(ListNode*head,intleft,intright){ListNode*dummpy=newListNode(-1);dummpy->ne
追光者2020·2024-02-04 20:20

leetcode 92.反转链表II

leetcode92.反转链表II题干给你单链表的头节点head和两个整数left和right，其中left1||right>1){if(left==2)childPre=childHead;if(left
玛软·2024-02-04 20:20

leetcode 92:反转链表II

建立一个vector数组用来存放在[m,n]区间中的链表节点ListNode*reverseBetween(ListNode*head,intm,intn){inti=1;std::vectorlist;ListNode*n2=newListNode(0);ListNode*n3=n2;//ListNode*n2=head;while(i!=m){n3->next=head;head=head->
笨笨的小棒棒·2024-02-04 20:19

[Leetcode 92]反转链表II

反转链表II题目描述给定单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。测试用例输入：head=[1,2,3,4,5],left=2,right=4输出：[1,4,3,2,5]题目链接思路1.找到待反转的区间2.截取该区间进行反转3.转完再拼接回去(假装无事发生[手动狗头])区间反转不好处理，那咱
-FOR-·2024-02-04 20:49

算法练习-链表 LeetCode 92. 反转链表 II

今日心情：题目描述：LeetCode92.反转链表II给你单链表的头指针head和两个整数left和right，其中left<=right。
YINYL03·2024-02-04 20:18

LeetCode 92. 反转链表 II

原题网址：https://leetcode.cn/problems/reverse-linked-list-ii/给一个链表，翻转一个区间内的节点。
三颗青菜·2024-02-04 20:18

leetcode 92.反转链表 II

链接：https://leetcode-cn.com/problems/reverse-linked-list-ii/解题思路：截取并断开子链表对子链表进行遍历局部翻转将断开的部分进行重新连接成为一个新的链表
夜灬凄美·2024-02-04 20:15

LeetCode92-反转链表II（c++实现）

思路寻到左边界节点之前的节点，改变该节点与左边界点的指向（分别指向右边界节点和右边界节点的下一个节点），之后遍历反转区间，将其中节点的指针存在数组中，之后从数组第二个元素开始，将区间内每个节点指向数组中存储的上一节点。代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val
小北同学啊·2024-02-04 20:15

LeetCode刷题实战92：反转链表 II

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2024-02-04 20:45

LeetCode：92. 反转链表 II

给你单链表的头指针head和两个整数left和right，其中left{letpre=null;letcur=head;while(cur){constnext=cur.next;cur.next=pre;pre=cur;cur=next;}}
Bertil·2024-02-04 20:14

Leetcode24:两两交换链表中的节点

一、题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例：输入：head=[1,2,3,4]输出：[2,1,4,3]输入：head=[]输出：[]输入：head=[1]输出：[1]二、题解思路：让一个指针指向要交换的两个节点的前一个节点（cur），每次让两个要交换的节点的后一个节点来到cur的后面。cur指针再
我可能是个假开发·2024-02-04 20:14

LeetCode 92 ：反转链表 II

一、题目描述给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。示例1：输入：head=[1,2,3,4,5],left=2,right=4输出：[1,4,3,2,5]示例2：输入：head=[5],left=1,right=1输出：[5]提示：链表中节点数目为n1<=n<=500-500<=No
HackerHaven·2024-02-04 20:14

LeetCode笔记：反转链表专题

LeetCode笔记：反转链表专题自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。
耿鬼不会笑·2024-02-04 20:43

Leetcode92:反转链表II（区间反转链表）

一、题目给你单链表的头指针head和两个整数left和right，其中left2->3->4->5->6//1->2->3->4->5->6(2,4)for(inti=0;i
我可能是个假开发·2024-02-04 20:42

python/c++ Leetcode题解——118. 杨辉三角

方法一：数学思路及解法杨辉三角，是二项式系数在三角形中的一种几何排列。它是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。杨辉三角具有以下性质：1.每行数字左右对称，由1开始逐渐变大再变小，并最终回到1。2.第n行（从0开始编号）的数字有n+1项，前n行共有个数。3.第n行的第m个数（从0开始编号）可表示为可以被表
程序猿Eason·2024-02-04 20:10

python/c++ Leetcode题解——292. Nim 游戏

方法一：数学推理思路与算法让我们考虑一些小例子。显而易见的是，如果石头堆中只有一块、两块、或是三块石头，那么在你的回合，你就可以把全部石子拿走，从而在游戏中取胜；如果堆中恰好有四块石头，你就会失败。因为在这种情况下不管你取走多少石头，总会为你的对手留下几块，他可以将剩余的石头全部取完，从而他可以在游戏中打败你。因此，要想获胜，在你的回合中，必须避免石头堆中的石子数为4的情况。我们继续推理，假设当前
程序猿Eason·2024-02-04 20:09
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他