福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-10-26：给定一个数组arr，arr[i] = j，表示第i号试题的难度为j。给定一个非负数M 来自专栏

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

福大大算法

2021-10-26

2 365

2021-10-25：计数质数。统计所有小于非负整数 n 的质数的数量。力扣204。来自专栏

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

福大大算法

2021-10-25

2 516

2021-10-24：快乐数。编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数来自专栏

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

福大大算法

2021-10-24

2 384

2021-10-23：位1的个数。编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式来自专栏

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

福大大算法

2021-10-23

2 393

2021-10-22：颠倒二进制位。颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言来自专栏

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

福大大算法

2021-10-22

2 408

2021-10-21：Excel 表列序号。给你一个字符串 columnTitle ，表示 Excel 表格中的列名称来自专栏

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

福大大算法

2021-10-21

2 0

2021-10-20：分数到小数。给定两个整数，分别表示分数的分子numerator和分母denominator 来自专栏

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

福大大算法

2021-10-20

2 0

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