- 博客(55)
- 收藏
- 关注
RSS订阅原创 LeetCode36： 有效的数独（Java）
请你判断一个9 x 9的数独是否有效。只需要，验证已经填入的数字是否有效即可。1-91-91-93x3'.'board =trueboard =false除了第一行的第一个数字从改为以外，空格内其他数字均与 示例1 相同。但由于位于左上角的 3x3 宫内有两个 8 存在, 因此这个数独是无效的。1-9'.'
2024-04-17 20:00:33
520
原创 LeetCode34：在排序数组中查找元素的第一个和最后一个位置（Java）
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。nums = [[3,4]nums = [[-1,-1][-1,-1]直接遍历num数组，将数组的元素存进list中，然后利用List自带的方法indexOf返回第一次出现target的下标，lastIndexOf返回最后一次出现的target的下标。
2024-04-13 17:30:01
313
原创 LeetCode33：搜索旋转排序数组（Java）
则返回它的下标，否则返回。你必须设计一个时间复杂度为。按升序排列，数组中的值。在预先未知的某个下标。
2024-04-11 19:16:09
272
原创 LeetCode31. 下一个排列（Java）
整数数组的一个就是将其所有成员以序列或线性顺序排列。arr[1,2,3][1,3,2][3,1,2][2,3,1]整数数组的是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。[1,3,2][3,1,2][1,2,3][3,2,1]给你一个整数数组nums，找出nums的下一个排列。必须。
2024-04-10 20:27:23
408
原创 解决MySQL5.7在CentOStream9中安装报错和启动报错：libncurses.so.5和libtinfo.so.5问题
在执行client文件时报错。解决MySQL5.7在CentOStream9中安装报错和启动报错：libncurses.so.5和libtinfo.so.5问题
2024-04-09 10:34:35
1143
原创 LeetCode16. 最接近的三数之和（Java）
给你一个长度为n的整数数组nums和 一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。2与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。0。
2024-04-08 08:00:00
311
原创 LeetCode15. 三数之和（Java）
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。
2024-04-07 08:00:00
179
原创 LeetCode12. 整数转罗马数字（Java）
罗马数字包含以下七种字符：IVXLCD和M。例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为XII。27 写做XXVII, 即为XXVII。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为IX。IVXXLCCDM给你一个整数，将其转为罗马数字。
2024-04-06 18:38:47
458
原创 LeetCode11. 盛最多水的容器（Java）
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。1。
2024-04-02 22:19:35
160
原创 LeetCode6. Z 字形变换（Java）
将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为行数为3时，排列如下：Y I R。请你实现这个将字符串进行指定行数变换的函数：Y A H RP I"A"
2024-03-28 22:31:30
380
2
原创 LeetCode3. 无重复字符的最长子串（Java）
给定一个字符串s，请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc"，所以其长度为 3。1因为无重复字符的最长子串是"b"，所以其长度为 1。3因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。
2024-03-25 17:31:50
208
原创 LeetCode2. 两数相加（Java）
给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。[7,0,8][0]
2024-03-17 11:25:34
428
原创 CentOS Stream9更改ip地址，网关（设置静态ip）
使用grep命令查询ens160文件所在的文件夹处。假设将ip地址改为192.168.200.130。然后用vi命令打开文件进行修改。
2024-03-16 15:20:08
946
原创 LeetCode169. 多数元素（Java）
给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。32。
2024-03-13 08:00:00
415
原创 LeetCode168. Excel表列名称（Java）
给你一个整数，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28..."A""AB""ZY""FXSHRXW"
2024-03-12 09:43:23
396
原创 Redis基础
Redis服务启动与停止：服务启动命令：Redis服务默认端口号为6379通过快捷键Ctrl + C即可停止Redis服务Redis服务启动与停止客户端连接命令：需要密码：redis-cli.exe -h localhost -p 6379 -a 123456通过命令默认连接的是本地的redis服务，并且使用默认6379端口。也可以通过指定如下参数连接：-hip地址-p端口号-a密码（如果需要）
2024-03-10 16:19:27
377
原创 144. 二叉树的前序遍历
给你二叉树的根节点root，返回它节点值的遍历。[1,2,3]root = [][]root = [1][1][1,2][1,2][0, 100]使用递归的方法求解。
2024-03-03 17:10:07
502
原创 136. 只出现一次的数字
给你一个整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
2024-03-01 16:15:43
375
原创 125. 验证回文串（Java）
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个。字母和数字都属于字母数字字符。给你一个字符串s，如果它是，返回true；否则，返回false。true"amanaplanacanalpanama" 是回文串。false"raceacar" 不是回文串。s = " "true在移除非字母数字字符之后，s 是一个空字符串 ""。由于空字符串正着反着读都一样，所以是回文串。
2024-02-23 22:25:17
989
原创 121. 买卖股票的最佳时机（Java）
解法：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。5在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。0。
2023-12-28 16:56:48
543
原创 119. 杨辉三角 II（Java）
给定一个非负索引rowIndex，返回「杨辉三角」的第rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
2023-12-26 08:00:00
520
原创 118. 杨辉三角
给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。[[1]]
2023-12-18 08:00:00
396
原创 112. 路径总和（Java）
给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。是指没有子节点的节点。true等于目标和的根节点到叶节点路径如上图所示。false树中存在两条根节点到叶子节点的路径：(1 --> 2): 和为 3(1 --> 3): 和为 4不存在 sum = 5 的根节点到叶子节点的路径。false由于树是空的，所以不存在根节点到叶子节点的路径。
2023-12-13 08:00:00
979
原创 111. 二叉树的最小深度
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。叶子节点是指没有子节点的节点。25[0, 105]
2023-12-12 08:00:00
388
原创 110. 平衡二叉树（Java）
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。
2023-12-11 22:14:15
395
原创 108. 将有序数组转换为二叉搜索树
给你一个整数数组nums，其中元素已经按排列，请你将其转换为一棵二叉搜索树。二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。[0,-10,5,null,-3,null,9] 也将被视为正确答案：[3,1][1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。
2023-12-10 16:32:38
747
原创 104. 二叉树的最大深度（Java）
给定一个二叉树root，返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。32[0, 104]直接使用深度优先遍历方法遍历到最深然后返回数字。
2023-12-08 12:26:02
1033
原创 101. 对称二叉树
给你一个二叉树的根节点root， 检查它是否轴对称。truefalse[1, 1000]左边为：右边为：接着的树按照遍历，的树按照遍历，遍历后将遍历出来的数字存储到两个数组中，最后判断两个数组是否相等即可。
2023-12-07 21:41:06
839
原创 100. 相同的树（Java）
给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。truefalsefalse[0, 100]将树中的元素分别取出，用StringBuilder进行接收，然后用equals方法判断是否相同。
2023-12-06 15:45:04
1050
1
原创 88. 合并两个有序数组（Java）
给你两个按排列的整数数组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]
2023-12-04 21:59:45
376
1
原创 70. 爬楼梯
解法：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶解法：此题的原模型为斐波那契数列，指的是这样一个数列：即F(n)=F(n-1)+F(n-2)，(n>=2n)，显然，斐波那契数列是一个。
2023-12-02 17:58:20
445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人