福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共1001篇）

2021-10-19：缺失的区间。给定一个排序的整数数组 nums ，其中元素的范围在闭区间 [lower 来自专栏

2021-10-19：缺失的区间。给定一个排序的整数数组 nums ，其中元素的范围在闭区间 [lower, upper] 当中，返回不包含在数组中的缺失区间。力扣163。福大大答案2021-10-19：一次遍历。遍历的时候，修改左边界。时间复杂度：O(N)。空间复杂度：O(1)。代码...

福大大算法

2021-10-19

2 525

2021-10-18：乘积最大子数组。给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组来自专栏

2021-10-18：乘积最大子数组。给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。力扣152。福大大答案2021-10-18：动态规划。情况1.i位置。[i]。情况2.i位置向左扩。[i]*dp[i-1]。dp...

福大大算法

2021-10-18

2 405

2021-10-17：逆波兰表达式求值。根据逆波兰表示法，求表达式的值。有效的算符包括 + 来自专栏

2021-10-17：逆波兰表达式求值。根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。力扣150。福大大 ...

福大大算法

2021-10-17

2 579

2021-10-16：单词拆分 II。给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串来自专栏

2021-10-16：单词拆分 II。给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。力扣140。福大大答案20...

福大大算法

2021-10-16

2 0

2021-10-15：单词拆分。给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被来自专栏

2021-10-15：单词拆分。给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。力扣139。福大大答案2021-10-15：自然智慧。从左往右尝...

福大大算法

2021-10-15

2 634

2021-10-14：被围绕的区域。给你一个 m x n 的矩阵 board ，由若干字符 ‘X‘ 和 ‘O‘ 来自专栏

2021-10-14：被围绕的区域。给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。力扣130。福大大答案2021-10-14：从四周边界开始感染，没感染到的区域，变成'X'。时间复...

福大大算法

2021-10-14

2 366

2021-10-13：单词接龙。字典 wordList 中从单词 beginWord 和 endWord 的转换序列来自专栏

2021-10-13：单词接龙。字典 wordList 中从单词 beginWord 和 endWord 的转换序列是一个按下述规格形成的序列：序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordLi...

福大大算法

2021-10-13

2 480

2021-10-12：验证回文串。给定一个字符串，验证它是否是回文串，只考虑字母和数字字符来自专栏

2021-10-12：验证回文串。给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。输入: "A man, a plan, a canal: Panama"。输出: true。解释："amanaplanacanalpan...

福大大算法

2021-10-12

2 552

2021-10-11：二叉树中的最大路径和。路径被定义为一条从树中任意节点出发，沿父节点-子节点连接来自专栏

2021-10-11：二叉树中的最大路径和。路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其最大路径...

福大大算法

2021-10-11

2 604

2021-10-10：杨辉三角 II。给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行来自专栏

2021-10-10：杨辉三角 II。给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。力扣119。福大大答案2021-10-10：自然智慧即可。arr[i][j]=arr[i-1][j-1]+arr[i-1][...

福大大算法

2021-10-10

2 331