10 2021 档案

摘要:2021-10-31:移动零。给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]。输出: [1,3,12,0,0]。说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。力扣283。 答案2021-10-31 阅读全文
posted @ 2021-10-31 22:37 福大大架构师每日一题 阅读(28) 评论(0) 推荐(0) 编辑
摘要:2021-10-30:有效的字母异位词。给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。s 和 t 仅包含小写字母。力扣242。 答案2021-10-30: 自然智慧即可。 1.判断s 阅读全文
posted @ 2021-10-30 21:09 福大大架构师每日一题 阅读(28) 评论(0) 推荐(0) 编辑
摘要:2021-10-29:除自身以外数组的乘积。给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]。输出: [24,12,8,6]。提示:题目数据 阅读全文
posted @ 2021-10-29 22:58 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑
摘要:2021-10-28:打家劫舍 II。你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋 阅读全文
posted @ 2021-10-28 22:37 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-10-27:课程表。你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果要学习课程 a 阅读全文
posted @ 2021-10-27 22:20 福大大架构师每日一题 阅读(71) 评论(0) 推荐(0) 编辑
摘要:2021-10-26:给定一个数组arr,arr[i] = j,表示第i号试题的难度为j。给定一个非负数M。想出一张卷子,对于任何相邻的两道题目,前一题的难度不能超过后一题的难度+M。返回所有可能的卷子种数。 答案2021-10-26: 方法1:递归。纯暴力方法,生成所有排列,一个一个验证。 方法2 阅读全文
posted @ 2021-10-26 22:32 福大大架构师每日一题 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2021-10-25:计数质数。统计所有小于非负整数 n 的质数的数量。力扣204。 福大大 答案2021-10-25: 自然智慧即可。从i从3开始遍历,每次加2,i*i<n。 代码用golang编写。代码如下: package main import "fmt" func main() { n : 阅读全文
posted @ 2021-10-25 23:16 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑
摘要:2021-10-24:快乐数。编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 tr 阅读全文
posted @ 2021-10-24 22:58 福大大架构师每日一题 阅读(35) 评论(0) 推荐(0) 编辑
摘要:2021-10-23:位1的个数。编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为 阅读全文
posted @ 2021-10-23 22:12 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2021-10-22:颠倒二进制位。颠倒给定的 32 位无符号整数的二进制位。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 阅读全文
posted @ 2021-10-22 23:00 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-10-21:Excel 表列序号。给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回该列名称对应的列序号。示例 1:输入: columnTitle = “A”,输出: 1。示例 2:输入: columnTitle = “AB”,输出: 28。力扣166。 福大 阅读全文
posted @ 2021-10-21 23:12 福大大架构师每日一题 阅读(56) 评论(0) 推荐(0) 编辑
摘要:2021-10-20:分数到小数。给定两个整数,分别表示分数的分子numerator和分母denominator,以字符串形式返回小数。如果小数部分为循环小数,则将循环的部分括在括号内。输入: numerator = 1, denominator = 2,输出: “0.5”。输入: numerato 阅读全文
posted @ 2021-10-20 23:47 福大大架构师每日一题 阅读(27) 评论(0) 推荐(0) 编辑
摘要:2021-10-19:缺失的区间。给定一个排序的整数数组 nums ,其中元素的范围在 闭区间 [lower, upper] 当中,返回不包含在数组中的缺失区间。力扣163。 福大大 答案2021-10-19: 一次遍历。遍历的时候,修改左边界。 时间复杂度:O(N)。 空间复杂度:O(1)。 代码 阅读全文
posted @ 2021-10-19 22:38 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-10-18:乘积最大子数组。给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。力扣152。 福大大 答案2021-10-18: 动态规划。 情况1.i位置。[i]。 情况2.i位置向左扩。[i]*dp[i-1]。dp 阅读全文
posted @ 2021-10-18 23:37 福大大架构师每日一题 阅读(22) 评论(0) 推荐(0) 编辑
摘要:2021-10-17:逆波兰表达式求值。根据 逆波兰表示法,求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。力扣150。 福大大 阅读全文
posted @ 2021-10-17 22:45 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-10-16:单词拆分 II。给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。力扣140。 福大大 答案20 阅读全文
posted @ 2021-10-16 23:32 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑
摘要:2021-10-15:单词拆分。给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。力扣139。 福大大 答案2021-10-15: 自然智慧。从左往右尝 阅读全文
posted @ 2021-10-15 22:38 福大大架构师每日一题 阅读(31) 评论(0) 推荐(0) 编辑
摘要:2021-10-14:被围绕的区域。给你一个 m x n 的矩阵 board ,由若干字符 ‘X’ 和 ‘O’ ,找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。力扣130。 福大大 答案2021-10-14: 从四周边界开始感染,没感染到的区域,变成’X’。 时间复 阅读全文
posted @ 2021-10-14 22:18 福大大架构师每日一题 阅读(27) 评论(0) 推荐(0) 编辑
摘要:2021-10-13:单词接龙。字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列:序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordLi 阅读全文
posted @ 2021-10-13 22:45 福大大架构师每日一题 阅读(21) 评论(0) 推荐(0) 编辑
摘要:2021-10-12:验证回文串。给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串 。输入: “A man, a plan, a canal: Panama”。输出: true。解释:“amanaplanacanalpan 阅读全文
posted @ 2021-10-12 22:26 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2021-10-11:二叉树中的最大路径和。路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ,返回其 最大路径 阅读全文
posted @ 2021-10-11 22:51 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2021-10-10:杨辉三角 II。给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。力扣119。 福大大 答案2021-10-10: 自然智慧即可。arr[i][j]=arr[i-1][j-1]+arr[i-1][ 阅读全文
posted @ 2021-10-10 22:09 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑
摘要:2021-10-09:杨辉三角。给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。力扣118。 福大大 答案2021-10-09: 自然智慧即可。arr[i][j]=arr[i-1][j-1]+arr[i-1][j]。当前 阅读全文
posted @ 2021-10-09 22:56 福大大架构师每日一题 阅读(23) 评论(0) 推荐(0) 编辑
摘要:2021-10-08:填充每个节点的下一个右侧节点指针。给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 阅读全文
posted @ 2021-10-08 22:55 福大大架构师每日一题 阅读(9) 评论(0) 推荐(0) 编辑
摘要:2021-10-07:将有序数组转换为二叉搜索树。给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。力扣108。 福大大 答案2021-10-07: 自然智慧即 阅读全文
posted @ 2021-10-07 21:34 福大大架构师每日一题 阅读(16) 评论(0) 推荐(0) 编辑
摘要:2021-10-06:二叉树的锯齿形层序遍历。给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。力扣103。 福大大 答案2021-10-06: 自然智慧即可。层次遍历。 时间复杂度:O(N)。 空间复杂度:O(N)。 代码用go 阅读全文
posted @ 2021-10-06 23:33 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0) 编辑
摘要:2021-10-05:对称二叉树。给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。力扣101。 福大大 答案2021-10-05: 递归。head1的左节点 ==head2的右节点。head1的右节点 ==head2的左节点。 代码用golang编写。 阅读全文
posted @ 2021-10-05 23:17 福大大架构师每日一题 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2021-10-04:解码方法 II。‘A’ -> 1,‘B’ -> 2,…‘Z’ -> 26。是1-9,不包含0。给你一个字符串 s ,由数字和 '’ 字符组成,返回 解码 该字符串的方法 数目 。由于答案数目可能非常大,返回对 10**9 + 7 取余 的结果。力扣639。 福大大 答案2021 阅读全文
posted @ 2021-10-04 22:06 福大大架构师每日一题 阅读(15) 评论(0) 推荐(0) 编辑
摘要:2021-10-03:合并两个有序数组。非递减数组nums1和nums2。合并这两个数组并放在nums1中。力扣88。 福大大 答案2021-10-03: 从右往左遍历nums1和nums2,谁大拷贝谁并放在nums1最右边。如果一样大,拷贝nums1的元素放在右边。 时间复杂度:O(N+M)。 空 阅读全文
posted @ 2021-10-03 22:05 福大大架构师每日一题 阅读(9) 评论(0) 推荐(0) 编辑
摘要:2021-10-02:单词搜索。给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格 阅读全文
posted @ 2021-10-02 22:38 福大大架构师每日一题 阅读(40) 评论(0) 推荐(0) 编辑
摘要:2021-10-01:矩阵置零。给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。进阶:一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好 阅读全文
posted @ 2021-10-01 21:37 福大大架构师每日一题 阅读(54) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示