算法
文章平均质量分 58
opentogether
给自己一个目标,让生命为他燃烧
展开
-
算法:2、两数相加
给你两个的链表,表示两个非负的整数。它们每位数字都是按照的方式存储的,并且每个节点只能存储数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。原创 2024-06-12 13:44:57 · 296 阅读 · 0 评论 -
算法:198 打家劫舍
定义dp[i]为在不触动警报装置的情况下,偷窃到第i个房屋时能够偷窃到的最高金额。原创 2024-06-12 15:56:51 · 259 阅读 · 0 评论 -
算法:21.升序链表合并
新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。原创 2024-06-12 13:06:44 · 169 阅读 · 0 评论 -
算法:11. 盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。原创 2024-06-11 12:42:22 · 274 阅读 · 0 评论 -
算法:283. 移动零
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。nums =nums =[0][0]你能尽量减少完成的操作次数吗?原创 2024-06-07 19:23:14 · 659 阅读 · 0 评论 -
算法:94. 二叉树的中序遍历--扩展前中后层序遍历
给定一个二叉树的根节点root,返回它的遍历。原创 2024-06-07 18:51:41 · 266 阅读 · 1 评论 -
算法:70. 爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶。原创 2024-06-07 18:16:28 · 281 阅读 · 0 评论 -
算法:226. 翻转二叉树
给你一棵二叉树的根节点root,翻转这棵二叉树,并返回其根节点。原创 2024-06-07 18:27:19 · 317 阅读 · 0 评论 -
反转一个链表
在递归过程中,先递归反转当前节点之后的链表,然后将当前节点的下一个节点的next指针指向当前节点,最后将当前节点的next指针设为null,即完成了当前节点的反转。希望这个解答对你有帮助!如果还有其他问题,请随时提问。要反转一个链表,可以使用迭代或递归的方式进行操作。原创 2024-05-28 19:55:42 · 161 阅读 · 0 评论 -
算法:102 二叉树的层序遍历和每层最大值
该方法接收一个TreeNode类型的根节点作为参数,并返回一个二维列表List,其中每个内部列表List代表一层节点的值。在每次循环中,首先获取当前层的节点数量levelSize,然后遍历当前层的所有节点。定义数据结构:首先,我们定义了一个TreeNode类来表示二叉树的节点,包含节点的值以及左右子节点的引用。当当前层的所有节点都遍历完毕后,将当前层的节点值列表levelNodes加入结果列表result。// 将当前节点的子节点加入队列。原创 2024-05-29 23:49:39 · 364 阅读 · 0 评论 -
算法:101. 对称二叉树
给你一个二叉树的根节点root, 检查它是否轴对称。truefalse[1, 1000]你可以运用递归和迭代两种方法解决这个问题吗?原创 2024-06-05 13:02:08 · 235 阅读 · 0 评论 -
算法:142环形链表第一个节点 II-和【扩展】
一个非常直观的思路是:我们遍历链表中的每个节点,并将它记录下来;一旦遇到了此前遍历过的节点,就可以判定链表中存在环。空间复杂度:O(N),其中 N 为链表中节点的数目。我们需要将链表中的每个节点都保存在哈希表当中。时间复杂度:O(N),其中 N 为链表中节点的数目。我们恰好需要访问链表中的每一个节点。指针再次到达,则链表中存在环。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。,返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置(,则在该链表中没有环。原创 2024-06-03 11:45:05 · 831 阅读 · 0 评论 -
算法:二叉树的最大深度
是指从根节点到最远叶子节点的最长路径上的节点数。原创 2024-05-31 17:35:09 · 163 阅读 · 0 评论