- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode hot100 二叉树的中序遍历（含非递归）
使用栈的方法，先遍历左子树，将左子树节点存入栈。到达最左节点时若不存在右子树，则将val存入数组中并弹出栈，若存在则遍历右子树的左子树。代码简单，但空间复杂度取决于树的深度，最坏可到O(n)。若树的深度非常大，肯能会存在栈溢出。解决了栈溢出的问题，且空间复杂度可控。但代码较复杂，难理解。遍历顺序是12453。遍历顺序是42513。遍历顺序是45231。
2024-07-22 20:44:12
85
原创 linux操作系统学习
t：设置数据包的生存时间（TTL）。：以长格式列出文件和目录，包括详细的权限、所有者、文件大小和最后修改时间。-s：仅显示指定目录的总大小，而不是每个子目录的大小。-p：保留源文件属性（如权限、时间戳等）-c：显示总计，汇总所有指定目录大小。：以人类可读的格式显示文件大小（例如 KB、MB）-h：以人类可读形式（Mb，Kb等）-c：指定要发送的ICMP数据包数量。-q：以简介模式输出，只显示统计信息。-w：设置等待每个数据包的超时时间。-n：显示前num行，默认10.-a：显示每个文件的磁盘使用情况。
2024-07-21 18:25:17
366
原创 LeetCode hot100 无重复字符的最长子串
给定一个字符串s，请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc"，所以其长度为 3。1因为无重复字符的最长子串是"b"，所以其长度为 1。3因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。
2023-12-13 00:29:28
388
1
原创 LeetCode hot100 接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。6上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。9。
2023-12-12 21:41:47
332
原创 LeetCode hot100 三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。
2023-12-05 17:55:33
356
原创 LeetCode hot100 盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。
2023-12-05 16:02:19
356
原创 LeetCode hot100 移动零
给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。
2023-12-05 14:51:53
347
原创 LeetCode hot100 字母异位词分组（二）
写这道题的主要想法就是字母排序，然后在哈希表查找，最后放到结果里。是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。给你一个字符串数组，请你将。
2023-11-30 18:00:36
400
原创 LeetCode hot100 两数之和（一）
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
2023-11-30 16:56:29
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人