每日一题
关注
分享
扫一扫
唐宋xy
这个作者很懒，什么都没留下…
展开
-
【每日一题】前缀树-Map实现
上一道题使用了前缀树的第一种实现方式--数组来实现，这里采用前缀树的第二种实现方式来实现--Map原创 2022-09-18 23:56:15 · 405 阅读 · 1 评论 -
【每日一题】前缀树
请实现一个数据结构，在给定若干个字符串时，可以计算以随机给定的字符结尾的字符串的个数有多少个，该数据结构要求有插入字符串和删除字符串的方法原创 2022-09-12 23:20:16 · 339 阅读 · 0 评论 -
【每日一题】符合区间范围的子数组
给定一个数组，以及[lower，upper]的限定范围，计算有多少个子数组的累加和在当前的限定范围上原创 2022-08-28 23:16:53 · 553 阅读 · 0 评论 -
【每日一题】加强堆
设计一个数据结构，1. 在插入数据时可以保证有序，2.在插入相同的数据时，更新该集合中的数据，并且依然保持有序 3. 需要提供删除集合中的指定数据原创 2022-08-21 23:21:14 · 225 阅读 · 0 评论 -
【每日一题】最大线段重合问题
给定很多线段，每个线段都有两个数[start, end]，表示线段开始位置和结束位置，左右都是闭区间，规定：1. 线段开始和结束的位置一定都是整数值 2. 线段重合区域的长度必须>=1，返回线段最多重合区域中，包含了几条线段...原创 2022-08-14 23:48:05 · 361 阅读 · 0 评论 -
【每日一题】2倍数的个数
给定一个数组，计算每个数的右边有多少个数的2倍，依然小于当前数。一共有多少个数原创 2022-08-07 23:55:15 · 234 阅读 · 0 评论 -
【每日一题】逆序对
给定一个数组，如果数组中两个数 （num1, num2）中num1>num2，那么就称为逆序对，那么一共有多少个逆序对原创 2022-07-31 23:58:10 · 178 阅读 · 0 评论 -
【每日一题】小和问题
给定一个可能有序也可以有序的数组，计算这个数组的小和原创 2022-07-24 23:37:29 · 164 阅读 · 0 评论 -
【每日一题】快速排序
给定一组数据，需要对该组数据进行排序，需要保证排序的速度足够快原创 2022-07-17 23:53:23 · 208 阅读 · 0 评论 -
【每日一题】给定数组实现稳定性排序
给定一组数据，需要对该组数据进行排序，并且同时需要保证数据的稳定性原创 2022-07-10 23:52:47 · 208 阅读 · 0 评论 -
【每日一题】找到初选K次的数-进阶
一个数组中，如果其他数出现了M次，有一个数出现了K次，返回这个数，如果没有出现K次，那么返回-1原创 2022-07-03 23:53:47 · 140 阅读 · 0 评论 -
【每日一题】找到出现了K次的数
一个数组中有一种数出现K次，其他数都出现了M次，M>1，K原创 2022-06-26 23:57:36 · 674 阅读 · 1 评论 -
【每日一题】找到出现奇数次的两个数
一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这两种数？原创 2022-06-12 23:23:40 · 389 阅读 · 1 评论 -
【每日一题】找到出现奇数次的数
一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这种数（如何使用位运算解呢）原创 2022-06-05 23:37:53 · 377 阅读 · 0 评论 -
【每日一题】提取一个数最后侧的1
怎么把int类型的数，提取出最右侧的1来原创 2022-05-29 22:39:02 · 371 阅读 · 1 评论 -
【每日一题】位运算交换两数
位运算，如何不使用额外变量交换两个数原创 2022-05-22 23:44:26 · 196 阅读 · 0 评论 -
【每日一题】局部最小值问题
二分法解题给定一个无序数组，相邻的数并不相等，那么就会产生很多个局部最小的值，找到任意一个局部最小的值的位置返回原创 2022-05-16 00:32:43 · 970 阅读 · 0 评论 -
【每日一题】找到有序数组中大于等于一个数最左的位置
二分查找法的应用，如何在有序数组中找到某一个数最左的位置原创 2022-05-08 23:09:59 · 559 阅读 · 0 评论 -
【每日一题】有序数组判断一个数是否存在
二分查找算法的应用-有序数组中判断一个数是否存在原创 2022-05-04 23:28:04 · 613 阅读 · 0 评论