摘要：
O(1) 题目 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 阅读全文
摘要：
时间复杂度O(n²)，空间复杂度O(1) 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1 2 输出: false 示例 2: 输入: 1 2 2 1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题思路 1. 一开始只能想到暴力，用数组存 阅读全文
摘要：
时间复杂度O(n)，空间复杂度O(1) 题目 反转一个单链表。 示例: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 解题思路 1. 肯定是要三个指针的，前两个指针负责交换，第三个指针负责保存； 2. 其他的看代码都懂的。 代码 阅读全文
摘要：
时间复杂度O(n)，空间复杂度O(n) 题目 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 解题思路 1. 自己做的时候是想着理由类似于广度搜素的思路来做，原 阅读全文
摘要：
时间复杂度O(n)，空间复杂度O(1) 题目 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1 2 6 3 4 5 6, val = 6 输出: 1 2 3 4 5 解题思路 1. 删除结点就要在该结点的前面留一个指针，但是特殊情况就是当head的结点需要删除时，前面不能加指针； 2. 阅读全文
摘要：
时间复杂度O(n)，空间复杂度O(1) 题目 编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 解题、代码思路 1. 阅读全文
摘要：
时间复杂度O(n)，空间复杂度O(n) 题目 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1： 输入：nums = [1,1,2,1,1], k = 3 输出：2 阅读全文
摘要：
时间复杂度不会分析，空间复杂度O(1) 题目 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0, 4], pos = 1 输 阅读全文
摘要：
题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 阅读全文
摘要：
题目 给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。 请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。 请你返回 重新格式化后 的字符串；如果无法按要求重新格式化，则返回一个 空字符串 。 示例 1： 输入：s 阅读全文