![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
文章平均质量分 65
在leetcode刷过的题
Mking make
这个作者很懒,什么都没留下…
展开
-
数据结构--递归
在刚开始接触递归都会感叹他的复杂,开始依赖暴力枚举,但是你真正学会了递归,他会成为你的好帮手,并且思想方面也会有很大的提高例如:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少个桃子?求递归问题1:递归函数语义:求猴子第几天有几个桃子2.递归终止条件:到第十天的时候猴子只有一个桃子3.递归操作:计算方法。原创 2024-01-23 10:47:00 · 356 阅读 · 1 评论 -
LeetCode--21合并两个有序链表
新链表是通过拼接给定的两个链表的所有节点组成的。这道题可以用递归的方法将结点一一比较终止条件为两者为空。将两个升序链表合并为一个新的。原创 2024-01-24 09:25:43 · 357 阅读 · 0 评论 -
数据结构——Leetcode682棒球比赛
"+" - 记录加 9 + 5 = 14 ,记录现在是 [5, -2, -4, 9, 5, 14]"+" - 记录加 -4 + 9 = 5 ,记录现在是 [5, -2, -4, 9, 5]"D" - 记录加 2 * -2 = -4 ,记录现在是 [5, -2, -4]"9" - 记录加 9 ,记录现在是 [5, -2, -4, 9]"4" - 记录加 4 ,记录现在是 [5, -2, 4]"-2" - 记录加 -2 ,记录现在是 [5, -2]"2" - 记录加 2 ,记录现在是 [5, 2]原创 2024-01-20 15:36:57 · 611 阅读 · 0 评论 -
数组的简单题-1-26-27(LeetCode)
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出target的那整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。[0,1]因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。[1,2][0,1]利用暴力枚举法:两个for循环时间复杂度O(n)。你可以想出一个时间复杂度小于O(n2)的算法吗?利用HashMap。原创 2024-01-18 11:00:12 · 1693 阅读 · 1 评论