百谷博客

键盘平天下 

2021-08-28 15:02 来自 百谷博客

[leetcode141]环形链表[快慢指针]

给定一个链表，判断链表中是否有环。leetcode141链接示例pic输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。思路1，用hashset判断。 static boolean hasCycle(Lis...

键盘平天下 

2021-08-27 15:15 来自 百谷博客

[leetcode206]反转链表【归纳/聚焦】

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表leetCode206链接示例输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]思路分析这类题我的想法是：一定要“聚焦”，就是考虑最少的元素进来，这也是数学归纳法的精髓。这里我们只考虑两个元...

键盘平天下 

2021-08-26 11:38 来自 百谷博客

【leetcode15】三数之和【夹逼原则】

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。leetcode链接示例输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[...

键盘平天下 

2021-08-18 16:59 来自 百谷博客

[leetcode70]爬楼梯(数学归纳/递推）

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶解题思...

键盘平天下 

2021-08-17 16:59 来自 百谷博客

[leetcode11] 盛最多水的容器(左右夹逼）

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。...