摘要：
36. 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已 阅读全文
posted @ 2020-04-08 23:52
海绵爱上星
阅读(192)
评论(0)
推荐(0)
摘要：
32. 最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" class Solu 阅读全文
posted @ 2020-04-08 22:35
海绵爱上星
阅读(134)
评论(0)
推荐(0)
摘要：
31. 下一个排列 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,2 阅读全文
posted @ 2020-04-08 22:12
海绵爱上星
阅读(105)
评论(0)
推荐(0)
摘要：
30. 串联所有单词的子串 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。 示例 1： 输入： s = "ba 阅读全文
posted @ 2020-04-08 18:58
海绵爱上星
阅读(181)
评论(0)
推荐(0)
摘要：
28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello" 阅读全文
posted @ 2020-04-08 17:49
海绵爱上星
阅读(125)
评论(0)
推荐(0)
摘要：
27. 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 n 阅读全文
posted @ 2020-04-08 17:30
海绵爱上星
阅读(97)
评论(0)
推荐(0)
摘要：
26. 删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回 阅读全文
posted @ 2020-04-08 17:14
海绵爱上星
阅读(116)
评论(0)
推荐(0)
摘要：
25. K 个一组翻转链表 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2-> 阅读全文
posted @ 2020-04-08 16:59
海绵爱上星
阅读(91)
评论(0)
推荐(0)
摘要：
23. 合并K个排序链表 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 /** * Definition for singly-linked list 阅读全文
posted @ 2020-04-08 16:18
海绵爱上星
阅读(108)
评论(0)
推荐(0)
摘要：
22. 括号生成 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] class Solution { public 阅读全文
posted @ 2020-04-08 14:37
海绵爱上星
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号