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