福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

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 633

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

2021-10-09：杨辉三角。给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三来自专栏

2021-10-09：杨辉三角。给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。力扣118。福大大答案2021-10-09：自然智慧即可。arr[i][j]=arr[i-1][j-1]+arr[i-1][j]。当前...

福大大算法

2021-10-09

2 0

2021-10-08：填充每个节点的下一个右侧节点指针。给定一个完美二叉树，其所有叶子节点都在同一层来自专栏

2021-10-08：填充每个节点的下一个右侧节点指针。给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为...

福大大算法

2021-10-08

2 321