leetcode
凌桓丶
现腾讯边缘存储研发工程师,前字节跳动流式计算研发工程师、CSDN博客专家。
展开
-
逆波兰表达式求值
逆波兰表达式又叫做后缀表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法 [1] 。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。逆波兰表达式就是后缀表达式,将运算量写在前面,运算符写在后面,如:2, 1, +, 3, * 等价于 ((2 + 1) * 3...原创 2020-02-26 18:31:28 · 1828 阅读 · 0 评论 -
斐波那契数拓展问题:leetcode-70 爬楼梯问题 leetcode-1137 泰波那契数问题解法
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?这是道经典的题目,我们可以在Leetcode,pta,剑指offer等地方经常看到它。对于这样一个问题,我们可以先列举出它的前几层来找到规律f(1):1种f(2):2种f(3):3种f(4):5种f(5):8种····f(n):f(n-1) + f(n-2)种总...原创 2019-09-29 13:25:55 · 338 阅读 · 0 评论 -
leetcode-260.只出现一次的数字 III 解法
给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]注意:结果输出的顺序并不重要,对于上面的例子, [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?来源:力扣(LeetCode)链接:https://leetcode-...原创 2019-10-01 11:40:46 · 239 阅读 · 0 评论 -
leetcode-136. 只出现一次的数字解法
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4对于这样一个问题,我们可以使用一种小技巧,既用异或来解题。首先我们要了解异或的几个性质1.两个数异或是,二进制位相...原创 2019-09-30 21:14:09 · 203 阅读 · 0 评论 -
leetcode-876. 链表的中间结点解法
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next.v...原创 2019-10-03 12:47:39 · 176 阅读 · 0 评论