- 博客(16)
- 收藏
- 关注
RSS订阅原创 LeetCode 228. 汇总区间
给定一个 无重复元素 的 有序 整数数组 nums。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x。列表中的每个区间范围 [a,b] 应该按如下格式输出：“a->b” ，如果 a!= b“a” ，如果 a == b。
2024-04-11 21:30:00
347
原创 LeetCode 383. 赎金信
给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true；否则返回 false。magazine 中的每个字符只能在 ransomNote 中使用一次。
2024-04-07 21:30:00
274
原创 LeetCode 205. 同构字符串
给定两个字符串 s 和 t ，判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。
2024-04-07 21:30:00
450
原创 LeetCode 209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。
2024-03-28 22:00:00
273
原创 LeetCode 11. 盛最多水的容器
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。
2024-03-15 21:30:00
289
1
原创 LeetCode 283. 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]
2024-01-22 15:21:09
410
原创 LeetCode 1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
2024-01-12 10:05:09
382
1
原创 哈夫曼树浅谈
1、什么是哈夫曼树？给定n个带权值的叶子节点，构造成一个二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。带权路径长度（WPL）就是树中所有的叶结点的权值乘上其到根结点的路径长度。2、哈夫曼树的构造假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w...
2019-08-15 14:00:14
515
原创 二叉树的三种遍历
1、二叉树的遍历的前中后序根据根节点的位置确定，分为以下三种：前序遍历：根-左-右中序遍历：左-根-右后序遍历：左-右-根二叉树内每个节点必须严格按照以上顺序遍历。2、 举例如下：前序：FCADBEHGM中序：ACBDFHEMG后序：ABDCHMGEF3、考研真题（杭电2018）解：由前序序列可知：A点为根节点A选项：C节点独自构成A节点的左子树。前序序列中，若C为则...
2019-08-13 10:06:52
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人