03 2018 档案
摘要：可能题目的顺序不一样，但是题目应该是一样的。 1.一条街有n个位置，每个位置需要照亮的话用 . 表示，不需要照亮的话用 X 表示，每盏路灯能照亮，i - 1, i , i + 1三个位置，问最少用多少路灯，能照亮所有要求的位置。 2.有这样一种序列，1,12,123, ... 12345691011
阅读全文
摘要：1.语法： 任何语言程序都可以看成是一定字符集上的字符串。但是怎么样产生这种”字符串“就要有语法。 2.语义： 一种语言，给出了词法和语法还要给出符号单位的意义。离开语义语言只不过是一堆符号的集合。 3.上下文无关文法： 所谓上下文无关文法是指：他所定义的语法范畴（或语法单位）是完全独立于这种范畴可
阅读全文
摘要：给定一个字符串，找出不含有重复字符的 最长子串 的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子
阅读全文
摘要：给定两个非空链表来代表两个非负数，位数按照逆序方式存储，它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例：
阅读全文
摘要：实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。 你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。
阅读全文
摘要：先给出算法： 给定n，求n的阶乘末尾0的个数。 因为： 比方说求15的阶乘，也就是求 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10 × 11 × 12 × 13 × 14 × 15 的末尾0的个数。现在我们把这15个数分解出来含有5的因子 1 × 2 × 3 × 4
阅读全文