摘要: 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。 你可以按任意顺序返回答案。 示例 1: 输入:["bella","label","rolle 阅读全文
posted @ 2020-10-11 20:34 XXXSANS 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:"abbaca"输出:"ca"解释:例如,在 "abbaca" 中,我们可以删除 " 阅读全文
posted @ 2020-10-11 20:08 XXXSANS 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: 阅读全文
posted @ 2020-10-11 19:51 XXXSANS 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 输入:target = 9输出:[[2,3,4],[4,5]]示例 2: 输入:target = 15输出:[[1,2,3,4, 阅读全文
posted @ 2020-10-11 19:31 XXXSANS 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶: 你能在线性时间复杂度内解决此题吗? 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 阅读全文
posted @ 2020-10-11 19:10 XXXSANS 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。 示例 1: 输入: 5输出: 2解释: 5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。示例 2: 输入: 1输出: 0解释: 1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 阅读全文
posted @ 2020-10-11 17:45 XXXSANS 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 阅读全文
posted @ 2020-10-11 17:18 XXXSANS 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例 1: 输入:points = [[1,3],[-2,2]], K = 1输 阅读全文
posted @ 2020-10-11 16:58 XXXSANS 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 编写程序以 x 为基准分割链表,使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x,x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可,其不需要被置于左右两部分之间。 示例: 输入: head = 3->5->8->5->10->2->1, 阅读全文
posted @ 2020-10-11 16:01 XXXSANS 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 给你两个字符串 a 和 b ,它们长度相同。请你选择一个下标,将两个字符串都在 相同的下标 分割开。由 a 可以得到两个字符串: aprefix 和 asuffix ,满足 a = aprefix + asuffix ,同理,由 b 可以得到两个字符串 bprefix 和 bsuffix ,满足 b 阅读全文
posted @ 2020-10-11 13:56 XXXSANS 阅读(104) 评论(0) 推荐(0) 编辑
摘要: n 座城市和一些连接这些城市的道路 roads 共同组成一个基础设施网络。每个 roads[i] = [ai, bi] 都表示在城市 ai 和 bi 之间有一条双向道路。 两座不同城市构成的 城市对 的 网络秩 定义为:与这两座城市 直接 相连的道路总数。如果存在一条道路直接连接这两座城市,则这条道 阅读全文
posted @ 2020-10-11 13:42 XXXSANS 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100数组的大小不会超过 200示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例 2: 输 阅读全文
posted @ 2020-10-11 10:09 XXXSANS 阅读(193) 评论(0) 推荐(0) 编辑