随笔分类 - acm
摘要：给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。 k是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。 进阶： 你可以设计一个只使用常数额外空间的算法来解决此问题吗？ 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
阅读全文
posted @ 2021-08-29 21:18
wwcg2235
摘要：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2： 输入：head = [] 输出：[] 示例 3： 输入：head = [1] 输出：[
阅读全文
posted @ 2021-08-29 20:58
wwcg2235
摘要：给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ]
阅读全文
posted @ 2021-08-29 20:46
wwcg2235
摘要：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。 有效括号组合需满足：左括号必须以正确的顺序闭合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输
阅读全文
posted @ 2021-08-29 20:33
wwcg2235
摘要：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [],
阅读全文
posted @ 2021-08-29 20:19
wwcg2235
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串s，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入：s = "()[]{}" 输出：true 示例
阅读全文
posted @ 2021-08-29 19:11
wwcg2235
摘要：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,
阅读全文
posted @ 2021-08-29 16:57
wwcg2235
摘要：给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a], nums[b], nums[c], nums[d]]： 0 ⇐ a, b, c, d < n a、b、c 和 d 互不相同 nums[a] + nums[b] + num
阅读全文
posted @ 2021-08-29 16:08
wwcg2235
摘要：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。 给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]
阅读全文
posted @ 2021-08-29 16:04
wwcg2235
摘要：给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (
阅读全文
posted @ 2021-08-29 10:04
wwcg2235
摘要：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a + b + c = 0 ？请你找出所有和为0且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]]
阅读全文
posted @ 2021-08-28 22:12
wwcg2235
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在
阅读全文
posted @ 2021-08-28 20:58
wwcg2235
摘要：前面略，可以参考12题： https://www.cnblogs.com/Code2235/p/15196010.html 只不过这题是反过来。 示例 1: 输入: "III" 输出: 3 示例 2: 输入: "IV" 输出: 4 示例 3: 输入: "IX" 输出: 9 示例 4: 输入: "LV
阅读全文
posted @ 2021-08-28 10:26
wwcg2235
摘要：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字2写做II，即为两个并列的 1。12写做XII，即为X + II。27写做XXVII, 即为XX + V + II。 通常情况下，
阅读全文
posted @ 2021-08-28 09:53
wwcg2235
摘要：给你n个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5
阅读全文
posted @ 2021-08-25 12:11
wwcg2235
摘要：给你一个字符串s和一个字符规律p请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个字符串s的，而不是部分字符串。 示例 1： 输入：s = "aa" p = "a" 输出：false 解释："a" 无
阅读全文
posted @ 2021-08-25 09:05
wwcg2235
摘要：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左向右读, 为
阅读全文
posted @ 2021-08-25 08:35
wwcg2235
摘要：请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个32位有符号整数（类似 C/C++ 中的atoi函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最
阅读全文
posted @ 2021-08-24 19:36
wwcg2235
摘要：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。 如果反转后整数超过32位的有符号整数的范围 [−231, 231 − 1] ，就返回0。 假设环境不允许存储64位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = -123 输出：-3
阅读全文
posted @ 2021-08-24 18:16
wwcg2235
摘要：将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。 比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSII
阅读全文
posted @ 2021-08-24 07:39
wwcg2235
浙公网安备 33010602011771号