wdtのBlog

摘要： 一场考试包含3道题，难度从小到大分别为a,b,c，且满足下列条件： a<=b<=c b-a<=10 c-b<=10 所有出题人一共出了n（n<1e5）道开放性题目，然而由于上述条件的限制，可能有一些考试没法凑够3道题，你能计算出我们最少还需要再出几道题吗？ 思路： 如果两道题相差20以上，则需要额外 阅读全文

摘要： 特征<a, b>在持续帧里出现，那么它将构成特征运动。比如，特征<a, b>在第2/3/4/7/8帧出现，那么该特征将形成两个特征运动2-3-4 和7-8。 现在，给定每一帧的特征，特征的数量可能不一样。小明期望能找到最长的特征运动。 第一行测试用例数T M，代表视频的帧数 接下来的M行，每行代表一 阅读全文

摘要： 仅包含’a’和’b’两种字符的字符串s，每次操作可以把一个’a’设置为’b’，或者把一个’b’置成’a’)；问在有限的操作数范围m内，能够得到最大连续的相同字符的子串的长度是多少。 思路：变量a记录遇到的字符a的个数，变量b记录遇到的字符b的个数；我们有m次机会，也就是说只要当前子串s[0:i]只要 阅读全文

摘要： 如果 widthi ⇐ widthj 且 lengthi ⇐ lengthj 且 heighti ⇐ heightj ，你就可以将长方体 i 堆叠在长方体 j 上。你可以通过旋转把长方体的长宽高重新排列，以将它放在另一个长方体上。返回 堆叠长方体 cuboids 可以得到的 最大高度 。 思路：因为 阅读全文

摘要： 一排 n 块石子。每个回合，可从行中 移除 最左边的石头或最右边的石头，并获得与该行中剩余石头值之 和 相等的得分。当没有石头可移除时，得分较高者获胜。Bob总是输，Alice总是赢，所以Bob尽力 减小得分的差值，而爱丽丝最大限度地 扩大得分的差值。Alice先手，问比赛结束时的最大得分差值（即A 阅读全文

摘要： 给你整数数组nums，请你返回将 nums 变成 山形状数组 的 最少 删除次数。 思路：分别找位置i左边的LIS与右边的LDS，细节还是有很多的 class Solution: def minimumMountainRemovals(self, A: List[int]) -> int: n,an 阅读全文

摘要： 实现一个 Trie (前缀树)，包含 insert, delete, isExist, 和 prefixCount 这四个操作。 class Node: def __init__(self, val) -> None: self.child=[None for i in range(26)] sel 阅读全文

摘要： 给你一个整数 n(1<=1e5)，请你将 1 到 n 的二进制表示连接起来，并返回连接结果对应的 十进制 数字对 10^9+7 取余的结果。 思路：暴力 class Solution: def concatenatedBinary(self, n: int) -> int: ans='' mod=i 阅读全文

摘要： NK. BST转双向链表 将该二叉搜索树转换成一个排序的双向链表，只能调整树中结点指针的指向。 思路：中序遍历 class Solution: head,forw=None,None def Convert(self , root: TreeNode): def dfs(root): if not 阅读全文

摘要： 设计 LRU 缓存结构 LRU（Least Recently Use）最近最少使用，实现要求： set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。 当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。 思路： Q 阅读全文