08 2021 档案

摘要:2021-08-31:去除重复字母。给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。力扣316。 福大大 答案2021-08-31: k种字符。 时间复杂度:O(k*N)。 空间复杂度:O(k)。 代码用gol 阅读全文
posted @ 2021-08-31 22:38 福大大架构师每日一题 阅读(120) 评论(0) 推荐(0) 编辑
摘要:操作系统:mac系统。 docker run -d --name es1 -p 9201:9200 -p 9301:9300 elasticsearch:7.14.0 docker run -d --name es2 -p 9202:9200 -p 9302:9300 elasticsearch:7 阅读全文
posted @ 2021-08-31 17:49 福大大架构师每日一题 阅读(16) 评论(0) 推荐(0) 编辑
摘要:2021-08-30:给定两个字符串str1和str2,在str1中寻找一个最短子串,能包含str2的所有字符,字符顺序无所谓,str1的这个最短子串也可以包含多余的字符。返回这个最短包含子串。 福大大 答案2021-08-30: 滑动+哈希。对str2欠账表哈希,对str1滑动窗口。 时间复杂度: 阅读全文
posted @ 2021-08-30 22:25 福大大架构师每日一题 阅读(64) 评论(0) 推荐(0) 编辑
摘要:操作系统:mac系统 1.安装es docker pull elasticsearch:7.14.0 docker run --name es -p 9200:9200 -p 9300:9300 -e "discovery.type=single-node" -d elasticsearch:7.1 阅读全文
posted @ 2021-08-30 18:26 福大大架构师每日一题 阅读(13) 评论(0) 推荐(0) 编辑
摘要:1.命令 docker run -d -e ELASTICSEARCH_URL=http://192.168.101.158:9200 -p 5601:5601 --name kibana kibana:7.14.0 2.输出。 3.浏览器访问,有问题。 阅读全文
posted @ 2021-08-30 17:43 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑
摘要:1.问题描述:mac系统下,docker安装kibana报错,manifest for kibana:latest not found: manifest unknown: manifest unknown。如下: zdf@rxthinkingdeMacBook-Pro src % docker p 阅读全文
posted @ 2021-08-30 17:22 福大大架构师每日一题 阅读(55) 评论(0) 推荐(0) 编辑
摘要:2021-08-29:N * M的棋盘(N和M是输入参数),每种颜色的格子数必须相同的,上下左右的格子算相邻,相邻格子染的颜色必须不同,所有格子必须染色,返回至少多少种颜色可以完成任务。 福大大 答案2021-08-29: 1.暴力法,看规律。 2.数学法。规律是N*M最小的质数因子就是需要的返回值 阅读全文
posted @ 2021-08-30 00:04 福大大架构师每日一题 阅读(48) 评论(0) 推荐(0) 编辑
摘要:2021-08-28:给定一个正数数组arr,长度一定大于6(>=7),一定要选3个数字做分割点,从而分出4个部分,并且每部分都有数,分割点的数字直接删除,不属于任何4个部分中的任何一个。 返回有没有可能分出的4个部分累加和一样大,如:{3,2,3,7,4,4,3,1,1,6,7,1,5,2},可以 阅读全文
posted @ 2021-08-28 22:47 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-08-27:正常的里程表会依次显示自然数表示里程,吉祥的里程表会忽略含有4的数字而跳到下一个完全不含有4的数。正常:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 X。吉祥:1 2 3 5 6 7 8 9 10 11 12 13 15 16 17 … 38 39 5 阅读全文
posted @ 2021-08-27 21:49 福大大架构师每日一题 阅读(56) 评论(0) 推荐(0) 编辑
摘要:2021-08-26:长度为N的数组arr,一定可以组成N^2个数字对。例如arr = [3,1,2],数字对有(3,3) (3,1) (3,2) (1,3) (1,1) (1,2) (2,3) (2,1) (2,2),也就是任意两个数都可以,而且自己和自己也算数字对,数字对怎么排序?第一维数据从小 阅读全文
posted @ 2021-08-26 22:29 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-08-25:给定数组father大小为N,表示一共有N个节点,father[i] = j 表示点i的父亲是点j, father表示的树一定是一棵树而不是森林,queries是二维数组,大小为M*2,每一个长度为2的数组都表示一条查询,[4,9], 表示想查询4和9之间的最低公共祖先…,[3 阅读全文
posted @ 2021-08-25 22:34 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑
摘要:2021-08-24:合并石头的最低成本。有 N 堆石头排成一排,第 i 堆中有 stones[i] 块石头。每次移动(move)需要将连续的 K 堆石头合并为一堆,而这个移动的成本为这 K 堆石头的总数。找出把所有石头合并成一堆的最低成本。如果不可能,返回 -1 。 福大大 答案2021-08-2 阅读全文
posted @ 2021-08-24 22:10 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑
摘要:2021-08-23:超级水王问题。扩展1:摩尔投票。扩展2:给定一个正数K,返回所有出现次数>N/K的数。 福大大 答案2021-08-23: 扩展1: 1.如果无候选,当前数就是候选,血为1。 2.如果有候选。 2.1.当前数==候选数,血++。 2.2.当前数!=候选数,血–。 最后遍历验证。 阅读全文
posted @ 2021-08-23 22:51 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-08-22:定义什么是可整合数组:一个数组排完序之后,除了最左侧的数外,有arr[i] = arr[i-1]+1,则称这个数组为可整合数组,比如{5,1,2,4,3}、{6,2,3,1,5,4}都是可整合数组。返回arr中最长可整合子数组的长度。 福大大 答案2021-08-22: 可整合 阅读全文
posted @ 2021-08-22 21:56 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-08-21:给定一个数组arr,长度为N > 1,从中间切一刀,保证左部分和右部分都有数字,一共有N-1种切法,如此多的切法中,每一种都有:绝对值(左部分最大值 – 右部分最大值)。返回最大的绝对值是多少? 福大大 答案2021-08-21: max-arr[0]和max-arr[N-1] 阅读全文
posted @ 2021-08-21 22:41 福大大架构师每日一题 阅读(22) 评论(0) 推荐(0) 编辑
摘要:2021-08-20:打砖块。有一个 m x n 的二元网格,其中 1 表示砖块,0 表示空白。砖块 稳定(不会掉落)的前提是:1.一块砖直接连接到网格的顶部,或者,2.至少有一块相邻(4 个方向之一)砖块 稳定 不会掉落时。给你一个数组 hits ,这是需要依次消除砖块的位置。每当消除 hits[ 阅读全文
posted @ 2021-08-20 23:31 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-08-19:超级洗衣机。假设有 n 台超级洗衣机放在同一排上。开始的时候,每台洗衣机内可能有一定量的衣服,也可能是空的。在每一步操作中,你可以选择任意 m (1 ≤ m ≤ n) 台洗衣机,与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。给定一个非负整数数组代表从左至右每台洗衣机中的衣 阅读全文
posted @ 2021-08-19 21:43 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑
摘要:2021-08-18:扰乱字符串。使用下面描述的算法可以扰乱字符串 s 得到字符串 t :1.如果字符串的长度为 1 ,算法停止。2.如果字符串的长度 > 1 ,执行下述步骤:在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串 s ,则可以将其分成两个子字符串 x 和 y ,且满足 阅读全文
posted @ 2021-08-18 21:51 福大大架构师每日一题 阅读(27) 评论(0) 推荐(0) 编辑
摘要:2021-08-17:谷歌面试题扩展版,面值为1N的牌组成一组,每次你从组里等概率的抽出1N中的一张,下次抽会换一个新的组,有无限组,当累加和<a时,你将一直抽牌,当累加和>=a且<b时,你将获胜,当累加和>=b时,你将失败。返回获胜的概率,给定的参数为N,a,b。 福大大 答案2021-08-17 阅读全文
posted @ 2021-08-17 22:56 福大大架构师每日一题 阅读(26) 评论(0) 推荐(0) 编辑
摘要:2021-08-16:回文对。给定一组 互不相同 的单词, 找出所有 不同 的索引对 (i, j),使得列表中的两个单词, words[i] + words[j] ,可拼接成回文串。 福大大 答案2021-08-16: k是字符串长度。 1.依次遍历,嵌套循环。 时间复杂度:O((N^2)k) 2. 阅读全文
posted @ 2021-08-16 22:43 福大大架构师每日一题 阅读(16) 评论(0) 推荐(0) 编辑
摘要:2021-08-15:给定一个字符串Str,返回Str的所有子序列中有多少不同的字面值。 福大大 答案2021-08-15: 返回值=上+新-修正。 时间复杂度:O(N) 空间复杂度:O(N)。 代码用golang编写。代码如下: package main import "fmt" func mai 阅读全文
posted @ 2021-08-15 23:35 福大大架构师每日一题 阅读(6) 评论(0) 推荐(0) 编辑
摘要:2021-08-14:给定两个字符串S和T,返回S的所有子序列中有多少个子序列的字面值等于T。 福大大 答案2021-08-14: 样本对应模型。 时间复杂度:O(N^2)。 空间复杂度:O(N^2)。 代码用golang编写。代码如下: package main import "fmt" func 阅读全文
posted @ 2021-08-14 22:40 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-08-13:给定一个每一行有序、每一列也有序,整体可能无序的二维数组 ,在给定一个正数k,返回二维数组中,最小的第k个数。 福大大 答案2021-08-13: 二分法。 代码用golang编写。代码如下: package main import ( "fmt" "math" ) func 阅读全文
posted @ 2021-08-13 23:19 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑
摘要:2021-08-12:约瑟夫环问题。给定一个链表头节点head,和一个正数m,从头开始,每次数到m就杀死当前节点 ,然后被杀节点的下一个节点从1开始重新数, 周而复始直到只剩一个节点,返回最后的节点。 福大大 答案2021-08-12: 递推式f(n)=(f(n-1)+m-1)%n+1。 时间复杂度 阅读全文
posted @ 2021-08-12 22:53 福大大架构师每日一题 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2021-08-11:按要求补齐数组。给定一个已排序的正整数数组 nums,和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中,使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。 福大大 答案202 阅读全文
posted @ 2021-08-11 21:34 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2021-08-10:给定一个正数数组arr,返回arr的子集不能累加出的最小正数。1)正常怎么做? 2)如果arr中肯定有1这个值,怎么做? 福大大 答案2021-08-10: 先排序,然后扩充range范围。 1.b<=range+1,扩充到range+b。 2.b>range+1,直接返回ra 阅读全文
posted @ 2021-08-10 22:22 福大大架构师每日一题 阅读(8) 评论(0) 推荐(0) 编辑
摘要:2021-08-09:给定一个有正、有负、有0的数组arr,给定一个整数k,返回arr的子集是否能累加出k。1)正常怎么做?2)如果arr中的数值很大,但是arr的长度不大,怎么做? 福大大 答案2021-08-09: 将数组划分成两部分,对左部分和右部分用动态规划。 代码用golang编写。代码如 阅读全文
posted @ 2021-08-09 22:09 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑
摘要:2021-08-08:自由之路。电子游戏“辐射4”中,任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘,并使用表盘拼写特定关键词才能开门。给定一个字符串 ring,表示刻在外环上的编码;给定另一个字符串 key,表示需要拼写的关键词。您需要算出能够拼写关键词中所有字 阅读全文
posted @ 2021-08-08 23:00 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2021-08-07:与数组中元素的最大异或值。给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ,其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或(XOR)得到的最大值。换句话说,答案是 阅读全文
posted @ 2021-08-07 22:14 福大大架构师每日一题 阅读(8) 评论(0) 推荐(0) 编辑
摘要:2021-08-06:天际线问题。城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度,请返回由这些建筑物形成的 天际线 。每个建筑物的几何信息由数组 buildings 表示,其中三元组 buildings[i] = [lefti, righti, heigh 阅读全文
posted @ 2021-08-06 23:18 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑
摘要:2021-08-05:监控二叉树。给定一个二叉树,我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。 福大大 答案2021-08-05: 1.递归。 X无相机,但X被覆盖。X下都被覆盖。 X有相机,但X被覆盖,X下都被覆盖 阅读全文
posted @ 2021-08-05 23:02 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-08-04:给定一个字符串str,当然可以生成很多子序列。返回有多少个子序列是回文子序列,空序列不算回文。比如,str = “aba”,回文子序列:{a}、{a}、 {a,a}、 {b}、{a,b,a},返回5。 福大大 答案2021-08-04: 范围尝试模型。 dp[L][R]。 4种 阅读全文
posted @ 2021-08-04 23:02 福大大架构师每日一题 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2021-08-03:完美洗牌问题。给定一个长度为偶数的数组arr,假设长度为N*2,左部分:arr[L1……Ln],右部分: arr[R1……Rn],请把arr调整成arr[L1,R1,L2,R2,L3,R3,…,Ln,Rn]。要求:时间复杂度O(N),额外空间复杂度O(1)。 福大大 答案202 阅读全文
posted @ 2021-08-03 23:33 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑
摘要:2021-08-02:按公因数计算最大组件大小。给定一个由不同正整数的组成的非空数组 A,考虑下面的图:有 A.length 个节点,按从 A[0] 到 A[A.length - 1] 标记;只有当 A[i] 和 A[j] 共用一个大于 1 的公因数时,A[i] 和 A[j] 之间才有一条边。返回图 阅读全文
posted @ 2021-08-02 22:22 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-08-01:如果只给定一个二叉树前序遍历数组pre和中序遍历数组in,能否不重建树,而直接生成这个二叉树的后序数组并返回。已知二叉树中没有重复值。 福大大 答案2021-08-01: 先序遍历:根左右。 中序遍历:左根右。 先序遍历找到【根】,在中序找到【根】的位置,计算出【左】长度和【右 阅读全文
posted @ 2021-08-01 22:49 福大大架构师每日一题 阅读(8) 评论(0) 推荐(0) 编辑

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