leetcode
文章平均质量分 75
X在敲AI代码
这个作者很懒,什么都没留下…
展开
-
力扣周赛392复盘
详细解析力扣周赛392 题目题目链接:https://leetcode.cn/contest/weekly-contest-392/原创 2024-04-13 19:31:17 · 1074 阅读 · 1 评论 -
春招冲刺百题计划--矩阵篇
春招冲刺百题计划--矩阵篇原创 2024-04-01 13:02:15 · 1106 阅读 · 0 评论 -
力扣刷题44-46(力扣0062/0152/0198)
动态规划的三道题,顺便总结了一下动态规划的模板原创 2024-03-25 20:19:54 · 934 阅读 · 2 评论 -
力扣刷题31-33(力扣 0024/0070/0053)
今日题目: 题目:给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)看了例子,考虑一下三个的情况下最后一个是否交换,看这个栗子的情况,最后一个不用管,那就简单了。直接for循环i一步走两个,凉凉交换即可代码: 写代码的时候犯了个sb错误:代码中使用了 来分配内存,应该使用 来释放内存,而不是 在 C++ 中,建议尽量避免使用 和 ,而是使用 和 运算符来进行内存分配和释放。本题over假设你正在爬楼梯。需要 阶原创 2024-03-22 15:08:48 · 876 阅读 · 0 评论 -
刷题28-30(力扣0322/0078/0221)
创建了一个长度为 amount+1 的数组 dp,dp[i] 表示凑齐金额 i 所需的最少硬币数目。放的话,首先数量要+1,谁的数量呢?大概意思是:最外层遍历数组的元素,内层循环:复制上一步的子集,然后将当前元素加到复制的子集里面 ,构成新的子集。基本思路:将金币从大到小开始排列,先拿最大的,再拿后面次大的,以此类推。这样,通过动态规划算法,我们可以高效地找到给定矩阵中的最大正方形的边长。的过程中,记录下出现的最大边长值,即可得到最大正方形的边长。最后,返回最大正方形的面积,即边长的平方。原创 2024-03-21 17:11:41 · 822 阅读 · 1 评论 -
力扣刷题-0958/0543/0662
Day09知识点:完全二叉树:在一棵完全二叉树中,除了最后一层外,所有层都被完全填满,并且最后一层中的所有节点都尽可能靠左。最后一层(第h层)中可以包含1到个节点,当最后一层全部都满(个节点)的时候,就称为满二叉树。题目大意:给你一棵二叉树的根节点root,请你判断这棵树是否是一棵。思路:尝试用层次遍历解决,再深入思考一下,在遍历到当前节点的时候 ,前面如果已经出现过空节点,那他一定不是完全二叉树。于是:层次遍历二叉树,无论节点是否存在,都放入队列中,当出现空节点的时候标记一下;原创 2024-03-19 15:05:33 · 786 阅读 · 0 评论 -
力扣刷题---岛屿问题--c++
力扣刷题---岛屿问题--c++版(参考题解)原创 2024-03-18 16:04:22 · 820 阅读 · 0 评论 -
力扣-树105、110、98
节点的「平衡因子 balance factor」定义为节点左子树的高度减去右子树的高度,同时规定空节点的平衡因子为 0。:一种结构平衡的二叉搜索树。即叶节点高度差的绝对值不超过 1,并且左右两个子树都是一棵平衡二叉搜索树。:也叫做二叉查找树、有序二叉树或者排序二叉树。如果我们以中序遍历的方式遍历整个二叉搜索树时,会得到一个严格递增序列.内完成插入、查找和删除操作。最早被发明的平衡二叉搜索树为。那么很明显这道题,我们只需要中序遍历一下就可啦。归为一句话(左<根<右)原创 2024-03-17 17:11:50 · 358 阅读 · 0 评论 -
数据结构---C语言版 树 图解版&&力扣144/94/102
树二叉树的介绍,以及遍历的实现方法原创 2024-03-13 21:49:04 · 165 阅读 · 0 评论 -
D2力扣滑动窗口系列
滑动窗口算法知识点讲解+例题+练习原创 2024-03-10 11:29:29 · 827 阅读 · 0 评论 -
leetcode 刷题2
二分查找的绝妙运用: 看到有序数列,算法复杂度二分法套模板思路:这道题,最最最重要的是条件,条件,条件,两边都是负无穷,数组当中可能有很多波峰,也可能只有一个,如果尝试画图,就跟股票信息一样,没有规律,如果根据中点値判断我们的二分方向该往何处取, 这道题还有只是返回一个波峰。你这样想,中点所在地方,可能是某座山的山峰,山的下坡处,山的上坡处,如果是山峰,最后会二分终止也会找到,关键是我们的二分方向,并不知道山峰在我们左边还是右边,送你两个字你就明白了,这个方法注意一下边界的处理(超级难)原创 2024-01-22 23:45:02 · 954 阅读 · 0 评论 -
leetcodeD4(今日关键词:二分)
如果没有复杂度的限制:一个赖皮方法,sort。那么就要使用二分查找了。还有一个方法:抓住下降这一步。你必须设计一个时间复杂度为。两次二分查找完美解决。原创 2024-01-18 19:11:34 · 319 阅读 · 0 评论 -
Lecode刷题笔记-1-15
矩阵的旋转,可以考虑对角线,或者找规律。1.走一行删一行,走一列删一列。主对角线互换时,换斜着的一半。只需要换半个行,列全换。原创 2024-01-18 16:24:35 · 300 阅读 · 0 评论 -
leetcodeD3
ps:查看变量类型的C++内置函数:typeid(a).name();异或运算特点:a⊕a=0;异或运算满足交换律 a⊕b=b⊕a。也就是说,对于两个数a和b,如果ab > ba,那么就把a放在b前。注意: 如果所有元素全部为000,记得不要返回000...0,只能返回一个0。方法二:哈希//这里未考虑其他出现两次的特性,这里只抓住了出现一次的特点。解法一:大体思路:先把数组排为有序序列,在比较大小,进行合并。方法一:位运算:使用异或运算。改进: 考虑其他出现两次的特性。解法一:自定义cmp。原创 2024-01-18 16:22:30 · 332 阅读 · 1 评论 -
leetcode练习题目(第 02 天)
2.头插法,另外开辟空间,否则会打乱num1的内容。摩尔投票方法 重点在于特征超过一半.1.令动态数组相等,不用遍历;用二维数组,一个存值,一个存出现的次数。原创 2024-01-16 21:17:54 · 377 阅读 · 1 评论