- 博客(15)
- 收藏
- 关注
RSS订阅原创 (笔记自用)leetCode:二叉树最小深度(递归和非递归)
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。叶子节点是指没有子节点的节点。25[0, 105]
2024-06-12 11:16:20
149
原创 (笔记自用)leetcode:求x的平方根
给你一个非负整数x，计算并返回x的。由于返回类型是整数，结果只保留，小数部分将被不允许使用任何内置指数函数和算符，例如或者x ** 0.5。x = 42x = 828 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
2024-06-01 11:26:46
227
原创 (笔记自用)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
480
原创 (笔记自用)leetcode题目:将有序数组转换为二叉搜索树
给你一个整数数组nums，其中元素已经按排列，请你将其转换为一棵平衡二叉搜索树。[0,-10,5,null,-3,null,9] 也将被视为正确答案：[3,1][1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。
2024-05-31 10:56:50
364
原创 (笔记自用)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
347
原创 (笔记自用)(leetcode)相同的树
给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
2024-05-24 14:01:15
150
1
原创 (笔记自用)(动态规划求解)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
207
原创 (笔记)(自用)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
768
2
转载 (转载自用)leetcode题:搜索插入位置(二分查找法)
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。
2024-05-11 21:38:49
20
原创 leetcode刷题比较:两数相加
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。的链表，表示两个非负的整数。它们每位数字都是按照。请你将两个数相加，并以相同形式返回一个表示和的链表。的方式存储的，并且每个节点只能存储。
2024-04-14 15:37:16
296
1
原创 习leetcode题目：回文数之所学：sprintf函数和内存分配
分配在内存空间和运行时间上会明显优于使用动态内存分配(char* str=(char*)malloc(sizeof(char)*100;),这是由于动态内存分配设计到堆的管理和分配算法等复杂操作，且需要手动释放内存空间。sprintf与printf函数类似，都使用格式化字符串来指定串的格式，在格式串内部使用一些以”%”开头的格式说明符来占据一个位置，在后边的变参列表中提供相应的变量，最终函数就会用相应位置的变量来替代那个说明符，产生一个调用者想要的字符串。是一个回文整数，返回。
2024-04-07 12:01:39
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人