![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
qq_40938646
这个作者很懒,什么都没留下…
展开
-
用两个栈实现队列
题目用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof思路stack1只进不出,入栈=入队;stack2只出不进,出栈=出队。Java版本cla原创 2021-03-08 22:43:13 · 73 阅读 · 0 评论 -
由前序和中序创建二叉树
由前序和中序创建二叉树--Java和C语言思路代码Java版本版本1:低效,不借助其他工具类版本2借助Arrays.copyOfRange(),代码简洁C语言版本思路 1. 找出根节点(先序的第一个节点是根节点) 2. 分出左右子树(再根据中序分出左右子树:在中序中找出与根节点相同的节点,该位置两边分别是左右子树) 3. 递归 4. 返回根节点代码Java版本版本1:低效,不借助其他工具类/** * Definition for a binary tree n原创 2021-03-07 15:33:18 · 205 阅读 · 0 评论 -
LeetCode-1003检查替换后的词是否有效
给定有效字符串"abc"。对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V。(X或 Y 可以为空。)那么,X + "abc" + Y 也同样是有效的。例如,如果 S = "abc",则有效字符串的示例是:"abc","aabcbc","abcabc","abcabcababcc"。无效字符串的示例是:"abccba","a...原创 2019-10-25 14:58:30 · 213 阅读 · 0 评论 -
LeetCode-165.比较版本号
比较两个版本号 version1和 version2。如果version1>version2返回1,如果version1<version2 返回 -1, 除此之外返回 0。你可以假设版本字符串非空,并且只包含数字和. 字符。. 字符不代表小数点,而是用于分隔数字序列。例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。...原创 2019-10-25 13:11:30 · 199 阅读 · 0 评论 -
leetcode-535.TinyURL的加密和解密
题目:TinyURL是一种URL简化服务, 比如:当你输入一个URLhttps://leetcode.com/problems/design-tinyurl时,它将返回一个简化的URLhttp://tinyurl.com/4e9iAk.要求:设计一个 TinyURL 的加密encode和解密decode的方法。你的加密和解密算法如何设计和运作是没有限制的,你只需要保证一个UR...原创 2019-10-23 14:21:53 · 275 阅读 · 0 评论 -
两数之和
题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元...原创 2019-04-22 17:00:58 · 91 阅读 · 0 评论 -
两数之和
题目 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。...原创 2019-06-24 10:20:48 · 91 阅读 · 0 评论