![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
OldLeft
这个作者很懒,什么都没留下…
展开
-
【Leetcode hot 100】96. 不同的二叉搜索树
我们将 [1,2][1,2][1,2] 构建不同左子树的数量表示为 G(2)G(2)G(2), 从 [4,5,6,7][4, 5, 6, 7][4,5,6,7] 构建不同右子树的数量表示为 G(4)G(4)G(4),注意到 G(n)G(n)G(n) 和序列的内容无关,只和序列的长度有关。(i-1)为左子树,i+1…稍后我们将看到,G(n)G(n)G(n) 可以从 F(i,n)F(i, n)F(i,n) 得到,而 F(i,n)F(i, n)F(i,n) 又会递归地依赖于 G(n)G(n)G(n)。原创 2023-05-24 22:03:37 · 488 阅读 · 0 评论 -
【LeetCode每日一题】1798. 你能构造出连续值的最大数目
通过以上要点分析,本题可用贪心算法,初始设x=0(没有取任何coin),能表示的区间为[0,0],要使得区间扩大并且连续,需要尽可能满足要点②条件:y原创 2023-02-04 23:22:36 · 86 阅读 · 0 评论 -
leetcode[剑指offer 03数组中重复的数字]
//找出数组中重复的数字。 // // //在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请 //找出数组中任意一个重复的数字。 // // 示例 1: // // 输入: //[2, 3, 1, 0, 2, 5, 3] //输出:2 或 3 // // // // // 限制: // // 2 <= n <= 100000 // Related Topics 数组 哈希表 排序 // 👍原创 2022-03-02 11:24:37 · 77 阅读 · 0 评论 -
leetcode[剑指offer 10-I斐波拉切数列]
//写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: // // //F(0) = 0, F(1) = 1 //F(N) = F(N - 1) + F(N - 2), 其中 N > 1. // // 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 // // 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 // // // // 示例 1: //原创 2022-03-02 11:13:01 · 70 阅读 · 0 评论 -
leetcode[剑指offer-09]用两个栈实现队列
//用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的 //功能。(若队列中没有元素,deleteHead 操作返回 -1 ) // // // // 示例 1: // // 输入: //["CQueue","appendTail","deleteHead","deleteHead"] //[[],[3],[],[]] //输出:[null,null,3,-1] // // // 示例 2: // //原创 2022-03-02 11:01:44 · 101 阅读 · 0 评论 -
算法小技巧:判断是否为2的整数次幂,判断二进制中1的个数
原创 2021-11-12 14:58:00 · 80 阅读 · 0 评论