Zy

摘要： 题目： 视频游戏“辐射4”中，任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘，并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring，表示刻在外环上的编码；给定另一个字符串 key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。 最初， 阅读全文

摘要： 题目： 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1:输入: 0 0 00 1 00 0 0输出: 0 0 00 1 00 0 0示例 2:输入: 0 0 00 1 01 1 1输出: 0 0 00 1 01 2 1注意: 给定矩阵 阅读全文

摘要： 题目： 设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能： postTweet(userId, tweetId): 创建一条新的推文getNewsFeed(userId): 检索最近的十条 阅读全文

摘要： 今天字节客户端三面问了这道题，没做出来。第一，之前没见过lfu，第二，要求O(1)时间，条件苛刻一点。只能说无缘字节。 言归正传，LFU算法：least frequently used，最近最不经常使用算法。 什么意思呢：对于每个条目，维护其使用次数cnt、最近使用时间time。 cache容量为n 阅读全文

摘要： LRU：Least Recently used 操作系统课上讲过。整体是用一个栈，新使用的就抽出来放到栈顶端。如果栈大小达到限制那么删除栈底。 当然这样时间复杂度太高，查找时间O(n)，更新时间O(n)。 如果上面的两个操作时间复杂度要达到O(1)的话。思考：查找O(1)，也就是有一个key，O(1 阅读全文

摘要： Base类中加入虚函数： 和之前一样，但如果将p指向q（基类指针指向派生类对象）： 其中*p就变成了派生类对象类型。 阅读全文

摘要： 优点： 1、观察者和被观察者是抽象耦合的。 2、建立一套触发机制。 缺点： 1、如果一个被观察者对象有很多的直接和间接的观察者的话，将所有的观察者都通知到会花费很多时间。 2、如果在观察者和观察目标之间有循环依赖的话，观察目标会触发它们之间进行循环调用，可能导致系统崩溃。 3、观察者模式没有相应的机 阅读全文

摘要： 题目： 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 示例1: 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2: 输入: n = 10 输出：4 阅读全文

摘要： 题目： 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子 阅读全文

摘要： 题目： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [ 阅读全文