随笔分类 -  面试题

面试题 17.13. 恢复空格. dp,字典树
摘要：哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语 阅读全文
posted @ 2020-07-10 23:23 _西瓜不甜 阅读(160) 评论(0) 推荐(0)
面试题 02.01. 移除重复节点
摘要：编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2] 提示： 链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。 来 阅读全文
posted @ 2020-06-26 20:39 _西瓜不甜 阅读(129) 评论(0) 推荐(0)
面试题 16.18. 模式匹配. 字符串处理
摘要：你有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，"go"是"b"），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b 阅读全文
posted @ 2020-06-23 01:26 _西瓜不甜 阅读(163) 评论(0) 推荐(0)
10. 正则表达式匹配
摘要：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只 阅读全文
posted @ 2020-06-21 22:35 _西瓜不甜 阅读(254) 评论(0) 推荐(0)
面试题46. 把数字翻译成字符串. 递归
摘要：给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种 阅读全文
posted @ 2020-06-09 17:53 _西瓜不甜 阅读(146) 评论(0) 推荐(0)
面试题29. 顺时针打印矩阵
摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12] 阅读全文
posted @ 2020-06-06 00:19 _西瓜不甜 阅读(99) 评论(0) 推荐(0)
面试题64. 求1+2+…+n. 条件判断
摘要：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3 输出: 6 示例 2： 输入: n = 9 输出: 45 限制： 1 ⇐ n <= 10000 来源：力扣（LeetCode 阅读全文
posted @ 2020-06-02 01:40 _西瓜不甜 阅读(98) 评论(0) 推荐(0)