摘要：
表示数值的字符串 牛客网 剑指Offer题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5... 阅读全文
摘要：
反转单词顺序列 牛客网 剑指Offer题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识... 阅读全文
摘要：
第一个只出现一次字符的位置 牛客网 剑指Offer题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）class Solution: #run:28ms ... 阅读全文
摘要：
矩阵中的路径 牛客网 剑指Offer题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入... 阅读全文
摘要：
矩形覆盖 牛客网 剑指Offer题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？class Solution: def rectCover(self, number): ... 阅读全文
摘要：
两个栈实现队列 牛客网 剑指Offer 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution: def __init__(self): self.stk1 = [] ... 阅读全文
摘要：
滑动窗口的最大值 牛客网 剑指Offer题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{... 阅读全文
摘要：
求1+2+3...+n 牛客网 剑指Offer题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。class Solution: #run:23ms memory:... 阅读全文
摘要：
正则表达式匹配 牛客网 剑指Offer题目描述 请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a... 阅读全文
摘要：
树的子结构 牛客网 剑指Offer题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）# class TreeNode:# def __init__(self, x):# self.val = x... 阅读全文