CodeSPA

摘要： LeetCode 925 长键按入 问题描述 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。 双指针 两 阅读全文

摘要： LeetCode 844 比较含退格的字符串 问题描述 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 重构字符串 执行用时：2 ms, 在所有 Java 提交中击败了74.87% 阅读全文

摘要： LeetCode 19 删除链表的倒数第N个节点 问题描述: 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 双指针 两指针间刚好间隔N个节点 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：36.3 MB, 在所有 Java 提交中击败了98 阅读全文

摘要： LeetCode 977 有序数组的平方 问题描述: 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 一次遍历 利用数组原本存在的有序性(复数绝对值递减、非负数递增) 执行用时：2 ms, 在所有 Java 提交中击败了66.81%的用户 内存消耗： 阅读全文

摘要： LeetCode 24 两两交换链表中的节点 问题描述: 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 三指针 双指针用于控制相邻节点的交换 单指针用于保存上一对交换后节点的尾节点 class Solution { pub 阅读全文

摘要： LeetCode 416 分割等和子集 问题描述: 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 动态规划(0-1背包问题) 执行用时：21 ms, 在所有 Java 提交中击败了6 阅读全文

摘要： LeetCode 142 环形链表II 问题描述: 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 快慢指针 快指针每次走 阅读全文

摘要： LeetCode 106 从中序与后序遍历序列构造二叉树 问题描述: 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 执行用时：3 ms, 在所有 Java 提交中击败了72.97%的用户 内存消耗：39.3 MB, 在所有 Java 提交中击败了42.05%的用 阅读全文

摘要： LeetCode 637 二叉树的层平均值 问题描述: 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 层序遍历BFS 执行用时：3 ms, 在所有 Java 提交中击败了71.11%的用户 内存消耗：40.8 MB, 在所有 Java 提交中击败了20.03%的用户 class Sol 阅读全文

摘要： LeetCode 117 填充每个节点的下一个右侧节点 问题描述: 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 阅读全文