11 2021 档案

摘要:2021-11-30:给定一个数组arr,当拿走某个数a的时候,其他所有的数都+a, 请返回最终所有数都拿走的最大分数。 比如: [2,3,1], 当拿走3时,获得3分,数组变成[5,4]; 当拿走5时,获得5分,数组变成[9]; 当拿走9时,获得9分,数组变成[]; 这是最大的拿取方式,返回总分1 阅读全文
posted @ 2021-11-30 21:57 福大大架构师每日一题 阅读(8) 评论(0) 推荐(0) 编辑
摘要:2021-11-29:给定一个单链表的头节点head,每个节点都有value(>0),给定一个正数m, value%m的值一样的节点算一类, 请把所有的类根据单链表的方式重新连接好,返回每一类的头节点。 来自腾讯。 答案2021-11-29: 自然智慧即可。用map。 代码用golang编写。代码如 阅读全文
posted @ 2021-11-29 22:57 福大大架构师每日一题 阅读(28) 评论(0) 推荐(0) 编辑
摘要:2021-11-28:有一棵树,给定头节点h,和结构数组m,下标0弃而不用。 比如h = 1, m = [ [] , [2,3], [4], [5,6], [], [], []], 表示1的孩子是2、3; 2的孩子是4; 3的孩子是5、6; 4、5和6是叶节点,都不再有孩子, 每一个节点都有颜色,记 阅读全文
posted @ 2021-11-28 23:02 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑
摘要:2021-11-27:给定一个数组arr,长度为N,做出一个结构,可以高效的做如下的查询: int querySum(L,R) : 查询arr[L…R]上的累加和;int queryAim(L,R) : 查询arr[L…R]上的目标值,目标值定义如下: 假设arr[L…R]上的值为[a,b,c,d] 阅读全文
posted @ 2021-11-27 23:18 福大大架构师每日一题 阅读(21) 评论(0) 推荐(0) 编辑
摘要:2020-12-26:mysql中,表person有字段id、name、age、sex,id是主键,name是普通索引,age和sex没有索引。select * from person where id=1 and name=‘james’ and age=1 and sex=0。请问这条语句有几次 阅读全文
posted @ 2021-11-27 00:45 福大大架构师每日一题 阅读(21) 评论(0) 推荐(0) 编辑
摘要:2021-11-26:() 分值为2, (()) 分值为3, ((())) 分值为4, 也就是说,每包裹一层,分数就是里面的分值+1。 ()() 分值为2 * 2, (())() 分值为3 * 2。 也就是说,每连接一段,分数就是各部分相乘,以下是一个结合起来的例子, (()())()(()) -> 阅读全文
posted @ 2021-11-26 22:48 福大大架构师每日一题 阅读(10) 评论(0) 推荐(0) 编辑
摘要:2021-11-25:给定两个字符串s1和s2,返回在s1中有多少个子串等于s2。来自美团。 答案2021-11-25: 改写kmp算法。 next数组多求一位。 比如:str2 = aaaa, 那么,next = -1,0,1,2,3。 最后一个3表示,终止位置之前的字符串最长前缀和最长后缀的匹配 阅读全文
posted @ 2021-11-25 22:02 福大大架构师每日一题 阅读(16) 评论(0) 推荐(0) 编辑
摘要:2021-11-24:把一个01字符串切成多个部分,要求每一部分的0和1比例一样,同时要求尽可能多的划分, 比如 : 01010101, 01 01 01 01 这是一种切法,0和1比例为 1 : 1, 0101 0101 也是一种切法,0和1比例为 1 : 1, 两种切法都符合要求,但是那么尽可能 阅读全文
posted @ 2021-11-24 22:30 福大大架构师每日一题 阅读(46) 评论(0) 推荐(0) 编辑
摘要:2021-11-23:规定:L[1]对应a,L[2]对应b,L[3]对应c,…,L[25]对应y。 S1 = a, S(i) = S(i-1) + L[i] + reverse(invert(S(i-1))); 解释invert操作: S1 = a, S2 = aby。 假设invert(S(2)) 阅读全文
posted @ 2021-11-23 23:22 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2021-11-22:给定一个正数数组arr,表示每个小朋友的得分; 任何两个相邻的小朋友,如果得分一样,怎么分糖果无所谓,但如果得分不一样,分数大的一定要比分数少的多拿一些糖果; 假设所有的小朋友坐成一个环形,返回在不破坏上一条规则的情况下,需要的最少糖果数。 来自网易。 答案2021-11-22 阅读全文
posted @ 2021-11-22 21:48 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:2021-11-21:map[i][j] == 0,代表(i,j)是海洋,渡过的话代价是2, map[i][j] == 1,代表(i,j)是陆地,渡过的话代价是1, map[i][j] == 2,代表(i,j)是障碍,无法渡过, 每一步上、下、左、右都能走,返回从左上角走到右下角最小代价是多少,如果 阅读全文
posted @ 2021-11-21 21:30 福大大架构师每日一题 阅读(22) 评论(0) 推荐(0) 编辑
摘要:2021-11-20:一场电影开始和结束时间可以用一个小数组来表示[“07:30”,“12:00”],已知有2000场电影开始和结束都在同一天,这一天从00:00开始到23:59结束,一定要选3场完全不冲突的电影来观看,返回最大的观影时间。如果无法选出3场完全不冲突的电影来观看,返回-1。来自小红书 阅读全文
posted @ 2021-11-20 23:27 福大大架构师每日一题 阅读(33) 评论(0) 推荐(0) 编辑
摘要:2021-11-19:[0,4,7] : 0表示这里石头没有颜色,如果变红代价是4,如果变蓝代价是7,[1,X,X] : 1表示这里石头已经是红,而且不能改颜色,所以后两个数X无意义,[2,X,X] : 2表示这里石头已经是蓝,而且不能改颜色,所以后两个数X无意义,颜色只可能是0、1、2,代价一定> 阅读全文
posted @ 2021-11-19 22:45 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2021-11-18:给定一个长度len,表示一共有几位。所有字符都是小写(a~z),可以生成长度为1,长度为2,长度为3…长度为len的所有字符串。如果把所有字符串根据字典序排序,每个字符串都有所在的位置。给定一个字符串str,给定len,请返回str是总序列中的第几个。比如len = 4,字典序 阅读全文
posted @ 2021-11-18 23:38 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:2021-11-17:最长同值路径。给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意:两个节点之间的路径长度由它们之间的边数表示。力扣687。 答案2021-11-17: 递归。 1.x无关,左最大路和右最大路取最大值。 2. x有关。 2. 阅读全文
posted @ 2021-11-17 22:55 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2021-11-16:最长递增子序列的个数。给定一个未排序的整数数组,找到最长递增子序列的个数。注意: 给定的数组长度不超过 2000 并且结果一定是32位有符号整数。力扣673。 答案2021-11-16: 我的思路是:1.另外开辟一个等长度的数组lens存递增子序列长度和一个等长度的数组cnts 阅读全文
posted @ 2021-11-16 22:00 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-11-15:四数相加 II。给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:0 <= i, j, k, l < n;nums1[i] + nums2[j] + nums3[k] + nums 阅读全文
posted @ 2021-11-15 23:40 福大大架构师每日一题 阅读(30) 评论(0) 推荐(0) 编辑
摘要:2021-11-14:Fizz Buzz。给你一个整数 n ,找出从 1 到 n 各个整数的 Fizz Buzz 表示,并用字符串数组 answer(下标从 1 开始)返回结果,其中:answer[i] == “FizzBuzz” 如果 i 同时是 3 和 5 的倍数。answer[i] == “F 阅读全文
posted @ 2021-11-14 21:40 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:2021-11-13:至少有 K 个重复字符的最长子串。给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。提示:1 <= s.length <= 10的4次方,s 仅由小写英文字母组成,1 <= k <= 10的5次 阅读全文
posted @ 2021-11-13 22:22 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2021-11-12:前 K 个高频元素。给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。提示:1 <= nums.length <= 105,k 的取值范围是 [1, 数组中不相同的元素的个数],题目数据保证答案唯一,换句话说,数组 阅读全文
posted @ 2021-11-12 23:37 福大大架构师每日一题 阅读(50) 评论(0) 推荐(0) 编辑
摘要:2021-11-11:打乱数组。给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。实现 Solution class:Solutio(int[] nums) 使用整数数组 nums 初始化对象;int[] reset() 重设数组到它的初始状态并返回;int[] shuffle() 阅读全文
posted @ 2021-11-11 21:48 福大大架构师每日一题 阅读(29) 评论(0) 推荐(0) 编辑
摘要:2021-11-10:O(1) 时间插入、删除和获取随机元素。实现RandomizedSet 类:RandomizedSet() 初始化 RandomizedSet 对象。bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true ;否则,返回 false 阅读全文
posted @ 2021-11-10 21:30 福大大架构师每日一题 阅读(38) 评论(0) 推荐(0) 编辑
摘要:2021-11-09:设计井字棋。谁先同行或者同列都是自己的棋子,就算获得胜利 。力扣348。 答案2021-11-09: 记录n行,n列,对角线的某个棋手的棋子数量。 代码用golang编写。代码如下: package main import "fmt" func main() { nttt := 阅读全文
posted @ 2021-11-09 22:35 福大大架构师每日一题 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2021-11-08:扁平化嵌套列表迭代器。给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数,要么是一个列表;该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化,使之能够遍历这个列表中的所有整数。实现扁平迭代器类 NestedIterator :NestedI 阅读全文
posted @ 2021-11-08 22:59 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-11-07:奇偶链表。给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。力扣328。 阅读全文
posted @ 2021-11-07 23:31 福大大架构师每日一题 阅读(55) 评论(0) 推荐(0) 编辑
摘要:2021-11-06:3的幂。给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3**x。力扣326。 答案2021-11-06: 如果一个数字是3的某次幂,那么这个数一定只含有3 阅读全文
posted @ 2021-11-06 23:10 福大大架构师每日一题 阅读(48) 评论(0) 推荐(0) 编辑
摘要:2021-11-05:摆动排序 II。给你一个整数数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]… 的顺序。你可以假设所有输入数组都可以得到满足题目要求的结果。力扣324。 福大大 答案2021-11-05: 需要了解快排和完美洗牌问题。 阅读全文
posted @ 2021-11-05 23:16 福大大架构师每日一题 阅读(21) 评论(0) 推荐(0) 编辑
摘要:2021-11-04:计算右侧小于当前元素的个数。给你`一个整数数组 nums ,按要求返回一个新数组 counts 。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。力扣315。 福大大 答案2021-11-04: 具体见代码。 阅读全文
posted @ 2021-11-04 23:03 福大大架构师每日一题 阅读(40) 评论(0) 推荐(0) 编辑
摘要:2021-11-03:数据流的中位数。中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。例如,[2,3,4] 的中位数是 3,[2,3] 的中位数是 (2 + 3) / 2 = 2.5。设计一个支持以下两种操作的数据结构:void addNum(int num) - 从数据 阅读全文
posted @ 2021-11-03 23:20 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-11-02:生命游戏。根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细 阅读全文
posted @ 2021-11-02 23:08 福大大架构师每日一题 阅读(42) 评论(0) 推荐(0) 编辑
摘要:2021-11-01:寻找重复数。给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,找出 这个重复的数 。你设计的解决方案必须不修改数组 nums 且只用常量级 O(1) 的额外空 阅读全文
posted @ 2021-11-01 22:24 福大大架构师每日一题 阅读(38) 评论(0) 推荐(0) 编辑

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