【每日一题】调整搜索二叉树中两个错误的节点

2022-11-16
阅读 2 分钟
1.1k
一棵二叉树原本是搜索二叉树,但是其中有两个节点调换了位置,使得这棵二叉树不再是搜索二叉树,请找到这两个错误节点并返回。已知二叉树中所有节点的值都不一样,给定二叉树的头节点 head,返回一个长度为 2 的二叉树节点类型数组 errs,errs[0] 表示一个错误节点,errs[1] 表示另一个错误节点。
封面图

【每日一题】LFU 缓存

2022-11-15
阅读 15 分钟
951
一个缓存结构需要实现如下功能:void set(int key,int value):加入或者修改 key 对应的 valueint get(int key):查询 key 对应的 value 值但是缓存最多放 K 条记录,如果新的 K + 1 条记录需要加入,就需要根据策略删掉一条记录,然后才能把新记录加入。这个策略为:在缓存结构的 K 条记录中,哪一个 key 从进入缓存结...
封面图

【每日一题】矩形重叠个数

2022-11-12
阅读 3 分钟
1.5k
平面内有 n 个矩形,第 i 个矩形的左下角坐标为$(x_1[i],y_1[i])$,右上角坐标为:$(x_2[i],y_2[i])$。如果两个或多个矩形有公共区域,则认为他们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠?
封面图

【每日一题】线段重叠

2022-11-12
阅读 2 分钟
1.6k
一条直线上有 n 个线段,第 i 个线段的坐标为$(x_1[i],x_2[i])$。请你计算出直线上重叠线段数量最多的地方,有多少个线段相互重叠?
封面图

【每日一题】环形加油站

2022-11-10
阅读 5 分钟
1k
N 个加油站组成一个环形,给定两个长度都是 N 的非负数组 oil 和 dis(N > 1),oil[i] 表示第 i 个加油站存的油可以跑多少千米,dis[i] 代表第 i 个加油站到环中下一个加油站相隔多少千米。假设你有一辆邮箱足够大的车,初始时车里没有油。如果车从第 i 个加油站出发,最终可以回到这个加油站,那么第 i 个加油站就算...
封面图

【每日一题】正数分裂

2022-11-09
阅读 2 分钟
763
给定一个正数 1,裂开的方法有一种:(1)给定一个正数 2,裂开的方法有一种:(1,1),(2)给定一个正数 3,裂开的方法有一种:(1,1,1),(1,2),(3)给定一个正数 4,裂开的方法有一种:(1,1,1,1),(1,1,2),(1,3),(2,2),(4)给定一个正数 n,求裂开的方法数。
封面图

【每日一题】包含所有字符的最小子串长度

2022-11-08
阅读 2 分钟
905
给定字符串 str1 和 str2 ,求 str1 的子串中含有 str2 所有字符的最小子串长度。【举例】str1 = “abcde” ,str2 = “ac“ 因为 ”abc“ 包含 str2 所有的字符,并且在满足这一条件的 str1 的所有子串中,”abc“ 是最短的,返回 3.str1 = “12345” ,str2 = “344“,最小包含子串不存在,返回 0。
封面图

【每日一题】旋变字符串

2022-11-05
阅读 3 分钟
834
一个字符串可以分解成多种二叉树结构。如果 str 长度为 1 ,认为不可分解。如果 str 长度为 N(N > 1),左部分长度可 以为 1 ~ N - 1,剩下的为右部分的长度。左部分和右部分都可以按照同样的逻辑,继续分解。形成的所有结构都是 str 的二叉树结构。比如,字符串“abcd”,可以分解成一下五种结构:任何一个str的二叉树...
封面图