摘要：
前几天在力扣刚刷了集合的问题，今天笔试就遇到了，还是有点差别，没有做出来，太菜了。。。 首先看一下，leetcode 78.子集 问题： 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 阅读全文
摘要：
昨天面试被要求敲这个代码。。 问题描述： 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: [k|encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格， 阅读全文
摘要：
新的一天，新的打卡，依然是知识回顾。 leetcode 887 鸡蛋掉落 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都 阅读全文
摘要：
又是以前写过的题，现在相当于时复盘。 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 输入：s = "aa" p = "a"f 阅读全文
摘要：
重新做一遍，两个月前做的已经忘记的差不多了。。。 给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多 阅读全文
摘要：
我又懈怠了。。。新的一天重新刷题 关于跳跃游戏两则： 第一个是leetcode 55题 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 阅读全文
摘要：
新的一天，新的刷题记录。 leetcode 435 无重叠区间 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例： 输入: [ [1,2], [2,3], [ 阅读全文
摘要：
同样的，刷题记录。leetcode上的LCS问题。 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 输入：text1 = "abcde", text2 = "ace" 输出：3 解释：最长公共子序列是 "ace"，它的长度为 3。 对于子序列问题一般求解都采用动 阅读全文
摘要：
时隔很久的重新刷题，然后第一道就是一道hard，本着不服输的原则，我立马去看了，然后迅速打开了讲解，然后恍然大悟，立马开始敲代码，10分钟后，画面依然定格在它原来的样子。我用c++写的，但是对于c++的函数我其实并不知道什么。这道题的思路是先进行排序，然后转变成求最长上升子序列的问题。信封的嵌套规则 阅读全文
摘要：
给定相同位数为N的两个整形数A，B,其中B的每位数直接可以调整位置，我们要通过调整B中每位数的位置，找到一个B',使得B'为大于A的最小组合数。 如果找不到则返回-1，否则返回B'. 例如： 输入： N=3 A=421 B=123 输出：-1 输入： N=4 A=1234 B=1232 输出：132 阅读全文