福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共1000篇）

2021-07-03：给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。来自专栏

2021-07-03：给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。福大大答案2021-07-03： 1.正向反向。时间复杂度：O(N)。空间复杂度：O(1)。用栈的思想。遇到(，left加1；遇到)，right加1。这个容易想到。只有当left==right的时候，才统计长...

算法

2021-07-03

2 583

2021-07-02：正则表达式匹配。给定一个字符串s和一个匹配串p。“.“匹配单个字符。“*“匹配左边来自专栏

2021-07-02：正则表达式匹配。给定一个字符串s和一个匹配串p。"."匹配单个字符。"*"匹配左边元素的多个字符。判断p是否匹配s。比如s="ab",p="a."，返回true。比如s="ab"...

算法

2021-07-02

2 484

2021-07-01：最长连续序列。一个未排序的arr，找出数字连续的最长序列的长度。输入：[1 来自专栏

2021-07-01：最长连续序列。一个未排序的arr，找出数字连续的最长序列的长度。输入：[100,4,1,20,3,2,50]，输出：4。解释：最长数字连续序列是[1,2,3,4]，所以长度是4。福大大答案2021-07-01：连续区间头表，map1[5]=3，是5,6,7。连续区间尾表，...

算法

2021-07-01

2 369

2021-06-30：给定长度为m的字符串aim，以及一个长度为n的字符串str ，问能否在str中找到一个长度为来自专栏

2021-06-30：给定长度为m的字符串aim，以及一个长度为n的字符串str ，问能否在str中找到一个长度为m的连续子串，使得这个子串刚好由aim的m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1。福大大答案2021-06-30： map+all+滑动窗口...

算法

2021-06-30

2 606

2021-06-29：在两个都有序的数组中找整体第K小的数。来自专栏

2021-06-29：在两个都有序的数组中找整体第K小的数。福大大答案2021-06-29： 1.A和B长度不等的时候，需要把A和B的长度变成相等。A是短数组，B是长数组。第k小的数，k从1开始。k<=短，都取前k个数，变成等长。短<k<=长，长取中，长扣1。长<k<...

算法

2021-06-29

2 412

2021-06-28：最接近目标值的子序列和。给你一个整数数组 nums 和一个目标值 goal 。你需要从 n 来自专栏

2021-06-28：最接近目标值的子序列和。给你一个整数数组 nums 和一个目标值 goal 。你需要从 nums 中选出一个子序列，使子序列元素总和最接近 goal 。也就是说，如果子序列元素和为 sum ，你需要最小化绝对差 abs(sum - goal) 。返回 abs(sum - go...

算法

2021-06-28

3 856

2021-06-27：给定一个正数数组arr，代表若干人的体重。再给定一个正数limit，表示所有船共同拥来自专栏

2021-06-27：给定一个正数数组arr，代表若干人的体重。再给定一个正数limit，表示所有船共同拥有的载重量。每艘船最多坐两人，且不能超过载重，想让所有的人同时过河，并且用最好的分配方法让船尽量少。返回最少的船数。福大大答案2021-06-27：数组是[1 3 5 5 5 7 9 2 ...

算法

2021-06-27

2 434

2021-06-26：给定一个只有0和1组成的二维数组，返回边框全是1的最大正方形面积。来自专栏

2021-06-26：给定一个只有0和1组成的二维数组，返回边框全是1的最大正方形面积。福大大答案2021-06-26： 1.自然智慧。遍历每个点，复杂度是O（N2）。每个点往右下看的从1到n正方形，复杂度是O（N），每个正方形，判断边框是否为1，复杂度是O（N）。所以总体时间复杂度是O（N4）...

算法

2021-06-26

2 345

2021-06-25：只由小写字母（a~z）组成的一批字符串，都放在字符类型的数组String[] arr中来自专栏

2021-06-25：只由小写字母（a~z）组成的一批字符串，都放在字符类型的数组String[] arr中，如果其中某两个字符串所含有的字符种类完全一样，就将两个字符串算作一类，比如：baacbba和bac就算作一类。返回arr中有多少类？福大大答案2021-06-25：用位操作。小写字母一...

算法

2021-06-25

2 546

2021-06-24：求一个字符串中，最长无重复字符子串长度。来自专栏

2021-06-24：求一个字符串中，最长无重复字符子串长度。福大大答案2021-06-24：方法一：滑动窗口。自然智慧。不重复的时候，右指针右移；重复的时候，左指针右移。方法二：求出最右不重复位置。map：key是值，value是数组序号，初始值value都是-1。时间复杂度：O(N)。...

算法

2021-06-25

2 332