福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共597篇）

2021-09-05：单词搜索 II。给定一个 m x n 二维字符网格 board 和一个单词（字符串）来自专栏

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

算法福大大每日一题

2021-09-05

2 373

2021-09-04：加油站。在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油来自专栏

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

算法福大大每日一题

2021-09-04

2 1276

2021-09-03：直线上最多的点数。给你一个数组 points ，其中 points[i] = [xi, y 来自专栏

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

算法福大大每日一题

2021-09-03

2 427

2021-09-02：IP 到 CIDR。给定起始IP和整数n，返回长度最小的CIDR块。力扣751。比如：ip= 来自专栏

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

2 374

2021-09-01：三数之和。给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素来自专栏

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

算法

2021-09-01

2 453

2021-08-30：给定两个字符串str1和str2，在str1中寻找一个最短子串，能包含str2的所有字符，字符顺序来自专栏

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

算法

2021-08-30

2 843

2021-08-29：N * M的棋盘（N和M是输入参数），每种颜色的格子数必须相同的，上下左右的格子算相邻来自专栏

2021-08-29：N * M的棋盘（N和M是输入参数），每种颜色的格子数必须相同的，上下左右的格子算相邻，相邻格子染的颜色必须不同，所有格子必须染色，返回至少多少种颜色可以完成任务。福大大答案2021-08-29： 1.暴力法，看规律。2.数学法。规律是N*M最小的质数因子就是需要的返回值。...

算法

2021-08-30

2 455

2021-08-28：给定一个正数数组arr，长度一定大于6（＞=7），一定要选3个数字做分割点，从而分出4个部来自专栏

2021-08-28：给定一个正数数组arr，长度一定大于6（>=7），一定要选3个数字做分割点，从而分出4个部分，并且每部分都有数，分割点的数字直接删除，不属于任何4个部分中的任何一个。返回有没有可能分出的4个部分累加和一样大，如：{3,2,3,7,4,4,3,1,1,6,7,1,5,2}...

算法

2021-08-28

2 512

2021-08-27：正常的里程表会依次显示自然数表示里程，吉祥的里程表会忽略含有4的数字而跳到下一个来自专栏

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 ... ...

算法

2021-08-27

2 351

2021-08-26：长度为N的数组arr，一定可以组成N^2个数字对。例如arr = [3,1,2]，数字对来自专栏

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)，也就是任意两个数都可以，而且自己和自己也算数字对，数字对怎么排序？第一维数据从小...

算法

2021-08-26

2 553