leetcod
文章平均质量分 66
changan277
这个作者很懒,什么都没留下…
展开
-
(笔记自用)Leetcode题目:二叉树的遍历(递归+迭代)
给你二叉树的根节点root,返回它节点值的遍历。原创 2024-07-14 10:55:54 · 204 阅读 · 0 评论 -
(笔记自用)Leetcode题目:只出现一次的数字
给你一个整数数组nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。原创 2024-07-13 00:21:59 · 775 阅读 · 0 评论 -
(笔记自用)leetcode:买卖股票的最佳时期
给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票,并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。5在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。0。原创 2024-07-11 19:14:45 · 332 阅读 · 0 评论 -
(笔记自用)leetcode:求x的平方根
给你一个非负整数x,计算并返回x的。由于返回类型是整数,结果只保留,小数部分将被不允许使用任何内置指数函数和算符,例如或者x ** 0.5。x = 42x = 828 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。原创 2024-06-01 11:26:46 · 248 阅读 · 0 评论 -
(笔记自用)leetcode题目:判断平衡二叉树
链接:https://leetcode.cn/problems/balanced-binary-tree/solutions/1248802/ping-heng-er-cha-shu-cyu-yan-xiang-jie-2-8m36/2:分别获取每个结点的左右子树的深度,根据左右子树深度差判断是否平衡。3:因为到达左子树底部后,每次对应的左子树都是放在递归调度中的。3:遍历全部结点,对所有结点的平衡性进行判断。1:自自底而上,判断每一个结点是否是平衡的。1:自顶而下,判断每一个结点是否是平衡的。原创 2024-05-31 12:07:46 · 496 阅读 · 0 评论 -
(笔记自用)leetcode题目:将有序数组转换为二叉搜索树
给你一个整数数组nums,其中元素已经按排列,请你将其转换为一棵平衡二叉搜索树。[0,-10,5,null,-3,null,9] 也将被视为正确答案:[3,1][1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。原创 2024-05-31 10:56:50 · 379 阅读 · 0 评论 -
(笔记自用)leetcode动态规划进阶二题
给你一个整数数组cost,其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。,20]15你将从下标为 1 的台阶开始。- 支付 15 ,向上爬两个台阶,到达楼梯顶部。总花费为 15。cost = [,100,,1,,100,,100,6你将从下标为 0 的台阶开始。- 支付 1 ,向上爬两个台阶,到达下标为 2 的台阶。原创 2024-05-26 14:46:15 · 358 阅读 · 0 评论 -
(笔记自用)(动态规划求解)Leetcode题目:爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶。原创 2024-05-21 22:04:53 · 218 阅读 · 0 评论 -
(笔记)(自用)Leetcode题:二进制求和
给你两个二进制字符串a和b,以二进制字符串的形式返回它们的和。示例 1:输入:a = "11", b = "1"输出:"100"示例 2:输入:a = "1010", b = "1011"输出:"10101"b'0''1'"0"1.a和b数组都是char类型数组,要计算需先将数据转化为int类型,并在最后再转化为char类型数组2.a数组和b数组长度不一,且都是逆序,这意味着逐项相加再项高位进位将很麻烦3.新生成的数组长度的如何确定。原创 2024-05-14 22:30:49 · 779 阅读 · 2 评论 -
(转载自用)leetcode题:搜索插入位置(二分查找法)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为。转载 2024-05-11 21:38:49 · 37 阅读 · 0 评论 -
leetcode刷题比较:两数相加
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。的方式存储的,并且每个节点只能存储。原创 2024-04-14 15:37:16 · 302 阅读 · 1 评论 -
leetcode题目:删除有序数组中的重复项(C语言)
这本质是一道数学题目。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。原创 2024-04-04 19:17:32 · 259 阅读 · 0 评论 -
习leetcode题目:回文数之所学:sprintf函数和内存分配
分配在内存空间和运行时间上会明显优于使用动态内存分配(char* str=(char*)malloc(sizeof(char)*100;),这是由于动态内存分配设计到堆的管理和分配算法等复杂操作,且需要手动释放内存空间。sprintf与printf函数类似,都使用格式化字符串来指定串的格式,在格式串内部使用一些以”%”开头的格式说明符来占据一个位置,在后边的变参列表中提供相应的变量,最终函数就会用相应位置的变量来替代那个说明符,产生一个调用者想要的字符串。是一个回文整数,返回。原创 2024-04-07 12:01:39 · 192 阅读 · 0 评论