福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2021-06-10：一个字符串用最少刀数切出来的子串都是回文串，返回所有划分结果。来自专栏

2021-06-10：一个字符串用最少刀数切出来的子串都是回文串，返回所有划分结果。福大大答案2021-06-10：此题是前天的每日一题的变种。时间紧，有不对的地方，请指正。对字符串范围做是否是回文串的dp。dp[i][j]=true是[i,j]范围上是回文串，dp[i][j]依赖左下方。消...

算法

2021-06-10

2 432

2021-06-09：一个字符串用最少刀数切出来的子串都是回文串，返回其中一种划分结果。来自专栏

2021-06-09：一个字符串用最少刀数切出来的子串都是回文串，返回其中一种划分结果。福大大答案2021-06-09：此题是昨天的每日一题的变种。对字符串范围做是否是回文串的dp。dp[i][j]=true是[i,j]范围上是回文串，dp[i][j]依赖左下方。消耗O(N2)的空间。再弄个...

算法

2021-06-09

2 503

2021-06-08：一个字符串至少要切几刀能让切出来的子串都是回文串？来自专栏

2021-06-08：一个字符串至少要切几刀能让切出来的子串都是回文串？福大大答案2021-06-08：方法一、自然智慧，从左往右，尝试切。回文判断是O(N2)。时间复杂度是O(N3)，空间复杂度是O(N)。方法二、对字符串范围做是否是回文串的dp。dp[i][j]=true是[i,j]范围...

算法

2021-06-08

2 427

2021-06-07：一个字符串添加最少的字符变成回文串，回文串有多个，请返回所有结果。来自专栏

2021-06-07：一个字符串添加最少的字符变成回文串，回文串有多个，请返回所有结果。福大大答案2021-06-07：动态规划回溯。按照前天的每日一题求出二维数组dp，然后根据dp回溯。从dp右上角出发，看dp的左边，下边，左下边。如果dp和左边差值是1，朝左走；如果dp和下边差值是1，朝下...

算法

2021-06-07

2 496

2021-06-06：一个字符串添加最少的字符变成回文串，请返回其中一个结果。来自专栏

2021-06-06：一个字符串添加最少的字符变成回文串，请返回其中一个结果。福大大答案2021-06-06：动态规划回溯。按照昨天的每日一题求出二维数组dp，然后根据dp回溯。从dp右上角出发，看dp的左边，下边，左下边。如果dp和左边差值是1，朝左走；如果dp和下边差值是1，朝下走；剩余情...

算法

2021-06-06

2 291

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 415

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