05 2023 档案

摘要:2023-05-31:给定一个整数数组 A,你可以从某一起始索引出发,跳跃一定次数 在你跳跃的过程中,第 1、3、5... 次跳跃称为奇数跳跃 而第 2、4、6... 次跳跃称为偶数跳跃 你可以按以下方式从索引 i 向后跳转到索引 j(其中 i = A[j],A[j] 是可能的最大值 如果存在多个这 阅读全文
posted @ 2023-05-31 20:24 福大大架构师每日一题 阅读(10) 评论(0) 推荐(0) 编辑
摘要:# 二、请描述 RANDOM(a,b)过程的一种实现,它只调用 RANDOM(0,1)。作为a和b的函数,你的过程的期望运行时间是多少? ## 文心一言: 假设我们有一个伪随机数生成器,可以生成在[0,1)范围内的随机数。那么我们可以使用以下算法实现从一个[a, b]范围内的随机数: 1.首先生成一 阅读全文
posted @ 2023-05-31 20:23 福大大架构师每日一题 阅读(56) 评论(0) 推荐(0) 编辑
摘要:2023-05-30:Redis6.0为什么要引入多线程呢? 答案2023-05-30: **Redis多线程比单线程性能提升一倍:** Redis 6.0 引入多线程 IO 特性对性能提升至少是一倍以上。据 Redis 作者 antirez 在 RedisConf 2019 分享中介绍,多线程 I 阅读全文
posted @ 2023-05-30 21:10 福大大架构师每日一题 阅读(94) 评论(0) 推荐(0) 编辑
摘要:## 一、证明:假设在过程 HIRE-ASSISTANT 的第 4 行中,我们总能决定哪一个应聘者最佳。则意味着我们知道应聘者排名的全部次序。 ## 文心一言: 证明: 假设在过程 HIRE-ASSISTANT 的第 4 行中,我们总能决定哪一个应聘者最佳。则意味着我们知道应聘者排名的全部次序。 在 阅读全文
posted @ 2023-05-30 21:10 福大大架构师每日一题 阅读(26) 评论(0) 推荐(0) 编辑
摘要:# 七、设计算法,仅使用三次实数乘法即可完成复数 a+bi和c+di 相乘。算法需接收a、b、c和d 为输入,分别生成实部 ac-bd 和虚部ad+bc。 ## 文心一言: 可以使用如下算法来计算复数 a+bi 和 c+di 的积,且只需进行三次实数乘法: 1.将 a 和 b 相乘,得到 ab; 2 阅读全文
posted @ 2023-05-29 22:13 福大大架构师每日一题 阅读(29) 评论(1) 推荐(0) 编辑
摘要:# 七、设计算法,仅使用三次实数乘法即可完成复数 a+bi和c+di 相乘。算法需接收a、b、c和d 为输入,分别生成实部 ac-bd 和虚部ad+bc。 ## 文心一言: 可以使用如下算法来计算复数 a+bi 和 c+di 的积,且只需进行三次实数乘法: 1.将 a 和 b 相乘,得到 ab; 2 阅读全文
posted @ 2023-05-29 22:13 福大大架构师每日一题 阅读(60) 评论(0) 推荐(0) 编辑
摘要:2023-05-28:为什么Redis单线程模型效率也能那么高? 答案2023-05-28: **1.C语言实现,效率高** C语言程序运行速度快,因为其相较于其他高级语言更加接近底层机器。由于C语言直接操作内存,不会像其他语言那样依赖虚拟机或垃圾回收机制等中间层,从而能够实现更高的执行效率。 ** 阅读全文
posted @ 2023-05-28 21:00 福大大架构师每日一题 阅读(45) 评论(0) 推荐(0) 编辑
摘要:## 六、用Strassen 算法作为子进程来进行一个 kn*n 矩阵和一个n*kn 矩阵相乘,最快需要花费多长时间?对两个输入矩阵规模互换的情况,回答相同的问题。 ## 文心一言: Strassen 算法是一种用于矩阵乘法的分治算法,它将原始的矩阵分解为较小的子矩阵,然后使用子矩阵相乘的结果来计算 阅读全文
posted @ 2023-05-28 20:59 福大大架构师每日一题 阅读(86) 评论(0) 推荐(0) 编辑
摘要:# 五、V.Pan 发现一种方法,可以用 132 464 次乘法操作完成 68 x 68 的矩阵相乘,发现另一种方法,可以用 143 640 次乘法操作完成 70 x 70 的矩阵相乘,还发现一种方法,可以用155 424次乘法操作完成 72 x 72 的矩阵相乘。当用于矩阵相乘的分治算法时,上述哪 阅读全文
posted @ 2023-05-27 21:00 福大大架构师每日一题 阅读(64) 评论(0) 推荐(0) 编辑
摘要:2023-05-27:给你一个只包含小写英文字母的字符串 s 。 每一次 操作 ,你可以选择 s 中两个 相邻 的字符,并将它们交换。 请你返回将 s 变成回文串的 最少操作次数 。 注意 ,输入数据会确保 s 一定能变成一个回文串。 输入:s = "letelt"。 输出:2。 答案2023-05 阅读全文
posted @ 2023-05-27 21:00 福大大架构师每日一题 阅读(137) 评论(0) 推荐(1) 编辑
摘要:2023-05-26:golang关于垃圾回收和析构的选择题,代码如下: ```go package main import ( "fmt" "runtime" "time" ) type ListNode struct { Val int Next *ListNode } func main0() 阅读全文
posted @ 2023-05-26 20:55 福大大架构师每日一题 阅读(109) 评论(0) 推荐(0) 编辑
摘要:# 二、为Strassen算法编写伪代码。 ## 文心一言: Strassen算法是一种用于矩阵乘法的算法,它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码: ``` function Strassen(A, B): if A[0][0] = 阅读全文
posted @ 2023-05-25 20:59 福大大架构师每日一题 阅读(38) 评论(0) 推荐(0) 编辑
摘要:2023-05-25:给定一个正整数 x,我们将会写出一个形如 x (op1) x (op2) x (op3) x ... 的表达式 其中每个运算符 op1,op2,… 可以是加、减、乘、除之一 例如,对于 x = 3,我们可以写出表达式 3 * 3 / 3 + 3 - 3,该式的值为3 在写这样的 阅读全文
posted @ 2023-05-25 20:59 福大大架构师每日一题 阅读(58) 评论(0) 推荐(1) 编辑
摘要:vlc.exe.lnk双击这个文件,能正常打开vlc,但是用System.Diagnostics.Process.Start(Path.GetFullPath("vlc.exe.lnk"), url);没有任何反应。根据常理,不应该出现这个问题。但是现实就是这么魔幻,偏偏有这个问题。 ![在这里插入 阅读全文
posted @ 2023-05-24 19:47 福大大架构师每日一题 阅读(34) 评论(0) 推荐(0) 编辑
摘要:2023-05-24:为什么要使用Redis做缓存? 答案2023-05-24: **缓存的好处** 买啤酒和喝啤酒的例子可以帮助我们理解缓存的好处。 假设你在超市里买了一箱啤酒,如果你需要每次想喝啤酒就去超市购买,无疑会浪费很多时间和精力。而如果你将一部分啤酒放在家中的冰箱里,每次想喝啤酒时就从冰 阅读全文
posted @ 2023-05-24 19:47 福大大架构师每日一题 阅读(523) 评论(0) 推荐(2) 编辑
摘要:2023-05-23:如果交换字符串 X 中的两个不同位置的字母,使得它和字符串 Y 相等, 那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的,那它们也是相似的。 例如,"tars" 和 "rats" 是相似的 (交换 0 与 2 的位置); "rats" 和 "arts" 也是相似 阅读全文
posted @ 2023-05-23 21:31 福大大架构师每日一题 阅读(32) 评论(0) 推荐(0) 编辑
摘要:# h264编码一帧数据的流程是怎样的? ## 文心一言: H.264编码将一帧数据分成多个块,其中每个块可以单独进行编码。编码的过程包括预测、变换和量化等步骤。 具体流程如下: 1.帧内预测:对一帧视频进行编码,首先对当前块进行帧内预测。帧内预测使用已经编码的相邻块来预测当前块的值。 2.帧间预测 阅读全文
posted @ 2023-05-22 22:39 福大大架构师每日一题 阅读(54) 评论(0) 推荐(0) 编辑
摘要:2023-05-22:给定一个长度为 n 的字符串 s ,其中 s[i] 是: D 意味着减少; I 意味着增加。 有效排列 是对有 n + 1 个在 [0, n] 范围内的整数的一个排列 perm ,使得对所有的 i: 如果 s[i] == 'D',那么 perm[i] > perm[i+1],以 阅读全文
posted @ 2023-05-22 22:39 福大大架构师每日一题 阅读(95) 评论(0) 推荐(0) 编辑
摘要:# H265/H264有何不同,h265有什么优势? ## 文心一言: H.264和H.265是两种不同的视频编码标准,它们在压缩质量和带宽需求方面有所不同。 H.264是一种高效的视频压缩标准,它的编码单位是宏块(macroblock),每个宏块的大小是固定的16x16像素。H.264的优点是压缩 阅读全文
posted @ 2023-05-21 21:52 福大大架构师每日一题 阅读(441) 评论(0) 推荐(0) 编辑
摘要:2023-05-21:给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个, 并把它加到字符串的末尾。 返回 在应用上述步骤的任意数量的移动后,字典上最小的字符串。 输入:s = "baaca", k = 3。 输出:"aaabc"。 答案2023-05-21: # 大体过 阅读全文
posted @ 2023-05-21 21:51 福大大架构师每日一题 阅读(86) 评论(0) 推荐(0) 编辑
摘要:# go语言的slice和rust语言的Vec的扩容流程是什么? ## 文心一言: 在Go语言中,slice(切片)和Rust语言中的Vec都是用于存储一组固定长度的元素的数据结构。它们的扩容流程略有不同,下面是它们的基本概述: 1.Go语言的slice扩容: 当Go语言的slice用完了可用空间时 阅读全文
posted @ 2023-05-20 22:41 福大大架构师每日一题 阅读(38) 评论(0) 推荐(0) 编辑
摘要:2023-05-20:go语言的slice和rust语言的Vec的扩容流程是什么? 答案2023-05-20: # go语言的slice扩容流程 go版本是1.20.4。 扩容流程见源码见runtime/slice.go文件中的`growslice` 函数。 `growslice` 函数的大致过程如 阅读全文
posted @ 2023-05-20 22:41 福大大架构师每日一题 阅读(97) 评论(0) 推荐(0) 编辑
摘要:# 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始,由左至右处理,记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组,基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组, 阅读全文
posted @ 2023-05-19 22:58 福大大架构师每日一题 阅读(52) 评论(0) 推荐(0) 编辑
摘要:2023-05-19:汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。 沿途有加油站,每个 station[i] 代表一个加油站, 它位于出发位置东面 station[i][0] 英里处,并且有 station[i][1] 升汽油。 假设汽车油箱的容量是无限的,其中最初有 阅读全文
posted @ 2023-05-19 22:57 福大大架构师每日一题 阅读(39) 评论(0) 推荐(0) 编辑
摘要:2023-05-18:有 n 名工人。 给定两个数组 quality 和 wage , 其中,quality[i] 表示第 i 名工人的工作质量,其最低期望工资为 wage[i] 。 现在我们想雇佣 k 名工人组成一个工资组。在雇佣 一组 k 名工人时, 我们必须按照下述规则向他们支付工资: 对工资 阅读全文
posted @ 2023-05-18 22:35 福大大架构师每日一题 阅读(30) 评论(0) 推荐(0) 编辑
摘要:2023-05-17:一个正整数如果能被 a 或 b 整除,那么它是神奇的。 给定三个整数 n , a , b ,返回第 n 个神奇的数字。 因为答案可能很大,所以返回答案 对 10^9 + 7 取模 后的值。 输入:n = 4, a = 2, b = 3。 输出:6。 答案2023-05-17: 阅读全文
posted @ 2023-05-17 22:38 福大大架构师每日一题 阅读(269) 评论(0) 推荐(0) 编辑
摘要:三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后,修改递归算法的基本情况一一当问题规模小于 n0 时采用暴力算法。修改后,性能交叉点会改变吗? 文心一言: 在你的计算机上实现最大子数组问题的暴力算法和递归算法,需要 阅读全文
posted @ 2023-05-16 21:14 福大大架构师每日一题 阅读(28) 评论(0) 推荐(0) 编辑
摘要:2023-05-16:给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 输入:arr = [2,3,4,7,11], k = 5。 输出:9。 答案2023-05-16: 大体步骤如下: 1.初始化左指针l为0,右指针r为数组长度减一,定义 阅读全文
posted @ 2023-05-16 21:14 福大大架构师每日一题 阅读(56) 评论(0) 推荐(0) 编辑
摘要:图片 OPPO关停自研芯片公司哲库才3天时间,就看到骨灰级大牛去世的消息了。 陈皓(左耳朵耗子)是一位经验丰富的技术专家,拥有20年以上的互联网和金融架构从业背景。他曾创立MegaEase,并在阿里云、天猫、亚马逊、汤森路透等公司担任资深架构师和高级研发经理。他参与过双11活动、阿里云、AWS、Am 阅读全文
posted @ 2023-05-15 22:38 福大大架构师每日一题 阅读(472) 评论(0) 推荐(0) 编辑
摘要:2023-05-15:对于某些非负整数 k ,如果交换 s1 中两个字母的位置恰好 k 次, 能够使结果字符串等于 s2 ,则认为字符串 s1 和 s2 的 相似度为 k。 给你两个字母异位词 s1 和 s2 ,返回 s1 和 s2 的相似度 k 的最小值。 输入:s1 = "abc", s2 = 阅读全文
posted @ 2023-05-15 22:37 福大大架构师每日一题 阅读(33) 评论(0) 推荐(0) 编辑
摘要:2023-05-14:你的赛车可以从位置 0 开始,并且速度为 +1 ,在一条无限长的数轴上行驶, 赛车也可以向负方向行驶, 赛车可以按照由加速指令 'A' 和倒车指令 'R' 组成的指令序列自动行驶。 当收到指令 'A' 时,赛车这样行驶: position += speed, speed *= 阅读全文
posted @ 2023-05-14 21:34 福大大架构师每日一题 阅读(33) 评论(0) 推荐(0) 编辑
摘要:OPPO什么时候关停自研芯片公司哲库? 公元2023年5月12日,OPPO关停了自研芯片公司哲库。这也是汶川大地震的日子,而OPPO创始人是四川人,真是冥冥之中自有天意。OPPO公司在一份声明中表示,出于商业考量,他们决定即时起关停哲库(ZEKU)业务,终止自研芯片的研发。OPPO表示,这是一个艰难 阅读全文
posted @ 2023-05-13 22:51 福大大架构师每日一题 阅读(312) 评论(0) 推荐(0) 编辑
摘要:2023-05-13:你现在手里有一份大小为 n x n 的 网格 grid, 上面的每个 单元格 都用 0 和 1 标记好了其中 0 代表海洋,1 代表陆地。 请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大的, 并返回该距离。如果网格上只有陆地或者海洋,请返回 -1。 我 阅读全文
posted @ 2023-05-13 22:51 福大大架构师每日一题 阅读(27) 评论(0) 推荐(0) 编辑
摘要:一、当A的所有元素均为负数时,FIND-MAXIMUM-SUBARRAY返回什么? 文心一言: 当A的所有元素均为负数时,FIND-MAXIMUM-SUBARRAY返回-1。 这是因为在二进制中,当所有元素均为负数时,A的每个元素都对应一个负数,而-1的二进制表示是11111111,与A的每个元素的 阅读全文
posted @ 2023-05-12 21:53 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2023-05-12:存在一个由 n 个节点组成的无向连通图,图中的节点按从 0 到 n - 1 编号, 给你一个数组 graph 表示这个图, 其中,graph[i] 是一个列表,由所有与节点 i 直接相连的节点组成。 返回能够访问所有节点的最短路径的长度。 你可以在任一节点开始和停止,也可以多次 阅读全文
posted @ 2023-05-12 21:52 福大大架构师每日一题 阅读(61) 评论(0) 推荐(0) 编辑
摘要:1重采样 1.1 什么是重采样 所谓的重采样,就是改变⾳频的采样率、sample format、声道数等参数,使之按照我们期望的参数输出。 1.2 为什么要重采样 为什么要重采样?当然是原有的⾳频参数不满⾜我们的需求,⽐如在FFmpeg解码⾳频的时候,不同的⾳源有不同的格式,采样率等,在解码后的数据 阅读全文
posted @ 2023-05-11 21:47 福大大架构师每日一题 阅读(341) 评论(0) 推荐(2) 编辑
摘要:2023-05-11:给你一个 m x n 的二进制矩阵 grid, 每个格子要么为 0 (空)要么为 1 (被占据), 给你邮票的尺寸为 stampHeight x stampWidth。 我们想将邮票贴进二进制矩阵中,且满足以下 限制 和 要求 : 覆盖所有空格子,不覆盖任何被占据的格子, 可以 阅读全文
posted @ 2023-05-11 21:47 福大大架构师每日一题 阅读(77) 评论(0) 推荐(0) 编辑
摘要:1重采样 1.1 什么是重采样 所谓的重采样,就是改变⾳频的采样率、sample format、声道数等参数,使之按照我们期望的参数输出。 1.2 为什么要重采样 为什么要重采样?当然是原有的⾳频参数不满⾜我们的需求,⽐如在FFmpeg解码⾳频的时候,不同的⾳源有不同的格式,采样率等,在解码后的数据 阅读全文
posted @ 2023-05-11 21:17 福大大架构师每日一题 阅读(42) 评论(0) 推荐(0) 编辑
摘要:2023-05-10:给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表 如果在二叉树中,存在一条一直向下的路径 且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值,那么请你返回 True 否则返回 False 。 一直向下的路径的意思是:从树中某个节点开始,一直连 阅读全文
posted @ 2023-05-10 22:25 福大大架构师每日一题 阅读(44) 评论(0) 推荐(0) 编辑
摘要:1.avio介绍 avio是FFmpeg中的一个模块,用于实现多种输入输出方式的封装。 avio提供了一系列API,可以将数据从内存读取到缓冲区中,也可以将缓冲区中的数据写入到内存中。其实现依赖于IOContext结构体,该结构体定义了当前输入/输出事件的状态、数据、回调函数等信息,并支持通过自定义 阅读全文
posted @ 2023-05-09 22:38 福大大架构师每日一题 阅读(444) 评论(0) 推荐(1) 编辑
摘要:2023-05-09:石子游戏中,爱丽丝和鲍勃轮流进行自己的回合,爱丽丝先开始 。 有 n 块石子排成一排。 每个玩家的回合中,可以从行中 移除 最左边的石头或最右边的石头, 并获得与该行中剩余石头值之 和 相等的得分。当没有石头可移除时,得分较高者获胜。 鲍勃发现他总是输掉游戏(可怜的鲍勃,他总是 阅读全文
posted @ 2023-05-09 22:37 福大大架构师每日一题 阅读(60) 评论(0) 推荐(0) 编辑
摘要:2023-05-08:我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符, 并返回唯一字符的个数。 例如:s = "LEETCODE" ,则其中 "L", "T","C","O","D" 都是唯一字符, 因为它们只出现一次,所以 countUniqueChar 阅读全文
posted @ 2023-05-08 21:50 福大大架构师每日一题 阅读(64) 评论(0) 推荐(0) 编辑
摘要:应用场景:解耦、异步、削峰。 区别如下: 高并发原因:1.页缓存技术;2.磁盘顺序写;3.零拷贝技术。 评论 阅读全文
posted @ 2023-05-08 21:20 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:2023-05-07:给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后,grid 中最大的岛屿面积是多少? 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 输入: grid = [[1, 0], [0, 1]]。 输出: 3。 来自亚马逊 阅读全文
posted @ 2023-05-07 20:25 福大大架构师每日一题 阅读(38) 评论(0) 推荐(0) 编辑
摘要:四、函数 $\lceil \lg n \rceil !$ 多项式有界吗?函数 $\lceil \lg \lg n \rceil !$ 多项式有界吗? 文心一言: chatgpt: 对于第一个问题,函数 $\lceil \lg n \rceil !$ 是阶乘的形式,可以证明它是超多项式增长的,因此不是 阅读全文
posted @ 2023-05-07 20:24 福大大架构师每日一题 阅读(28) 评论(0) 推荐(0) 编辑
摘要:2023-05-06:X轴上有一些机器人和工厂。给你一个整数数组robot,其中robot[i]是第i个机器人的位置 再给你一个二维整数数组factory,其中 factory[j] = [positionj, limitj] 表示第 j 个工厂的位置在 positionj ,且第 j 个工厂最多可 阅读全文
posted @ 2023-05-06 23:15 福大大架构师每日一题 阅读(44) 评论(0) 推荐(0) 编辑
摘要:介绍 mp4⽂件格式⼜被称为MPEG-4 Part 14,出⾃MPEG-4标准第14部分 。它是⼀种多媒体格式容器,⼴泛⽤于包装视频和⾳频数据流、海报、字幕和元数据等。(顺便⼀提,⽬前流⾏的视频编码格式AVC/H264 定义在MPEG-4 Part 10)。 概述 mp4⽂件由box组成,每个box 阅读全文
posted @ 2023-05-05 20:43 福大大架构师每日一题 阅读(642) 评论(2) 推荐(1) 编辑
摘要:2023-05-05:给定一个无向、连通的树 树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges , edges[i] = [ai, bi]表示树中的节点 ai 和 bi 之间有一条边。 返回长度为 n 的数组 answer ,其中 answer[i 阅读全文
posted @ 2023-05-05 20:42 福大大架构师每日一题 阅读(45) 评论(0) 推荐(0) 编辑
摘要:2023-05-04:用go语言重写ffmpeg的scaling_video.c示例,用于实现视频缩放(Scaling)功能。 答案2023-05-04: 这段代码实现了使用 libswscale 库进行视频缩放的功能。下面是程序的主要流程: 1.获取命令行参数,包括输出文件名和目标图像大小。 2. 阅读全文
posted @ 2023-05-04 21:32 福大大架构师每日一题 阅读(273) 评论(0) 推荐(2) 编辑
摘要:二、证明等式(3.16):a ^ {\log_b c} = c ^ {\log_b a}。 文心一言: chatgpt: 我们需要证明的等式为:$a^{\log_b c} = c^{\log_b a}$。 首先,将 $\log_b c$ 看作一个变量 $x$,那么原式可表示为 $a^x = c^{\ 阅读全文
posted @ 2023-05-04 21:32 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0) 编辑
摘要:2023-05-03:给你一棵 二叉树 的根节点 root ,树中有 n 个节点 每个节点都可以被分配一个从 1 到 n 且互不相同的值 另给你一个长度为 m 的数组 queries 你必须在树上执行 m 个 独立 的查询,其中第 i 个查询你需要执行以下操作: 从树中 移除 以 queries[i 阅读全文
posted @ 2023-05-03 21:17 福大大架构师每日一题 阅读(50) 评论(0) 推荐(0) 编辑
摘要:2023-05-02:如果一个正整数每一个数位都是 互不相同 的,我们称它是 特殊整数 。 给你一个正整数 n ,请你返回区间 [1, n] 之间特殊整数的数目。 输入:n = 20。 输出:19。 答案2023-05-02: 可以通过数字组合和状态压缩的动态规划算法来解决。具体过程如下: 1.对于 阅读全文
posted @ 2023-05-02 10:16 福大大架构师每日一题 阅读(114) 评论(0) 推荐(1) 编辑
摘要:2023-05-01:给你一个整数 n , 请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 1 <= n <= 2^31 - 1。 输入:n = 11 输出:0 解释:第 11 位数字在序列 1, 2, 3, 阅读全文
posted @ 2023-05-01 21:44 福大大架构师每日一题 阅读(75) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示