![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leecode 刷T
lmy347771232
这个作者很懒,什么都没留下…
展开
-
【最后一个单词的长度】
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = “Hello World”输出:5解释:最后一个单词是“World”,长度为5。示例 2:输入:s = " fly me to the moon "输出:4解释:最后一个单词是“moon”,长度为4。示例 3:输入:s = “luffy is still joyboy”原创 2023-01-21 14:44:12 · 1438 阅读 · 0 评论 -
二叉树的中序遍历递归写法
给定一个二叉树的根节点 root ,返回 它的 中序 遍历。通过次数1,006,181提交次数1,322,156。进阶: 递归算法很简单,你可以通过迭代算法完成吗?输入:root = [1,null,2,3]树中节点数目在范围 [0, 100] 内。请问您在哪类招聘中遇到此题?输入:root = [1]输入:root = []输出:[1,3,2]原创 2022-11-13 21:23:08 · 239 阅读 · 0 评论 -
爬楼梯(动态规划)
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?通过次数992,601提交次数1,839,357。解释:有两种方法可以爬到楼顶。解释:有三种方法可以爬到楼顶。请问您在哪类招聘中遇到此题?原创 2022-10-29 14:02:02 · 85 阅读 · 0 评论 -
合并一个有序链表
输入:l1 = [1,2,4], l2 = [1,3,4]通过次数1,207,488提交次数1,813,572。输入:l1 = [], l2 = [0]两个链表的节点数目范围是 [0, 50]输入:l1 = [], l2 = []l1 和 l2 均按 非递减顺序 排列。输出:[1,1,2,3,4,4]请问您在哪类招聘中遇到此题?原创 2022-10-27 21:58:53 · 92 阅读 · 0 评论 -
222. 完全二叉树的节点个数
完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。示例 1:输入:root = [1,2,3,4,5,6]输出:6示例 2:输入:root = []输出:0示例 3:输入:root = [1]输出:1提示:树中节点的数目范围是[0, 5 * 104]题目数据保证输入的树是 完全二叉树。原创 2022-09-12 11:14:46 · 61 阅读 · 0 评论 -
【 leecode 226. 翻转二叉树】
输入:root = [4,2,7,1,3,6,9]通过次数537,914提交次数677,721。树中节点数目范围在 [0, 100] 内。输出:[4,7,2,9,6,3,1]输入:root = [2,1,3]输入:root = []输出:[2,3,1]原创 2022-09-12 09:21:06 · 102 阅读 · 0 评论 -
406. 根据身高重建队列
因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。输入:people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]输入:people = [[6,0],[5,0],[4,0],[3,2],[2,2],[1,4]]输出:[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]输出:[[4,0],[5,0],[2,2],[3,2],[1,4],[6,0]]题目数据确保队列可以被重建。原创 2022-09-05 23:27:44 · 48 阅读 · 0 评论 -
746. 使用最小花费爬楼梯
上面不用注释写的代码的原因是不管有多少台阶,最后都是从i-1和i-2台阶跳出,则选最小的花费即可。如果i=2,则最小花费是dp【0】和dp[1]的最小值。输入:cost = [1,100,1,1,1,100,1,1,100,1]当前的每一个台阶都是由i-1和i-2得来,所以取最小值加上当前的花费。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。输入:cost = [10,15,20]请你计算并返回达到楼梯顶部的最低花费。解释:你将从下标为 1 的台阶开始。解释:你将从下标为 0 的台阶开始。原创 2022-09-05 21:06:18 · 139 阅读 · 0 评论 -
55.跳跃游戏(贪心算法)
解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。输入:nums = [2,3,1,1,4]输入:nums = [3,2,1,0,4]贪心算法,每次都尽量跳最大,比较细节。判断你是否能够到达最后一个下标。原创 2022-09-02 14:28:48 · 249 阅读 · 0 评论 -
【华为题库之字符串分隔, Getline()函数的使用!】
•输入一个字符串,请按长度为8拆分每个输入字符串并进行输出;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。连续输入字符串(每个字符串长度小于等于100)依次输出所有分割后的长度为8的新字符串。Hj4: 字符串分隔。原创 2022-08-22 21:26:25 · 165 阅读 · 0 评论 -
Leecode349:两个数组的交集(容器set的使用)
此解法需要对重复的数据进行处理,以防在容器中输入多次。原创 2022-08-19 10:49:48 · 53 阅读 · 0 评论 -
重复的子字符串(K M P算法)、strSTR()的实现;
代码】重复的子字符串(K M P算法)原创 2022-08-18 22:04:49 · 113 阅读 · 0 评论 -
Leecode142.环形链表II
142.环形链表II力扣题目链接(opens new window)题意: 给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回 null。为了表示给定链表中的环,使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。...原创 2022-08-17 15:40:03 · 134 阅读 · 0 评论 -
leetcode 977有序数组的平方(附容器未初始化的问题)
思路:数组中间的数小,两边大。原创 2022-08-17 11:01:33 · 80 阅读 · 0 评论 -
STL ::vector map等容器删除操作带来迭代器失效问题。
如果没有下面的代码,则程序不是我们想要的结果。用迭代器做会报错,目前还不知道错在哪。迭代器的失效 ,请看下面的题目。我们再定义一个迭代器来试一试。原创 2022-08-16 15:44:05 · 330 阅读 · 0 评论 -
Leecode 108:将有序数组转换成二叉搜索树,传指针或引用对程序的影响
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。但是,如果是0,1,2,3,4,5,6测试用例。我把“平衡”理解成了只有根节点平衡就可以了。最后每一个节点的左右不满足平衡条件。归根接地,二叉树的构建是递归方式,.........原创 2022-08-15 18:01:36 · 322 阅读 · 0 评论 -
输入输出题目摘选
字符串排序:输入输出例题笔记原创 2022-08-11 17:53:24 · 96 阅读 · 0 评论 -
leecode 1:两数之和、27:移除元素、100:相同的树
leecode 1:两数之和、27:移除元素、100:相同的树原创 2022-08-10 11:52:56 · 65 阅读 · 0 评论 -
【剑指offer38:字符串的排列(下一次排列的进阶版本)】
从最小的字符串开始(因为被排序处理过),也就是说每次得到的字符串都是排列好的,不需要其他算法那样计算重复的字符串。3.这里用到了do while 因为第一次要把排序好的字符串放入,而不能先while()语句。此题用到了一道题的思想:“下一次排列”1、循环的设计 不能越界。2.sort函数的使用。......原创 2022-08-04 11:58:02 · 50 阅读 · 0 评论 -
【leecode 面试题01.07旋转矩阵、 面试题 01.01. 判定字符是否唯一】
给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?原创 2022-08-03 10:53:38 · 103 阅读 · 0 评论 -
华为od:机试两道题
1.输入一些单词再输入一个前缀输出所有前缀开始的单词不包括相同的单词按字典序排序100分。原创 2022-08-02 16:07:15 · 378 阅读 · 0 评论 -
31.下一个排列
算法详解https//leetcode.cn/problems/next-permutation/solution/xia-yi-ge-pai-lie-suan-fa-xiang-jie-si-lu-tui-dao-/原创 2022-07-27 16:35:02 · 52 阅读 · 0 评论 -
二叉树的最大深度
空间复杂度O(height),其中height表示二叉树的高度。递归函数需要栈空间,而栈空间取决于递归的深度,因此空间复杂度等价于二叉树的高度。时间复杂度O(n),其中n为二叉树节点的个数。每个节点在递归中只被遍历一次。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。给定一个二叉树,找出其最大深度。解法一深度优先搜索。......原创 2022-07-25 11:32:52 · 59 阅读 · 0 评论 -
【用队列实现栈】
代码】【用队列实现栈】原创 2022-07-25 09:42:58 · 70 阅读 · 0 评论 -
19.删除链表的倒数第n个节点
由于我们需要找到倒数第n个节点,因此我们可以使用两个指针first和second同时对链表进行遍历,并且first比second超前n个节点。我们首先使用first对链表进行遍历,遍历的次数为n。此时,first和second之间间隔了n-1个节点,即first比second超前了n个节点。根据方法一和方法二,如果我们能够得到的是倒数第n个节点的前驱节点而不是倒数第n个节点的话,删除操作会更加方便。随后我们再从头节点开始对链表进行一次遍历,当遍历到第L一n+1个节点时,它就是我们需要删除的节点。...原创 2022-07-24 15:31:49 · 99 阅读 · 0 评论 -
【二叉树的层序遍历】
给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。每次在循环结束前记录父节点左右孩子放入队列中的个数。在下次循环开始时,按上次统计的个数循环,并依次放入level中。.........原创 2022-07-14 12:58:10 · 127 阅读 · 0 评论 -
只出现一次的数字、不用加减乘除做加法、同构字符串
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?解法1:位异或:解法2 :用容器定义的哈希表来做。空间复杂度O(n)解法3:.........原创 2022-07-05 16:59:27 · 105 阅读 · 0 评论 -
股票能得到的最大利润?
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。解法2;思路:想要减少遍历,就要统计最小价格,每次减去这个最小价格,将其保存起来,(因为买入只能在卖出前),只需要遍历一便就能解决、。...原创 2022-07-05 11:06:39 · 78 阅读 · 0 评论 -
leecode 合集: 合并一个有序数组、二分查找
解法一: 放入同一数组,再快速排序。解法2:双指针第二题:二分查找原创 2022-07-02 17:35:44 · 91 阅读 · 0 评论