福大大架构师每日一题

摘要： 2021-09-06：给表达式添加运算符。给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ，在 num 的数字之间添加 二元 运算符（不是一元）+、- 或 * ，返回所有能够得到目标值的表达式。力扣282。 福大大 答案2021-09-06： 递归。 代码用golang 阅读全文

摘要： 2021-09-05：单词搜索 II。给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过 相邻的单元格 内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个 阅读全文

摘要： 2021-09-04：加油站。在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的 阅读全文

摘要： 2021-09-03：直线上最多的点数。给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。力扣149。 福大大 答案2021-09-03： 具体见代码。 代码用golang编写。代码如下： package ma 阅读全文

摘要： 2021-09-02：IP 到 CIDR。给定起始IP和整数n，返回长度最小的CIDR块。力扣751。比如：ip=255.0.0.7，n=10，输出：[“255.0.0.7/32”,“255.0.0.8/29”,“255.0.0.16/32”]。 福大大 答案2021-09-02： 具体见代码。 代 阅读全文

摘要： 2021-09-01：三数之和。给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。力扣15。 福大大 答案2021-09-01： 二和问题加强。二 阅读全文

摘要： 2020-10-30：给定一个正数数组arr（即数组元素全是正数），找出该数组中，两个元素相减的最大值，其中被减数的下标不小于减数的下标。即求出： maxValue = max{arr[j]-arr[i] and j >= i}？ 福哥答案2020-10-30： 1.双重遍历法。 2.一次遍历法。 阅读全文

摘要： 2021-08-31：去除重复字母。给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。力扣316。 福大大 答案2021-08-31： k种字符。 时间复杂度：O(k*N)。 空间复杂度：O(k)。 代码用gol 阅读全文

摘要： 操作系统：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 阅读全文

摘要： 2021-08-30：给定两个字符串str1和str2，在str1中寻找一个最短子串，能包含str2的所有字符，字符顺序无所谓，str1的这个最短子串也可以包含多余的字符。返回这个最短包含子串。 福大大 答案2021-08-30： 滑动+哈希。对str2欠账表哈希，对str1滑动窗口。 时间复杂度： 阅读全文