当前标签：算法

2021-04-14：判断二叉树是否是满二叉树？

福大大架构师每日一题 2021-04-14 22:34 阅读:97 评论:0 推荐:0

2021-04-13：判断二叉树是否是平衡二叉树？

福大大架构师每日一题 2021-04-13 22:38 阅读:75 评论:0 推荐:0

2021-04-12：判断二叉树是否是搜索二叉树？

福大大架构师每日一题 2021-04-12 22:55 阅读:75 评论:0 推荐:0

2021-04-11：判断二叉树是否是完全二叉树？

福大大架构师每日一题 2021-04-11 22:24 阅读:108 评论:0 推荐:0

2021-04-10：给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的第一个节点。如果不相交，返回null。【要求】如果两个链表长度之和为N，时间复杂度请达到O(N)，额外空间复杂度请达到O(1)。

福大大架构师每日一题 2021-04-10 22:59 阅读:143 评论:0 推荐:0

2021-04-10：给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的第一个节点。如果不相交，返回null。【要求】如果两个链表长度之

福大大架构师每日一题 2021-04-10 22:48 阅读:23 评论:0 推荐:0

2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。【要求】时间复杂度O(N)，额外空间复杂度O(1) 。

福大大架构师每日一题 2021-04-09 21:45 阅读:116 评论:0 推荐:0

2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完

福大大架构师每日一题 2021-04-09 21:35 阅读:14 评论:0 推荐:0

2021-04-08：给定一个单链表的头节点head，请判断该链表是否为回文结构。

福大大架构师每日一题 2021-04-08 22:15 阅读:195 评论:0 推荐:0

2021-04-07：给定一个非负数组arr，长度为N，那么有N-1种方案可以把arr切成左右两部分，每一种方案都有，min{左部分累加和，右部分累加和}，求这么多方案中，min{左部分累加和，右部分累加和}的最大值是多少？整个过程要求时间复杂度O(N)。

福大大架构师每日一题 2021-04-07 21:41 阅读:81 评论:0 推荐:0

2021-04-07：给定一个非负数组arr，长度为N，那么有N-1种方案可以把arr切成左右两部分，每一种方案都有，min{左部分累加和，右部分累加和}，求这么多方案中，min{左部分累加和，右部分

福大大架构师每日一题 2021-04-07 21:28 阅读:15 评论:0 推荐:0

2021-04-06：假设有一个源源吐出不同球的机器，只有装下10个球的袋子，每一个吐出的球，要么放入袋子，要么永远扔掉。如何做到机器吐出每一个球之后，所有吐出的球都等概率被放进袋子里。

福大大架构师每日一题 2021-04-06 22:53 阅读:70 评论:0 推荐:0

2021-04-05：给两个长度分别为M和N的整型数组nums1和nums2，其中每个值都不大于9，再给定一个正数K。你可以在nums1和nums2中挑选数字，要求一共挑选K个，并且要从左到右挑。返回所有可能的结果中，代表最大数字的结果。

福大大架构师每日一题 2021-04-05 21:44 阅读:252 评论:0 推荐:0

2021-04-05：给两个长度分别为M和N的整型数组nums1和nums2，其中每个值都不大于9，再给定一个正数K。你可以在nums1和nums2中挑选数字，要求一共挑选K个，并且要从左到右挑。返

福大大架构师每日一题 2021-04-05 21:33 阅读:40 评论:0 推荐:0

2021-04-04：给定一个非负数组arr，和一个正数m。返回arr的所有子序列中累加和%m之后的最大值。

福大大架构师每日一题 2021-04-04 21:41 阅读:101 评论:0 推荐:0

2021-04-03：给定两个字符串str1和str2，想把str2整体插入到str1中的某个位置，形成最大的字典序，返回字典序最大的结果。

福大大架构师每日一题 2021-04-03 23:11 阅读:356 评论:0 推荐:0

2021-04-02：给定一个正方形或者长方形矩阵matrix，实现zigzag打印。[[0,1,2],[3,4,5],[6,7,8]]的打印顺序是0,1,3,6,4,2,5,7,8。

福大大架构师每日一题 2021-04-02 22:58 阅读:124 评论:0 推荐:0

2021-04-01：给定一个正方形矩阵matrix，原地调整成顺时针90度转动的样子。[[a,b,c],[d,e,f],[g,h,i]]变成[[g,d,a],[h,e,b],[i,f,c]]。

福大大架构师每日一题 2021-04-01 22:50 阅读:166 评论:0 推荐:0

2021-03-31：给定一个数组arr，给定一个值v。求子数组平均值小于等于v的最长子数组长度。

福大大架构师每日一题 2021-03-31 21:55 阅读:90 评论:0 推荐:0

2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和＜=K，并且是长度最大的。返回其长度。

福大大架构师每日一题 2021-03-30 20:23 阅读:188 评论:0 推荐:0