福大大架构师每日一题

摘要： 2021-10-26：给定一个数组arr，arr[i] = j，表示第i号试题的难度为j。给定一个非负数M。想出一张卷子，对于任何相邻的两道题目，前一题的难度不能超过后一题的难度+M。返回所有可能的卷子种数。 答案2021-10-26： 方法1：递归。纯暴力方法，生成所有排列，一个一个验证。 方法2 阅读全文

摘要： 2021-10-25：计数质数。统计所有小于非负整数 n 的质数的数量。力扣204。 福大大 答案2021-10-25： 自然智慧即可。从i从3开始遍历，每次加2，i*i<n。 代码用golang编写。代码如下： package main import "fmt" func main() { n : 阅读全文

摘要： 2021-10-24：快乐数。编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 tr 阅读全文

摘要： 2021-10-23：位1的个数。编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为 阅读全文

摘要： 2021-10-22：颠倒二进制位。颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 阅读全文

摘要： 2021-10-21：Excel 表列序号。给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。示例 1:输入: columnTitle = “A”，输出: 1。示例 2:输入: columnTitle = “AB”，输出: 28。力扣166。 福大 阅读全文

摘要： 2021-10-20：分数到小数。给定两个整数，分别表示分数的分子numerator和分母denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。输入: numerator = 1, denominator = 2，输出: “0.5”。输入: numerato 阅读全文

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

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

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