linuxtextt-CSDN博客

原创 LeetCode刷题笔记6：两数相加

LeetCode刷题笔记6：两数相加题目描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。思路：因为两个链表都是逆序的，所以可以直接遍历这两个链表，逐位相加。设两个链表当前位置的数字为 x，y，进位值为 carry，和为 sum，则 sum = x + y + carry，新的进位值 carry = sum /

2021-09-06 15:37:10 171

原创 LeetCode刷题笔记5：验证二叉树的前序序列化

LeetCode刷题笔记5：验证二叉树的前序序列化题目描述：序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6 / \ / \ / \ # # # # # # 例如，上面的二叉树可以被序列化为字符串 “9,3,4,#,#,1,#,#,2,#,6,#,#”，其中 # 代表一个空节点。给定

2021-09-06 15:29:03 106

原创 LeetCode刷题笔记4：基本计算器 II

LeetCode刷题笔记4：基本计算器 II 题目要求：给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例 1：输入：s = “3+2*2” 输出：7 示例 2：输入：s = " 3/2 " 输出：1 示例 3：输入：s = " 3+5 / 2 " 输出：5 提示： 1 <= s.length <= 3 * 105 s 由整数和算符 (’+’, ‘-’, ‘*’, ‘/’) 组成，中间由一些空格隔开 s 表示一个有效表达式表达式

2021-09-06 15:28:50 216

原创 LeetCode刷题笔记3：移除元素

LeetCode刷题笔记3：移除元素题目要求：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1：输入：nums = [3,2,2,3], val = 3 输出：2, nums = [2,2] 解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑

2021-09-06 15:28:20 162

原创 LeetCode刷题笔记2：删除字符串中的所有相邻重复项

LeetCode刷题笔记2：删除字符串中的所有相邻重复项题目要求：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca” 输出：“ca” 解释：例如，在 “abbaca” 中，我们可以删除 “bb” 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”，其中又只有 “aa” 可以执

2021-09-06 15:27:03 169

原创 LeetCode刷题笔记1：有效的括号

LeetCode刷题笔记1：有效的括号题目要求：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.括号必须以正确的顺序闭合。思路分析：用栈来处理该问题，字符串中字符如果是'('，'{'，'['就对其进行入栈操作，再对后面的字符进行匹配。如果是对应的')'，'}'，']'就对之前入栈的对应括号进行出栈操作。最后对栈进行判断是否为空的操作，空则字符串为有效字符串。 clas

2021-09-06 15:13:53 239

linuxtextt的博客