书香墨剑

随着微信的广泛使用，针对微信服务号的网页开发也是个常见需求。其中最常见的一个环节就是微信的 oAuth 登录，获取到用户的微信信息，来免去用户在微信场景下反复注册的麻烦。 在实际开发中，通常也是按照该流程，从网页上跳转页面，往微信服务器发起 oAuth 请求，获取 code 以…

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 …

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 这道题和基本计算器这道题类似，同样是做字符串算式的运算。区别在于去掉了括号，加入了乘除法。难点同样在于 * 和 / 要优先运算的运算法则。 考虑输入，每个字符由数字字符，运算符字符…

实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。 拿到这个题目，感觉比较困难的地方就是要让计算机符合人类计算的方式，从内到外来逐渐找到计算的方式。可能处理小括号是一个比较麻烦的地方。 思考一下，发现每次计算，都需要先找到最响铃的封闭 () 中的表达式进行计算，然后再…

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 所谓匹配，是要涵盖整个 字符串 s 的，而不是部分字符串。 s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。 …

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 S 仅由小写英文字母组成。 按照题目要求，每找到一次两个相邻重复项，我们就可…

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 接下来就是要判断原字符串的子字符串哪些是回文串。我们可以穷举出所有的字符串逐个判定，但是这样子在对很长的字符串的时候，穷举出的子字…

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）： 你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。 你所使…

给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。 不允许旋…