夏天的冬天

摘要： 题目 : 原题地址 给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。 您在真实的面试中是否遇到过这个题？ Yes 给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。 给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。 您在真实的面试中是否遇到过这个题 阅读全文

摘要： 最近秋招之路告一段落，玩了好几天。。。 今天咸鱼般的水了一题，花了些时间= = 题目：原题地址 给定一个字符串source和一个目标字符串target，在字符串source中找到包括所有目标字符串字母的子串。 注意事项 如果在source中没有这样的子串，返回""，如果有多个这样的子串，返回起始位置 阅读全文

摘要： 一道很简单的题目，但挑战的要求是在原地完成。 题目：原题地址 给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。 给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。 给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。 样例 给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后 阅读全文

摘要： 题目：原题地址 给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。 给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。 给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数 阅读全文

摘要： 题目：原题地址 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。 比如, 序列 [2,3, 阅读全文

摘要： 题目： 原题地址 给出 n 个节点，标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树 注意事项 你可以假设我们不会给出重复的边在边的列表当中. 无向边　[0, 1]和 [1, 0]　是同一条边， 因此他们不会同时出现 阅读全文

摘要： 今天做了道有意思的题目，题目要解出来不难，但看到他的提示 发现这道题我一开始并没有用到字典树 然后就使用字典树+DFS写了一遍，也算是巩固下字典树的相关知识 题目：原题地址 给出一个由小写字母组成的矩阵和一个字典。找出所有同时在字典和矩阵中出现的单词。一个单词可以从矩阵中的任意位置开始，可以向左/右 阅读全文

摘要： 题目 小猴子下山，沿着下山的路由一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每棵树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子了，那么小猴子最多能摘几个桃子呢？举例说明，比如有5课树，分别结了10,4 阅读全文

摘要： 题目：原题地址 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 比如 s1 = "aabcc" s2 = "dbbca" - 当 s3 = 阅读全文

摘要： 前段时间，在计蒜客学了字典树，做了道题目，挺有趣的。 题目：原题地址 蒜头君作为蒜厂的工程师，在开发网站时不小心写出了一个 Bug：当用户输入密码时，如果既和自己的密码一致，也同时是另一个用户密码的 前缀 时，用户会跳转到 404 页。 然而蒜头君坚称：我们的用户那么少，怎么可能触发这个 Bug…… 阅读全文