LeetCode
AshBringer555
这个作者很懒,什么都没留下…
展开
-
LeetCode【1】独特的电子邮件地址
题目地址:https://leetcode-cn.com/problems/unique-email-addresses/description/ 题目描述: 每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。 例如,在 alice@leetcode.com中, alice 是本地名称,而 leetcode.com 是域名。 除了小写字母,这些电子邮件还可能包含 ',' 或 '...原创 2018-10-31 22:52:55 · 296 阅读 · 0 评论 -
LeetCode【7】树的构造
刷了两个题,都不是很熟,所以记录在博客上 https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/description/ https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and...原创 2018-11-30 21:47:57 · 215 阅读 · 0 评论 -
kadane算法:寻找数串中的最大子串和
问题来自于Leetcode的918题:https://leetcode-cn.com/problems/maximum-sum-circular-subarray/description/ 然后看到了很多代码都是用Kadane算法修改的,就去看了一下这个算法。 很高端,不太好理解。https://blog.csdn.net/lengxiao1993/article/details/523034...原创 2018-11-27 11:12:59 · 261 阅读 · 0 评论 -
LeetCode【6】将有序数组转换为二叉搜索树
题目连接:https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/description/ 题目描述: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10...原创 2018-11-14 10:00:24 · 118 阅读 · 0 评论 -
LeetCode【5】二叉树的遍历(N叉树的遍历)
1.先序遍历:按照根节点->左子树->右子树的顺序访问二叉树 先序遍历:(1)访问根节点;(2)采用先序递归遍历左子树;(3)采用先序递归遍历右子树; Leetcode144题就是这个问题 题目链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/description/ 题目描述: 给定一个...原创 2018-11-06 13:41:57 · 175 阅读 · 0 评论 -
LeetCode【4】二叉树的最大深度
题目链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/ 题目描述: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 ...原创 2018-11-01 22:04:24 · 115 阅读 · 0 评论 -
LeetCode【4】按奇偶排序数组
题目链接:https://leetcode-cn.com/problems/sort-array-by-parity/description/ 题目描述: 给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,...原创 2018-11-01 10:49:46 · 177 阅读 · 0 评论 -
LeetCode【3】转换成小写字母
题目地址:https://leetcode-cn.com/problems/to-lower-case/description/ 题目描述: 实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。 示例 1: 输入: "Hello" 输出: "hello" 示例 2: 输入: "here" 输出: "he...原创 2018-10-31 23:30:35 · 131 阅读 · 0 评论 -
LeetCode【2】宝石与石头
题目地址:https://leetcode-cn.com/problems/jewels-and-stones/description/ 题目描述: 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类...原创 2018-10-31 23:14:19 · 138 阅读 · 0 评论 -
LeetCode【8】116. 填充同一层的兄弟节点
leetcode网址:https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/description/ 描述: 给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *...原创 2018-12-05 23:10:41 · 133 阅读 · 0 评论