12 2021 档案

摘要:2021-12-31:给定一个arr,里面的数字都是0~9, 你可以随意使用arr中的数字,哪怕打乱顺序也行, 请拼出一个能被3整除的,最大的数字,用str形式返回。 来自去哪儿网。 答案2021-12-31: 递归。从左往右遍历,要i还是不要i。 贪心的思路解法 : 先得到数组的累加和,记为sum 阅读全文
posted @ 2021-12-31 22:49 福大大架构师每日一题 阅读(30) 评论(0) 推荐(0) 编辑
摘要:2021-12-30:分裂问题。 一个数n,可以分裂成一个数组[n/2, n%2, n/2], 这个数组中哪个数不是1或者0,就继续分裂下去。 比如 n = 5,一开始分裂成[2, 1, 2], [2, 1, 2]这个数组中不是1或者0的数,会继续分裂下去,比如两个2就继续分裂, [2, 1, 2] 阅读全文
posted @ 2021-12-30 22:55 福大大架构师每日一题 阅读(16) 评论(0) 推荐(0) 编辑
摘要:2021-12-29: 一个子序列的消除规则如下: 1、在某一个子序列中,如果’1’的左边有’0’,那么这两个字符->“01"可以消除; 2、 在某一个子序列中,如果’3’的左边有’2’,那么这两个字符->“23"可以消除; 3、当这个子序列的某个部分消除之后,认为其他字符会自动贴在一起,可以继续寻 阅读全文
posted @ 2021-12-29 22:42 福大大架构师每日一题 阅读(21) 评论(0) 推荐(0) 编辑
摘要:2021-12-28:给定一个二维数组matrix,matrix[i][j] = k代表: 从(i,j)位置可以随意往右跳<=k步,或者从(i,j)位置可以随意往下跳<=k步, 如果matrix[i][j] = 0,代表来到(i,j)位置必须停止, 返回从matrix左上角到右下角,至少要跳几次, 阅读全文
posted @ 2021-12-28 22:28 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-12-27:给定一个字符串str,和一个正数k, str子序列的字符种数必须是k种,返回有多少子序列满足这个条件。 已知str中都是小写字母, 原始是取mod, 本节在尝试上,最难的, 搞出桶来,组合公式。 来自百度。 答案2021-12-27: 假设有3种字符,k=2,那么种类上就是3取 阅读全文
posted @ 2021-12-27 22:32 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0) 编辑
摘要:2021-12-26:给定一个长度为n的数组arr,求有多少个子数组满足 : 子数组两端的值,是这个子数组的最小值和次小值,最小值和次小值谁在最左和最右无所谓。 n<=100000(10^5) n*logn O(N)。 来自腾讯。 答案2021-12-26: 单调栈。从左往右一次单调栈,从右往左一次 阅读全文
posted @ 2021-12-26 23:08 福大大架构师每日一题 阅读(26) 评论(0) 推荐(0) 编辑
摘要:2021-12-25:给定一个只由0和1组成的字符串S,假设下标从1开始,规定i位置的字符价值V[i]计算方式如下 : 1 i == 1时,V[i] = 1; 2 i > 1时,如果S[i] != S[i-1],V[i] = 1; 3 i > 1时,如果S[i] == S[i-1],V[i] = V 阅读全文
posted @ 2021-12-25 21:50 福大大架构师每日一题 阅读(16) 评论(0) 推荐(0) 编辑
摘要:2021-12-24:划分字母区间。 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 力扣763。某大厂面试题。 答案2021-12-24: 时间紧,具体见代码。 代码用golang编写。代码如下: pack 阅读全文
posted @ 2021-12-24 23:40 福大大架构师每日一题 阅读(36) 评论(0) 推荐(0) 编辑
摘要:2021-12-23:每日温度。 请根据每日 气温 列表 temperatures ,请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1, 阅读全文
posted @ 2021-12-23 23:04 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2021-12-22:回文子串。 给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例 1: 输入: 阅读全文
posted @ 2021-12-22 23:05 福大大架构师每日一题 阅读(49) 评论(0) 推荐(0) 编辑
摘要:2021-12-21:任务调度器。 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。 然而,两个 相同种类 的 阅读全文
posted @ 2021-12-21 22:32 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:2021-12-20:合并二叉树。 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 注意: 合并必须从 阅读全文
posted @ 2021-12-20 22:15 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-12-19:找到所有数组中消失的数字。 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 进阶:你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决 阅读全文
posted @ 2021-12-19 21:37 福大大架构师每日一题 阅读(22) 评论(0) 推荐(0) 编辑
摘要:2021-12-18:找到字符串中所有字母异位词。 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 力扣438。 答案2021-12-18: 滑动窗口。欠账表。 时间复 阅读全文
posted @ 2021-12-18 21:57 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:2021-12-17:长城守卫军问题。 长城上有连成一排的n个烽火台,每个烽火台都有士兵驻守。 第i个烽火台驻守着ai个士兵,相邻峰火台的距离为1。另外,有m位将军, 每位将军可以驻守一个峰火台,每个烽火台可以有多个将军驻守, 将军可以影响所有距离他驻守的峰火台小于等于x的烽火台。 每个烽火台的基础 阅读全文
posted @ 2021-12-17 22:05 福大大架构师每日一题 阅读(82) 评论(0) 推荐(0) 编辑
摘要:2021-12-16:给定两个数a和b, 第1轮,把1选择给a或者b, 第2轮,把2选择给a或者b, … 第i轮,把i选择给a或者b。 想让a和b的值一样大,请问至少需要多少轮? 来自字节跳动。 答案2021-12-16: 这道题很难想。 求差s。a=(sum+s)/2,b=(sum-s)/2。su 阅读全文
posted @ 2021-12-16 23:06 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑
摘要:2021-12-15: 路径总和 III。给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。力扣437。 答案20 阅读全文
posted @ 2021-12-15 23:20 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:2021-12-14:根据身高重建队列。 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 阅读全文
posted @ 2021-12-14 23:43 福大大架构师每日一题 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2021-12-13:字符串解码。给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方 阅读全文
posted @ 2021-12-13 21:46 福大大架构师每日一题 阅读(188) 评论(0) 推荐(0) 编辑
摘要:2021-12-12:翻转二叉树。力扣226。 答案2021-12-12: 自然智慧。递归。 代码用golang编写。代码如下: package main import "fmt" func main() { root := &TreeNode{val: 1} root.left = &TreeNo 阅读全文
posted @ 2021-12-12 22:44 福大大架构师每日一题 阅读(7) 评论(0) 推荐(0) 编辑
摘要:2021-12-11:最大正方形。在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。力扣221。 答案2021-12-12: 动态规划。dp[i][j]是正方形右下角的点,值是边长。dp[i][j]依赖左,上,左上。 时间复杂度:O(NM)。 空间复杂度 阅读全文
posted @ 2021-12-12 09:26 福大大架构师每日一题 阅读(43) 评论(0) 推荐(0) 编辑
摘要:2021-12-10:64位的浮点数和64位的有符号整数,哪个能表示的数据个数多? A.整型多。 B.浮点型多。 C.与平台有关。 D.一样多。 来自qq群。 答案2021-12-10: 答案选A。 解析:乍看之下,看起来是浮点型多,但仅仅是浮点型表示的范围比整型大而已。 不管什么类型的数据,最多只 阅读全文
posted @ 2021-12-10 23:10 福大大架构师每日一题 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2021-12-09:二叉树展开为链表。 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 力扣114。 答案20 阅读全文
posted @ 2021-12-09 23:04 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑
摘要:2021-12-08:扑克牌中的红桃J和梅花Q找不到了,为了利用剩下的牌做游戏,小明设计了新的游戏规则: A,2,3,4…10,J,Q,K分别对应1到13这些数字,大小王对应0;游戏人数为2人,轮流从牌堆里摸牌,每次摸到的牌只有“保留”和“使用”两个选项,且当前轮必须做出选择;如果选择“保留”当前牌 阅读全文
posted @ 2021-12-08 21:27 福大大架构师每日一题 阅读(40) 评论(0) 推荐(0) 编辑
摘要:2021-12-05:刚入职网易互娱,新人mini项目便如火如荼的开展起来。为了更好的项目协作与管理, 小易决定将学到的甘特图知识用于mini项目时间预估。小易先把项目中每一项工作以任务的形式列举出来, 每项任务有一个预计花费时间与前置任务表,必须完成了该任务的前置任务才能着手去做该任务。 作为经验 阅读全文
posted @ 2021-12-07 22:01 福大大架构师每日一题 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2021-12-04:公交路线。给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶。 例如,路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 阅读全文
posted @ 2021-12-04 23:04 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑
摘要:2021-12-03:石子游戏 IV。Alice 和 Bob 两个人轮流玩一个游戏,Alice 先手。 一开始,有 n 个石子堆在一起。每个人轮流操作,正在操作的玩家可以从石子堆里拿走 任意 非零 平方数 个石子。 如果石子堆里没有石子了,则无法操作的玩家输掉游戏。 给你正整数 n ,且已知两个人都 阅读全文
posted @ 2021-12-03 22:22 福大大架构师每日一题 阅读(111) 评论(0) 推荐(0) 编辑
摘要:2021-12-02:给定一个字符串str,和一个正数k。 返回长度为k的所有子序列中,字典序最大的子序列。 来自腾讯。 答案2021-12-02: 单调栈。先进来的元素大,后进来的元素小。 时间复杂度:O(N)。 额外空间复杂度:O(N)。 代码用golang编写。代码如下: package ma 阅读全文
posted @ 2021-12-02 22:23 福大大架构师每日一题 阅读(7) 评论(0) 推荐(0) 编辑
摘要:2021-12-01:给定一个正数数组arr,代表每个人的体重。给定一个正数limit代表船的载重,所有船都是同样的载重量。 每个人的体重都一定不大于船的载重。 要求: 1, 可以1个人单独一搜船; 2, 一艘船如果坐2人,两个人的体重相加需要是偶数,且总体重不能超过船的载重; 3, 一艘船最多坐2 阅读全文
posted @ 2021-12-01 22:29 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑

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