• 2025-01-22逆波兰表达式求值(力扣150)
    这道题也是一道经典的栈应用题。为什么这样说呢?我们可以发现,当我们遍历到运算符号的时候,我们就需要操控这个运算符之前的两个相邻的数。这里相邻数不仅仅指最初数组里相邻的数,在进行了运算之后,得到的结果与后面的数也可以理解为相邻。这样的涉及操作相邻元素描述是不是跟删除字
  • 2025-01-22翻转二叉树(力扣226)
    写这道题之前需要熟悉二叉树的遍历,可以看我的这两篇文章:二叉树的遍历(深度遍历)-CSDN博客,二叉树的层次遍历(广度优先)-CSDN博客所谓翻转二叉树,就是将每一个节点的左孩子和右孩子交换(注意这里指的是指针交换,而不是交换节点的数值)。无非就是在遍历二叉树的基础上调用一下swap
  • 2025-01-21力扣203题(3)
    题目及之前的两种解法大家可以移步到这里:https://blog.csdn.net/suibiansa_/article/details/145242573?spm=1001.2014.3001.5501力扣203题——移除链表元素-CSDN博客今天呢我们来写一下第三种解法:虚拟创建一个头结点ListNodefirst=newListNode();first.next=head;Li
  • 2025-01-20力扣 739. 每日温度
  • 2025-01-18力扣209(2)——滑动窗口?!快慢指针的pro版罢了
    题目及暴力法在我的这篇博客,有兴趣的可以移步到这里:力扣209题长度最小的子数组这次给出一种新解法滑动窗口法classmian{publicintmin(inttarget,int[]nums){//滑动窗口法,快慢指针的pro版intn=nums.length;intmin
  • 2025-01-17【练习】力扣热题 100 每日温度
    题目给定一个整数数组temperatures,表示每天的温度,返回一个数组answer,其中answer[i]是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1
  • 2025-01-15小白5分钟入门蓝桥杯比赛
    蓝桥杯的比赛模式是限时四小时,参赛者需要在规定时间内完成十道题目。题目类型包括填空题和编程题。比赛采用OI(OnlineJudge)赛制,即使编程题的答案不完全正确,只要符合测试样例,也能得分,允许暴力解题,因此也被称为“暴力杯”或“O钱杯。官网有比赛的详细细节信息,一定要码住!连接高
  • 2025-01-15210. 课程表 II【 力扣(LeetCode) 】
    文章目录零、原题链接一、题目描述二、测试用例三、解题思路四、参考代码零、原题链接210.课程表II一、题目描述  现在你总共有numCourses门课需要选,记为0到numCourses-1。给你一个数组prerequisites,其中prerequisites[i]=[ai,bi],表示在选修课
  • 2025-01-152025/1/15 力扣每日一题(3066. 超过阈值的最少操作数 II)
    来源:LeetCode链接:https://leetcode.cn/problems/minimum-operations-to-exceed-threshold-value-ii/description/?envType=daily-question&envId=2025-01-15题目:给你一个下标从0开始的整数数组nums和一个整数k。一次操作中,你将执行:选择nums中最小的两个整数x和y
  • 2025-01-14【练习】力扣热题100 有效的括号
    题目给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1:输入:s=“()”输出:true示例2:输
  • 2025-01-13力扣977(2)
    题目及暴力法解法在之前的这篇博客,想了解的可以移步到这里:力扣977题——有序数组的平方双指针法:因为暴力法的时间复杂度还是太高了,有O(nlogn)这么多,这次就使用双指针法只需要O(n):解题思路建了一个新数组a用来存放平方,新数组使用一个k指针指向数组的末尾;(这里数组可以随
  • 2025-01-13LeetCode 热题 HOT 100
    点个关注,不迷路!(╯▽╰)好香~~在学习过程中,借助一些优秀的工具可以极大地提升我们的学习效率。例如,使用LeetCode插件,它能够帮助你显示力扣周赛难度分数,让你更好地了解题目的难度,从而合理安排学习计划。算法学习路线推荐基础夯实:先过B站“灵茶山艾府”的“基础算法
  • 2025-01-13力扣leetcode 416.分割等和子集 动态规划 0-1背包
    题目:给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。示例1:输入:nums=[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11]。示例2:输入:nums=[1,2,3,5]输出:false解释:数组不能分割成
  • 2025-01-12力扣-数组-219 存在重复元素Ⅱ
    解析同上一篇《力扣-数组-217存在重复元素》存储在重复元素的思路,重点是放在结构体里,保存之前的下标即可。代码classSolution{public:structmyNode{intindex;intvalue;};staticboolcmp(myNodea,myNodeb){return
  • 2025-01-122025/1/12 力扣每日一题(2275.按位与结果大于零的最长组合)
    来源:力扣(LeetCode)链接:https://leetcode.cn/problems/largest-combination-with-bitwise-and-greater-than-zero/description/?envType=daily-question&envId=2025-01-12题目:对数组nums执行按位与相当于对数组nums中的所有整数执行按位与。例如,对nums=[1,5,3]来
  • 2025-01-122025/01/12 力扣每日一题
    2275.按位与结果大于零的最长组合对数组nums执行按位与相当于对数组nums中的所有整数执行按位与。例如,对nums=[1,5,3]来说,按位与等于1&5&3=1。同样,对nums=[7]而言,按位与等于7。给你一个正整数数组candidates。计算candidates中的数字每种
  • 2025-01-12【练习】力扣 热题100 最大子数组和
    题目给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大,为6。示例2:输入:nums=[1]输出:
  • 2025-01-10梦开始的地方:力扣热题100哈希表
    文章目录前言一、哈希表是什么二、力扣解题常见的三种哈希结构(java版本)1.数组2.set(集合)3.map(映射)总结前言在刷力扣100题的征程中,我从哈希相关题目入手,一路探索,收获颇丰。如今,想将自己在这一过程中的思路与感悟进行一番总结,既为记录成长,也希望能给同样在算法之路上
  • 2025-01-10力扣21、合并两个有序链表
    目录1、题目2、思路3、代码若有错误,欢迎指正! 1、题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]示例
  • 2025-01-10力扣283题——移除0
    要点就是不说废话,看题: 这题就是快慢指针法的进阶一点点,需要把第一次遍历完的数组再继续填空,把后面的空填充为0,这里给出我的做法:classMain{publicvoidmove(int[]nums){intn=nums.length;intslow=0;for(intfast=0;fast<n;fast++){
  • 2025-01-07力扣-数组-35 搜索插入位置
    解析时间复杂度要求,所以使用二分的思想,漏掉了很多问题,这里记录在left-right=1时,已经找到了插入位置,但是没有赋值,然后break,所以导致一直死循环。if(right-left==1){result=right;break;}在和最右侧数比较时,漏掉了相等时就直接找到,所以在数组是[1,3],target
  • 2025-01-07力扣 74. 搜索二维矩阵
  • 2025-01-07力扣13罗马数字转整数
    classSolution:defromanToInt(self,s:str)->int:#定义罗马数字到整数的映射change={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}#
  • 2025-01-07力扣刷题:二叉树OJ篇(下)
    大家好,这里是小编的博客频道小编的博客:就爱学编程很高兴在CSDN这个大家庭与大家相识,希望能在这里与大家共同进步,共同收获更好的自己!!!目录1.(1)题目描述(2)解题思路2.对称二叉树(1)题目描述(2)解题思路3.另一棵树的子树(1)题目描述(2)解题思路4.二叉树的构建及遍历(1)题目描述(2
  • 2025-01-061384. 按年度列出销售总额 - 力扣(LeetCode)
    1384.按年度列出销售总额-力扣(LeetCode)目标输入Sales表:product_idperiod_startperiod_endaverage_daily_sales12019/1/252019/2/2810022018/12/12020/1/11032019/12/12020/1/311Product表:product_idproduct_name1LCPhone2LCT-Shirt3LCKeychain输出输出product