![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
是瓜哥啊
这个作者很懒,什么都没留下…
展开
-
两数相加
两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9,9,9,9原创 2021-02-19 16:00:59 · 616 阅读 · 0 评论 -
实现 Trie (前缀树)
实现 Trie (前缀树)题目:实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // 返回 truetrie.search(“app”); // 返回 falsetrie.startsWith(“app”); // 返回 truetrie.insert(“app”);trie原创 2021-02-15 00:20:28 · 137 阅读 · 1 评论 -
单词划分2
单词划分2给定一个非空字符串 s 和一个包含非空单词列表的字典wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明: 分隔时可以重复使用字典中的单词;你可以假设字典中没有重复的单词。示例 1:输入: s = “catsanddog” wordDict = [“cat”, “cats”, “and”, “sand”, “dog”]输出: [ “cats and dog”, “cat sand dog” ]示例 2:输原创 2021-02-13 20:26:17 · 138 阅读 · 0 评论 -
单词拆分
单词拆分给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true 解释: 返回 true因为 “leetcode” 可以被拆分成 “leet code”。示例 2:输入: s = “applepenapple”, word原创 2021-02-09 00:57:35 · 103 阅读 · 0 评论 -
验证回文串
验证回文串题目给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1输入: “A man, a plan, a canal: Panama”输出: true示例2输入: “race a car”输出: false分析所需要用到的方法:判断是否是数字或英文符号Character.isLetterOrDigit()字母的小写化 Characte.toLowerCase()解法1class原创 2021-02-01 21:07:54 · 80 阅读 · 0 评论 -
动态规划
动态规划题目描述你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层 X 扔下(满足 1 <= X <= N)。你的目标是确切地知道 F 的值是多少。无论 F 的初始值如何,你确定 F 的值的最转载 2021-01-29 11:20:20 · 107 阅读 · 0 评论 -
合并两个有序数组
力扣合并两个有序数组给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。示例1:输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]示例2输入:nums1原创 2021-01-28 21:40:26 · 147 阅读 · 1 评论