- 博客(101)
- 收藏
- 关注
原创 LeetCode链表 92. 反转链表 II
给你单链表的头指针head和两个整数left和right,其中。请你反转从位置left到位置right的链表节点,返回。[5]
2024-08-10 19:30:35
128
原创 LeetCode二叉树 129. 求根节点到叶节点数字之和
给你一个二叉树的根节点root,树中每个节点都存放有一个0到9之间的数字。123计算从根节点到叶节点生成的。是指没有子节点的节点。25从根到叶子节点路径1->2代表数字12从根到叶子节点路径1->3代表数字13因此,数字总和 = 12 + 13 =251026从根到叶子节点路径4->9->5代表数字 495从根到叶子节点路径4->9->1代表数字 491从根到叶子节点路径4->0代表数字 40因此,数字总和 = 495 + 491 + 40 =1026。
2024-08-10 15:50:30
230
原创 LeetCode二叉树 112. 路径总和
给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在的路径,这条路径上所有节点值相加等于目标和targetSum。如果存在,返回true;否则,返回false。是指没有子节点的节点。true等于目标和的根节点到叶节点路径如上图所示。false树中存在两条根节点到叶子节点的路径:(1 --> 2): 和为 3(1 --> 3): 和为 4不存在 sum = 5 的根节点到叶子节点的路径。false由于树是空的,所以不存在根节点到叶子节点的路径。
2024-08-10 10:38:54
235
原创 尚硅谷java基础(下)c. 涛哥【基础API】
1.概述:String 类代表字符串2.特点:a.Java 程序中的所有字符串字面值(如 "abc" )都作为此类的实例(对象)实现凡是带双引号的,都是String的对象"abc"就是对象;String就是对象的数据类型;s就是对象名b.字符串是常量,它们的值在创建之后不能更改s+="world" -> 会产生新对象c.String 对象是不可变的,所以可以共享1.概述:一个可变的字符序列,此类提供了一个与StringBuffer兼容的一套API,但是不保证同步(线程不安全,效率高)
2024-08-07 21:10:51
211
原创 尚硅谷java基础(下)b. 涛哥【异常、object、经典接口】
1.概述:代码出现了不正常的现象;在java中,异常都是一个一个的类//错误Error -> StackOverflowError//method();//运行时期异常 -> ArrayIndexOutOfBoundsException/*编译时期异常:注意看:编译时期异常是我们代码写错了嘛?不是,当我们调用方法的时候该方法底层给我们抛了一个编译时期异常,所以导致我们一调用此方法一编译,就爆红了当我们一旦触发了这个异常,jvm就会将异常信息打印到控制台上,给程序员们看*/
2024-08-07 16:24:07
849
原创 LeetCode链表 138.随机链表的复制
指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成,其中每个新节点的值都设为其对应的原节点的值。个节点组成的链表来表示输入/输出中的链表。的链表,每个节点包含一个额外增加的随机指针。,该指针可以指向链表中的任何节点或空节点。那么在复制链表中对应的两个节点。例如,如果原链表中有。返回复制链表的头节点。
2024-08-05 17:07:51
305
原创 LeetCode链表 21.合并两个有序链表
新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。主要是注意语法的使用。
2024-08-05 11:20:40
193
原创 LeetCode链表 2. 两数相加
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。的方式存储的,并且每个节点只能存储。简洁版(运用了一些?
2024-08-05 10:17:17
210
原创 LeetCode链表 141. 环形链表
/ 定义单链表的节点结构int val;//val是结构体中一个变量成员 next(nullptr)代表自动定义了下一个指针指向空// explicit 防止隐形调用// 使用后正确的传值方法为MyClass obj(10);// 而不被 MyClass obj = 10;影响public:// 检测链表中是否有环// 慢指针,每次移动一步// 快指针,每次移动两步// 慢指针向前移动一步if (fast!// 快指针向前移动两步if (fast!// 快指针再次向前移动两步。
2024-08-04 23:56:20
236
原创 LeetCode数组/字符串 买卖股票的最佳时机 II
给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买,然后在出售。返回你能获得的利润。7在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。
2024-08-03 10:32:38
474
原创 LeetCode数组/字符串 买卖股票的最佳时机
给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票,并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。5在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。0。
2024-08-03 10:25:10
209
原创 尚硅谷java基础(下)a.面向对象 涛哥
看等号左边是谁,先调用谁中的成员,子类没有,找父类。继承中,成员变量访问特点:看等号左边是谁,先调用谁中的成员变量。成员方法:看new的是谁,先调用谁中的方法,子类没有,找父类。 成员方法访问特点:看new的是谁,先调用谁中的方法。
2024-08-02 17:30:23
381
原创 LeetCode回溯 17. 电话号码的字母组合
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。的字符串,返回所有它能表示的字母组合。
2024-08-02 15:42:20
101
原创 LeetCode数组/字符串 27. 移除元素
/ 它以不等于 val 的值排序。你的函数应该返回 k = 5,并且 nums 中的前五个元素为 0,0,1,3,4。// 长度正确的预期答案。// 排序 nums 的前 k 个元素。你在返回的 k 个元素之外留下了什么并不重要(因此它们并不计入评测)。你在返回的 k 个元素之外留下了什么并不重要(因此它们并不计入评测)。你的函数函数应该返回 k = 2, 并且 nums。元素的顺序可能发生改变。如果所有的断言都通过,你的解决方案将会。中的前两个元素均为 2。
2024-08-02 10:12:21
227
原创 LeetCode数组/字符串 88. 合并两个有序数组
给你两个按排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你nums2到nums1中,使合并后的数组同样按排列。最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。需要合并 [1,2,3] 和 [2,5,6]。合并结果是 [,2,,5,6] ,其中斜体加粗标注的为 nums1 中的元素。[1]
2024-08-02 09:22:38
259
原创 LeetCode图 130. 被围绕的区域
给你一个m x n的矩阵board,由若干字符'X'和'O'组成,所有'O''X'board'X'通过将输入矩阵board中的所有'O'替换为'X'来。在上图中,底部的区域没有被捕获,因为它在 board 的边缘并且不能被围绕。
2024-08-01 23:56:18
132
原创 LeetCode图 200. 岛屿数量
岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。(水)组成的的二维网格,请你计算网格中岛屿的数量。此外,你可以假设该网格的四条边均被水包围。
2024-07-30 22:55:46
125
原创 LeetCode二叉树 117. 填充每个几点的下一个右侧节点指针II
给定二叉树如图 A 所示,你的函数应该填充它的每个 next 指针,以指向其下一个右侧节点,如图 B 所示。序列化输出按层序遍历顺序(由 next 指针连接),'#' 表示每层的末尾。填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为。//将原来的右子树接到左子树的最右边节点。//将原来的右子树接到左子树的最右边节点。//将 2 的左子树插入到右子树的地方。//将 1 的左子树插入到右子树的地方。这题思路值得反复思考。
2024-07-30 20:49:03
353
原创 LeetCode哈希表 205. 同构字符串
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。中的字符可以按某种映射关系替换得到。,那么这两个字符串是同构的。,判断它们是否是同构的。
2024-07-30 16:43:38
93
原创 Java(入门——面向对象) 个人笔记
如果成员变量和局部变量重名时,我们遵循"就近原则",先访问局部变量this概述:代表的是当前对象作用:this可以区分重名的成员变量和局部变量this点出来的一定是成员的变量可以令类和对象建立接口时使用同一个名字/*哪个对象调用的this所在的方法,this就代表哪个对象*/System.out.println(this.name+"您好,我是"+name);person2.name = "奥特曼";person2.speak("奥特曼之父");
2024-07-30 11:09:28
575
原创 LeetCode二叉树 100. 相同的树
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。,编写一个函数来检验这两棵树是否相同。给你两棵二叉树的根节点。
2024-07-24 21:03:30
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人