leetcode
opmeyes
这个作者很懒,什么都没留下…
展开
-
初级算法_树_对称二叉树
哈哈哈,我又回来了。只狼真特么好玩,果断再玩了血源,黑魂2,黑魂3。现在静静地等待老头环。long may the sun shine!题目描述对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1 / \ 2 2 / \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则...原创 2020-03-31 22:04:16 · 148 阅读 · 0 评论 -
初级算法_树_验证二叉搜索树
题目描述给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2 / \ 1 3 输出: true示例 2:输入:5 / \ 1 4/ 3 6 输出: false 解释: 输入为:...原创 2019-12-08 23:20:07 · 91 阅读 · 0 评论 -
初级算法_树_二叉树的最大深度
题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。解题思路递归查自己俩子树的深度,然后加一;代码...原创 2019-11-19 22:59:47 · 120 阅读 · 0 评论 -
初级算法_链表_环形链表
题目描述给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是-1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0 输出:t...原创 2019-11-19 22:37:45 · 68 阅读 · 0 评论 -
初级算法_链表_回文链表
好久没写了。。。赶紧写一个题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2 输出: false示例 2:输入: 1->2->2->1 输出: true进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?解题思路我的想法是,先遍历一遍,算出有多少个节点,申请一个数组,把所有数拷贝到数组里,再比较数组就很容易了,怎么样才...原创 2019-11-18 23:53:34 · 93 阅读 · 0 评论 -
初级算法_链表_反转链表
题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题?解题思路迭代很简单,做完看答案基本都这么写的(为啥他们4ms我8ms,我不服)。递归我的解法如下。代码迭代struct List...原创 2019-11-07 22:01:01 · 183 阅读 · 0 评论 -
初级算法_字符串_最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”] 输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题思路比较简单,感觉不用写多少,以后这么简单...原创 2019-11-07 00:21:34 · 138 阅读 · 0 评论 -
初级算法_字符串_报数
题目描述报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1 12 113 214 12115 1112211 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”), 即 21。 21 被读作“one 2”, “one 1” (“一...原创 2019-11-05 23:29:46 · 120 阅读 · 0 评论 -
初级算法_字符串_实现 strStr()
题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll” 输出: 2示例 2:输入: haystack = “aaaaa”, needle ...原创 2019-11-04 23:56:32 · 101 阅读 · 0 评论 -
初级算法_字符串_验证回文字符串
这是第二道题。题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama” 输出: true示例 2:输入: “race a car” 输出: false解题思路思路一:从题目中可以知道只需要考虑字母和数字且不区分大小...原创 2019-11-02 16:58:07 · 94 阅读 · 0 评论 -
初级算法_字符串_合并两个有序链表
有些题目之前做完了,就不再回顾。就用这道题做开始。题目描述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram” 输出: true示例 2:输入: s = “rat”, t = “car” 输出: false说明: 你可以假设字符串只包含小写字母。进阶: 如果输入字符串包含 uni...原创 2019-11-02 14:37:27 · 152 阅读 · 0 评论 -
leetcode学习记录
leetcode学习记录我将在这里分享我的leetcode学习记录,水平有限,希望能和大家一起进步。主要内容包括两项内容:1、我写的代码;2、提交代码后对“答案的理解”。以上。...原创 2019-11-02 00:36:07 · 100 阅读 · 0 评论