力扣445(java&python)-两数相加Ⅱ(中等)
摘要:题目: 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例1: 输入:l1 = [7,2,4,3], l2 = [5,6,4] 输出:[7,8,0,7] 示
阅读全文
posted @
2022-09-22 18:14
我不想一直当菜鸟
阅读(42)
推荐(0)
力扣2(java&python)-两数相加(中等)
摘要:题目: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例1: 输入:l1 = [2,4,3], l2 = [
阅读全文
posted @
2022-09-21 10:57
我不想一直当菜鸟
阅读(358)
推荐(0)
力扣25(java&python)-K 个一组翻转链表(困难)
摘要:题目: 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 示例1: 输入:head = [
阅读全文
posted @
2022-09-20 17:16
我不想一直当菜鸟
阅读(131)
推荐(0)
力扣92(java&python)-反转链表Ⅱ(中等)
摘要:题目: 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例1: 输入:head = [1,2,3,4,5], left = 2, right = 4 输出:[
阅读全文
posted @
2022-09-19 16:04
我不想一直当菜鸟
阅读(146)
推荐(0)
力扣206(java&python)-反转链表(简单)
摘要:题目: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例2: 输入:head = [1,2]输出:[2,1]示例 3: 输入:head = []输出:[] 提示: 链表中节点的数目范围是 [0
阅读全文
posted @
2022-09-18 14:33
我不想一直当菜鸟
阅读(216)
推荐(0)
力扣24(java&python)-两两交换链表中的节点(中等)
摘要:题目: 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换) 示例 1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例2: 输入:head = [] 输出:[] 示例 3: 输入:head = [
阅读全文
posted @
2022-09-17 11:39
我不想一直当菜鸟
阅读(97)
推荐(0)
力扣61(java&python)-旋转链表(中等)
摘要:题目: 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 示例1: 输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 示例2: 输入:head = [0,1,2], k = 4 输出:[2,0,1] 提示: 链表中节点的数目在范围
阅读全文
posted @
2022-09-16 11:22
我不想一直当菜鸟
阅读(75)
推荐(0)
力扣430(java)-扁平化多级双向链表(中等)
摘要:题目: 你会得到一个双链表,其中包含的节点有一个下一个指针、一个前一个指针和一个额外的 子指针 。这个子指针可能指向一个单独的双向链表,也包含这些特殊的节点。这些子列表可以有一个或多个自己的子列表,以此类推,以生成如下面的示例所示的 多层数据结构 。 给定链表的头节点 head ,将链表 扁平化 ,
阅读全文
posted @
2022-09-15 16:15
我不想一直当菜鸟
阅读(63)
推荐(0)
力扣19(java&python)-删除链表的倒数第 N 个结点(中等)
摘要:题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = [1,2], n = 1 输出:
阅读全文
posted @
2022-09-14 13:49
我不想一直当菜鸟
阅读(107)
推荐(0)
力扣237(java&python)-删除链表中的节点(中等)
摘要:题目: 有一个单链表的 head,我们想删除它其中的一个节点 node。 给你一个需要删除的节点 node 。你将 无法访问 第一个节点 head。 链表的所有值都是 唯一的,并且保证给定的节点 node 不是链表中的最后一个节点。 删除给定的节点。注意,删除节点并不是指从内存中删除它。这里的意思是
阅读全文
posted @
2022-09-13 10:09
我不想一直当菜鸟
阅读(120)
推荐(0)
力扣203(java&python)-移除链表元素(简单)
摘要:题目: 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例1: 输入:head = [1,2,6,3,4,5,6], val = 6输出:[1,2,3,4,5] 示例 2: 输入:head = [], v
阅读全文
posted @
2022-09-12 15:40
我不想一直当菜鸟
阅读(133)
推荐(0)
力扣341(java)-扁平化嵌套列表迭代器(中等)
摘要:题目: 给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数,要么是一个列表;该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化,使之能够遍历这个列表中的所有整数。 实现扁平迭代器类 NestedIterator : NestedIterator(List<Nes
阅读全文
posted @
2022-09-11 14:39
我不想一直当菜鸟
阅读(171)
推荐(0)
力扣385(java)-迷你语法分析器(中等)
摘要:题目: 给定一个字符串 s 表示一个整数嵌套列表,实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。 列表中的每个元素只可能是整数或整数嵌套列表 示例 1: 输入:s = "324",输出:324解释:你应该返回一个 NestedInteger 对象,其中只包含整数值 324
阅读全文
posted @
2022-09-10 19:40
我不想一直当菜鸟
阅读(64)
推荐(0)
力扣394(java)-字符串解码(中等)
摘要:题目: 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。
阅读全文
posted @
2022-09-09 14:05
我不想一直当菜鸟
阅读(190)
推荐(0)
力扣32(java)-最长有效括号(困难)
摘要:题目: 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()"输出:2解释:最长有效括号子串是 "()"示例 2: 输入:s = ")()())"输出:4解释:最长有效括号子串是 "()()"示例 3: 输入:s = ""输
阅读全文
posted @
2022-09-08 11:55
我不想一直当菜鸟
阅读(253)
推荐(0)
力扣591(java)-标签验证器(困难)
摘要:题目: 给定一个表示代码片段的字符串,你需要实现一个验证器来解析这段代码,并返回它是否合法。合法的代码片段需要遵守以下的所有规则: 代码必须被合法的闭合标签包围。否则,代码是无效的。 闭合标签(不一定合法)要严格符合格式:<TAG_NAME>TAG_CONTENT</TAG_NAME>。其中,<TA
阅读全文
posted @
2022-09-07 12:06
我不想一直当菜鸟
阅读(111)
推荐(0)
力扣636(java)-函数的独占时间(中等)
摘要:题目: 有一个 单线程 CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 之间的唯一标识符。 函数调用 存储在一个 调用栈 上 :当一个函数调用开始时,它的标识符将会推入栈中。而当一个函数调用结束时,它的标识符将会从栈中弹出。标识符位于栈顶的函数是 当前正在执行的函数
阅读全文
posted @
2022-09-06 11:49
我不想一直当菜鸟
阅读(58)
推荐(0)
力扣227(java)-基本计算器Ⅱ(中等)
摘要:题目: 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。 示例 1: 输入
阅读全文
posted @
2022-09-05 11:50
我不想一直当菜鸟
阅读(145)
推荐(0)
力扣224(java)-基本计算器(困难)
摘要:题目: 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。 示例 1: 输入:s = "1 + 1"输出:2示例 2: 输入:s = " 2-1 + 2 "输出:3示例 3: 输入:s = "(1+
阅读全文
posted @
2022-09-04 11:34
我不想一直当菜鸟
阅读(164)
推荐(0)
力扣20(java)-有效的括号(简单)
摘要:题目: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = "()"输出:true示例 2: 输入
阅读全文
posted @
2022-09-03 15:08
我不想一直当菜鸟
阅读(135)
推荐(0)