leetcode
湮尘XJ
这个作者很懒,什么都没留下…
展开
-
leetcode2.两数相加
两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807来源:力扣(LeetCode)链接:https://lee原创 2020-07-11 11:26:34 · 166 阅读 · 0 评论 -
112. 路径总和
leetcode路径总和水题,代码简单粗暴23333333,求大佬指教给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为原创 2020-07-07 17:35:00 · 74 阅读 · 0 评论 -
leetcode32. 最长有效括号
最长有效括号给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”方法一栈考虑顺序遍历字符串,栈顶维护当前不可匹配的括号位置或者‘(’位置,遍历中如果遇到’(‘即将其位置压入栈顶,遇到’)'即查看其是否能与栈顶位置的括号相匹配,如果可以匹配即将栈顶位置出栈,当前位置减去新栈顶位置即为当前可匹配最长的长度原创 2020-07-07 17:01:40 · 80 阅读 · 0 评论