![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
五 七
这个作者很懒,什么都没留下…
展开
-
LeetCode.20.有效的括号
LeetCode.20.有效的括号 题目描述: 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = “()” 输出:true 示例 2: 输入:s = “()[]{}” 输出:true 示例 3: 输入:s = “(]” 输出:false 示例 4: 输入:s = “([)]” 输出:false 示例 5: 输入:s = “{[]}” 输出:tru原创 2021-05-14 17:28:10 · 95 阅读 · 0 评论 -
LeeTcode.21.合并两个有序链表
LeeTcode.21.合并两个有序链表题目描述:迭代递归 题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 = [], l2 = [] 输出:[] 示例 3: 输入:l1 = [], l2 = [0] 输出:[0] 迭代 定义一个虚拟结点,作为新链表的头 每次比较两个链表的头结点,将较小的连接到虚拟结点上 直至有一个原创 2021-04-22 17:48:04 · 83 阅读 · 0 评论 -
LeetCode.989.数组形式的整数加法
数组形式的整数加法----LeetCode.989 - 题目描述: -对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。示例 1: 输入:A = [1,2,0,0], K = 34 输出:[1,2,3,4] 解释:1200 + 34 = 1234 示例 2: 输入:A = [2,7,4], K = 181 输出:[4,5,5] 解释:274 + 18原创 2021-04-13 23:37:25 · 77 阅读 · 0 评论 -
数组中去重或去除某一固定的数 ----双指针
数组中去重或去除某一固定的数 ----双指针 LeeCode .27 移除元素 题目描述: 给你一个数组 nums 和一个值 val,你需要 **原地 **移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 输入:nums = [3,2,2,3], val = 3 输出:2, nums = [2,2] 示例 2: 输入:nums = [0,1,原创 2021-04-14 15:38:46 · 211 阅读 · 0 评论 -
LeetCode.876.链表的中间结点
LeetCode.876.链表的中间结点 题目描述: 给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意,我们返回了一个 ListNode 类型的对象 ans,这样: ans.val = 3, ans.next.val = 4, ans.next.next.val = 5,原创 2021-04-20 15:31:02 · 72 阅读 · 0 评论 -
LeetCode.206. 反转链表
LeetCode.206. 反转链表 题目描述: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 分析:最容易想到的就是,将链表的val值拷贝到一个数组之中,然后再将数组中的数倒着赋值给链表的val。需要多次遍历。 /** * Definition for singly-linked list. * public class ListNode { * int v原创 2021-04-19 22:16:55 · 57 阅读 · 0 评论 -
LeetCode.203.移除链表元素
LeetCode.203.移除链表元素 题目描述: 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 2: 输入:head = [], val = 1 输出:[] 示例 3: 输入:head = [7,7,7,7], val = 7 输出:[] 方法一: .将头结点为val的情况分离,之后从第二个结原创 2021-04-18 18:03:15 · 41 阅读 · 0 评论 -
LeetCode.9.回文数
LeetCode.9.回文数 题目描述: 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入:x = 10 输出:false 解释:从右向左读, 为 01原创 2021-04-17 17:02:16 · 91 阅读 · 0 评论 -
LeeTCode.7整数反转
LeeTCode.7整数反转 题目描述: 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 示例 3: 输入:x = 120 输出:21 示例 4: 输入:x = 0 输出:0 **分析:**将一个数反转,可以通过取余获得末尾数,并原创 2021-04-17 16:07:49 · 60 阅读 · 0 评论