- 博客(32)
- 收藏
- 关注
RSS订阅原创 二叉树 | Top K问题
解决办法很简单，比如数组a[ ]的容量n为1000，得到数组a[ ]中前3个最大的元素，那就建小堆，然后push前三个元素，此时HeapTop()是这三个元素中最小的数，再将区域1000-3个元素依次和HeapTop()作比较，如果HeapTop()中元素的值较小，那就Pop出来，再将大的元素Push进去。TOP-K问题：即求数据结合中前K个最大的元素或者最小的元素，一般情况下数据量都比较大。
2024-07-31 23:54:53
100
原创 牛客AB5 | 点击消除
他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。一个字符串，仅由小写字母组成。（字符串长度不大于300000）但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛拿到了一个字符串。
2024-07-27 13:34:58
130
原创 牛客NC313 | 两个数组的交集
给定两个整数数组分别为𝑛𝑢𝑚𝑠1nums1, 𝑛𝑢𝑚𝑠2nums2，找到它们的公共元素并按返回。两个数组的公共元素为2和3，返回[3,2]也是一个正确的答案。两个数组的公共元素只有2。
2024-07-27 12:53:54
392
原创 牛客BC153 | [NOIP2010]数字统计
比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。将一个数取余10能得到个位数上的值，将一个数除以10能得到去掉个位数的值。请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。输入共1行，为两个正整数L和R，之间用一个空格隔开。输出共1行，表示数字2出现的次数。
2024-07-27 12:43:45
113
原创 [LeetCode #15] 三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。
2024-05-14 15:55:19
385
原创 [LeetCode LCR179] 查找总价格为目标值的两个商品
请在购物车中找到两个商品的价格总和刚好是。购物车内的商品价格按照升序记录于数组。若存在多种情况，返回任一结果即可。[27,34] 或者 [34,27]利用单调性，配合双指针进行碰撞即可。[3,15] 或者 [15,3]
2024-05-13 22:38:39
274
原创 [LeetCode #611] 有效三角形的个数
我们可以固定⼀个「最⻓边」，然后在⽐这条边⼩的有序数组中找出⼀个⼆元组，使这个⼆元组之和⼤于这个最⻓边。由于数组是有序的，我们可以利⽤「对撞指针」来优化。，返回其中可以组成三角形三条边的三元组个数。2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)给定一个包含非负整数的数组。先将数组nums进行排序，
2024-05-13 16:20:31
202
原创 [LeetCode #11] 盛最多水的容器
两个指针，分别指向最左边和最右边的元素，此时容积V = min(left, right) * (left, right)，由于左边界较⼩，决定了⽔的⾼度。如果改变左边界，新的⽔⾯⾼度不确定，但是⼀定不会超。如果改变右边界，⽆论右边界移动到哪⾥，新的⽔⾯的⾼度⼀定不会超过左边界，也就是不会。超过现在的⽔⾯⾼度，但是由于容器的宽度减⼩，因此容器的容积⼀定会变⼩的。由此可⻅，左边界和其余边界的组合情况都可以舍去。期间产⽣的所有的容积⾥⾯的最⼤值，就是最终答案。过右边的柱⼦⾼度，因此容器的容积可能会增⼤。
2024-05-13 15:04:59
295
原创 [LeetCode #202] 快乐数
根据快乐数的定义，或者鸽巢原理，在判断快乐数的时候，重复求平方和这个过程直到这个数变为。，以n作为链表的节点（标识符），这个链表是。编写一个算法来判断一个数。
2024-05-13 11:19:53
764
1
原创 牛客3731 字符串转化为整数
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为 0 或者字符串不是一个合法的数值则返回 0。①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0。②字符串中可能出现 +/- 且仅可能出现在字符串首位。输入："+2147483647"返回值：2147483647。
2023-07-12 17:58:34
777
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人