福大大架构师每日一题

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

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

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

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

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

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

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

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

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

摘要： 2021-10-07：将有序数组转换为二叉搜索树。给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。力扣108。 福大大 答案2021-10-07： 自然智慧即 阅读全文