福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共1001篇）

2021-06-05：一个字符串至少需要添加多少个字符能整体变成回文串？来自专栏

2021-06-05：一个字符串至少需要添加多少个字符能整体变成回文串？福大大答案2021-06-05：动态规划。s[i]和s[j]不等时：dp[i][j]=min(左边，下边)+1。s[i]和s[j]相等时：dp[i][j]=左下边。代码用golang编写。代码如下： package ma...

算法

2021-06-05

2 416

2021-06-04：给定三个参数：二叉树的头节点head，树上某个节点target，正数K，从target开始，可来自专栏

2021-06-04：给定三个参数：二叉树的头节点head，树上某个节点target，正数K，从target开始，可以向上走或者向下走。返回与target的距离是K的所有节点。福大大答案2021-06-04：记录父节点的map，key是当前节点，value是父节点。访问集合，凡是节点被访问过，...

算法

2021-06-04

2 380

2021-06-03：布尔运算。给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 0 (false) 来自专栏

2021-06-03：布尔运算。给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 0 (false)、1 (true)、& (AND)、 | (OR) 和 ^ (XOR) 符号组成。实现一个函数，算出有几种可使该表达式得出 result 值的括号方法。福大大答案2021...

算法

2021-06-03

2 818

2021-06-02：给定一棵搜索二叉树头节点，转化成首尾相接的有序双向链表。来自专栏

2021-06-02：给定一棵搜索二叉树头节点，转化成首尾相接的有序双向链表。福大大答案2021-06-02：二叉树递归。左子树串完，右子树串完，最终串自己。代码用golang编写。代码如下： package main import "fmt" func main()...

算法

2021-06-02

2 428

2021-06-01：K个逆序对数组。给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个来自专栏

2021-06-01：K个逆序对数组。给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。由于答案可能很大，只需...

算法

2021-06-01

2 568

2021-05-31：怎么判断n个数俩俩互质？比如7,8,9任意两个数最大公约数是1，所以7,8,9两两互质。比如8,9 来自专栏

2021-05-31：怎么判断n个数俩俩互质？比如7,8,9任意两个数最大公约数是1，所以7,8,9两两互质。比如8,9,10不是两两互质，因为8和10的最大公约数是2。福大大答案2021-05-31：方法一：两两判断最大公约数是否为1。时间复杂度是O(N^2)。方法二：求乘积，然后求最大公约...

算法

2021-05-31

2 590

2021-05-30：数组的元素个数一定大于2,请问两个不相邻元素的和的最大值是多少？来自专栏

2021-05-30：数组的元素个数一定大于2,请问两个不相邻元素的和的最大值是多少？福大大答案2021-05-30： top4问题，求前4个最大值的问题。大根堆和小根堆都可以，代码采用的是小根堆。求完top4，双重遍历，当序号不相邻的时候，求出两个数的和，取最大值。这个最大值就是需要返回的值。...

算法

2021-05-30

2 345

2021-05-29：最常使用的K个单词II。在实时数据流中找到最常使用的k个单词，实现TopK类中的三个方法: Top 来自专栏

2021-05-29：最常使用的K个单词II。在实时数据流中找到最常使用的k个单词，实现TopK类中的三个方法: TopK(k)，构造方法。add(word)，增加一个新单词。topk()，得到当前最常使用的k个单词。如果两个单词有相同的使用频率，按字典序排名。福大大答案2021-05-30：...

算法

2021-05-29

2 455

2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可来自专栏

2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。福大大答案2021-05-28：准备三个变量，step，cur，n...

算法

2021-05-28

2 674

2021-05-27：定义何为step sum？比如680，680+68+6=754，680的step sum叫754。来自专栏

2021-05-27：定义何为step sum？比如680，680+68+6=754，680的step sum叫754。给定一个整数num，判断它是不是某个数的step sum？福大大答案2021-05-27：方法一：自然智慧即可。二分法。在0到num之间找中点，然后求中点的step sum。...

算法

2021-05-27

2 456