leetcode
文章平均质量分 84
Ace_XK
Think different.
展开
-
前缀、中缀、后缀表达式
关键字:概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。举例:(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表转载 2015-05-25 09:16:14 · 483 阅读 · 0 评论 -
[lintcode] Gray Code,格雷码
The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, find the sequence of g原创 2016-04-14 00:24:30 · 584 阅读 · 0 评论 -
Java 设计模式之Singleton~~
在lintcode上找到这么一道题,很莫名其妙,可是非科班出身的自己还是有点糊涂。http://www.lintcode.com/en/problem/singleton/题目如下。Singleton is a most widely used design pattern. If a class has and only has one instance at eve原创 2016-04-10 21:04:04 · 886 阅读 · 0 评论 -
LeetCode-Valid Number - 有限状态机 & 正则表达式
牛逼啊,见这种方式的编程,记录下,思路很新颖,非常好。。。。今天看到了大神的解法(https://github.com/fuwutu/LeetCode/blob/master/Valid%20Number.cpp),用有限状态机,非常简洁,不需要复杂的各种判断!先枚举一下各种合法的输入情况:1.空格+ 数字 +空格2.空格+ 点 + 数字 +空格转载 2016-06-22 10:54:28 · 1400 阅读 · 0 评论 -
[LintCode] Permutation Index I & Permutation Index II
Permutation IndexProblemGiven a permutation which contains no repeated number, find its index in all the permutations of these numbers, which are ordered in lexicographical order. The index be转载 2016-08-12 09:51:20 · 881 阅读 · 0 评论 -
从1到n整数中1出现的次数:O(logn)算法
1. 题目描述输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。2. 题目来源第一次看到是在《剑指Offer》第2版上,面试题32。leetcode和牛客网上都有这道题。3. 本文的目的看了《剑指Offer》上的解法,我觉得不能算好:这段解释描述有些转载 2016-09-25 11:57:29 · 2350 阅读 · 0 评论 -
网易_在数组中查找前K个元素
笔试题,最后一题查找网易云音乐中播放量最大的前K个歌曲。换句话说,就是在数组中查找前K大元素。大致有以下几个思路。1.第一感觉就是对数组进行降序全排序,然后返回前K个元素,即是需要的K个最大数。排序算法的选择有很多,考虑数组的无序性,可以考虑选择快速排序算法,其平均时间复杂度为O(NLogN)。具体代码实现可以参见相关数据结构与算法书籍。2.观察原创 2016-08-05 16:30:51 · 1165 阅读 · 0 评论