- 博客(15)
- 收藏
- 关注
RSS订阅原创 Leetcode-二叉树的最小深度（c++）
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。言归正传，这道题其实是一个搜索二叉树的题目。提到搜索，那就让人联想到——事实胜于雄辩->我的数据结构快忘光咯！（当然很有可能没学好）叶子节点是指没有子节点的节点。以上两种方式的效率好像差不多。这种方法的效率还不错。
2024-03-09 11:12:47
130
1
原创 Leetcode-对称二叉树（数据结构、c++）
很久很久没做数据结构的题目了，我真的一头雾水、一筹莫展、一点儿办法想不出来啊。首先频繁报出的是语法错误，好不容易修改完语法错误，又来了一堆逻辑错误。还是看看官方大神给的代码吧。（个人觉得递归蛮难的，得花时间去理解）懂了，数据结构的题不是递归就是迭代。给你一个二叉树的根节点。， 检查它是否轴对称。
2024-03-05 23:21:50
194
原创 Leetcode-x的平方根（c++）
说实话，刚看到这个题目的时候我人傻了， 硬是没想到该怎么办。于是首先弄了一个“作弊式”的办法，效果相当好啊，不过不符合题意。于是我左思又想，盯着题目看了又看，发现——既然题目要求只保留整数，那么我就。当然，这种解法的耗时算比较慢的，下面给出更优解。不允许使用任何内置指数函数和算符，例如。同样是查找，方法二就比暴力解法快多了。由于返回类型是整数，结果只保留。
2024-03-05 13:15:00
209
原创 Leetcode-加一（c++）
例如[1,2,3,9,9]，那么我们只需要找出从末尾开始的第一个不为 9 的元素，即 3，将该元素加一，得到[1,2,4,9,9]。随后将末尾的 9 全部置零，得到[1,2,4,0,0] 并返回。，例如 [9,9,9,9,9]，那么答案为 [1,0,0,0,0,0]。我们只需要构造一个长度比 digits 多 1 的新数组，将首元素置为 1，其余元素置为 0 即可。，例如 [1,2,3]，那么我们直接将末尾的数加一，得到[1,2,4] 并返回；这部分代码存在一个问题，运行第3个例子会出现报错，……
2024-03-04 08:39:24
382
原创 Leetcode-找出字符串中第一个匹配的下标（C++）
break用于完全结束一个循环，跳出循环体执行循环后面的语句，而continue用于跳过本次循环，直接进入下一次循环，continue不会结束整个循环的执行，而是结束本次循环，继续执行后续的循环语句在此错误使用continue的话，会造成资源浪费和判断不准确。find()函数用的很广，需要包含<algorithm>，主要用在查找容器的某个对象，返回值是迭代器，作为小白，确实没听过这个算法。，如果找到了就返回下标，没找到就跳出循环。解析过程比较复杂，参考leetcode官网，讲得很详细，图文并茂。
2024-02-28 11:16:12
496
1
原创 Leetcode-删除有序数组中的重复项（C++）
这段代码的效率不高，因为用到了vector遍历，其本身就是很占用内存的容器。以下是在leetcode中运行的结果。可见，该段代码有很大进步空间。这是官方的做法，本方法运用了快、慢两种指针。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。
2024-02-25 12:23:13
251
1
原创 LaTex安装：open(＞C:\Users\å°å\AppData\Local\Temp\EI8SD7c9ix\cvNPWVIMUA/a2ping.windows.r65891.tar.xz)
在网上找了很多很多资料，一开始想修改环境变量的path，发现自己根本就没有bin文件，这才意识到下载过程出了大问题，又在网上翻来覆去找解决方案。这种情况真的很让人头大！特别是昨天花了半天时间弄这个无！我就是死活不注意看报错信息，重装了N遍之后发现根本用不了才仔细看这个报错。花了很长很长很长时间，解决不了问题的时候只想一！这种情况，一般是某个文件是中文名的问题，需要注意一下报错信息。（我创建的就是C:\tempp，注意不要用中文名啊）发出来让大家看看，希望对和我有一样问题的人有帮助。之后就可以继续下载了。
2024-01-19 09:50:17
466
1
原创 Leetcode-相对名次（Python）
（2）排序+pair（相当于有两个元素的结构体）（2）没思路，大部分题都是靠看参考答案做出来的。位运动员在比赛中的得分。（1）排序+哈希（Python）的运动员得分最高，名次第。位运动员的获奖情况。
2023-09-18 09:49:10
38
原创 Leetcode-爬楼梯（c++/Python）
（2）每次只能爬1阶或2阶，则有f(x)=f(x-1)+f(x-2)。可通过列举法发现其与斐波拉契数列的关系——0阶有1种方法，1阶有1种，2阶有2种，3阶有3种，4阶有5种。你有多少种不同的方法可以爬到楼顶呢？（3）Python语言更简洁，需要多多熟练。（2）Python版。
2023-09-12 20:02:18
219
1
原创 Leetcode-有效的括号（c++/Python）
注：unordered_map中count()函数的用法：存在查找的对象就返回查找的个数，否则返回0。与之对应的是find()函数，返回值为该迭代器在数据结构所在位置。（1）数据结构没学好，看了很久才搞懂官方解答。（3）要多做一些数据结构的题目了。（2）结合图像来看代码更容易懂。，判断字符串是否有效。（1）Python版。
2023-09-11 20:10:28
42
原创 leetcode-罗马数字 的三种解法
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II。27 写做 XXVII, 即为 XX + V + II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为 IX。
2023-07-25 23:48:29
137
原创 leetcode题目-回文数
链接：https://leetcode.cn/problems/palindrome-number。给你一个整数 x ，如果 x 是一个回文整数，返回 true；否则，返回 false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。（1）根据回文数的定义选择只转换一半数字。例如，121 是回文，而 123 不是。（2）要考虑全面，如负数和末尾为0的数。来源：力扣（LeetCode）
2023-07-24 23:13:50
49
原创 leetcode题目-两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。这种做法中，若第一层循环遍历到数x，则第二层循环只需要从x后的数开始遍历，所以进行优化。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。链接：https://leetcode.cn/problems/two-sum。（1）在看了官方给出的解答后，发现。是什么，所以查询了相关资料。（2）程序语言可以更精炼。【这位作者讲解得很全面】
2023-07-24 22:50:49
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人