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