2020-07-31:给定一个二叉搜索树(BST),找到树中第K 小的节点

福哥答案2020-07-31:BST 的中序遍历是升序序列。//Definition for a binary tree node.inorder //右。

大白话 golang 教程-07-单元测试和重构

在前面的例子中,我们需要依靠在 main 函数中调用包内的函数,根据 fmt.

2021-07-16:三个无重叠子数组的最大和。给定数组 nums 由正整数组

2021-07-16:三个无重叠子数组的最大和。给定数组 nums 由正整数组成,找到三个互不重叠的子数组的最大和。每个子数组的长度为k,我们要使这3*k个项的和最大化。返回每个区间起始索引的列表(索引从 0 开始)。如果有多个结果,返回字典序最小的一个。

2021-07-28:最短的桥。在给定的二维二进制数组 A 中,存在两座岛

2021-07-28:最短的桥。在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。)现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。返回必须翻转的 0 的最小数目。(可以保证答案至少是 1 。

2020-07-16:如何获得一个链表的倒数第n个元素?

代码用golang编写,采用第1种方式,代码在leetcode里测试,题目是【面试题 02.02. 返回倒数第 k 个节点】,代码如下:/**。

2021-07-12:缺失的第一个正数。给你一个未排序的整数数组 nums,

2021-07-12:缺失的第一个正数。给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。比如[3,4,5],输出1。比如[1,2,3,4,0],输出5。

2020-11-07:已知一个正整数数组,两个数相加等…

2020-11-07:已知一个正整数数组,两个数相加等于N并且一定存在,如何找到两个数相乘最小的两个数?