2020年7月21日

31. 下一个排列-数组-中等难度

摘要：问题描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 阅读全文

posted @ 2020-07-21 19:17 吃瓜川阅读(123) 评论(0) 推荐(0)

30. 串联所有单词的子串-字符串、hashmap-困难

摘要：问题描述给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入： s = "barfoothefo 阅读全文

posted @ 2020-07-21 16:46 吃瓜川阅读(207) 评论(0) 推荐(0)

29. 两数相除-中等

摘要：问题描述给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及阅读全文

posted @ 2020-07-21 13:46 吃瓜川阅读(141) 评论(0) 推荐(0)

28. 实现 strStr()-字符串-简单

摘要：问题描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", needle = 阅读全文

posted @ 2020-07-21 13:04 吃瓜川阅读(170) 评论(0) 推荐(0)

27. 移除元素-数组-简单

摘要：问题描述给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums 阅读全文

posted @ 2020-07-21 12:54 吃瓜川阅读(140) 评论(0) 推荐(0)

26. 删除排序数组中的重复项-数组-简单

摘要：问题描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原阅读全文

posted @ 2020-07-21 12:09 吃瓜川阅读(120) 评论(0) 推荐(0)

25. K 个一组翻转链表-链表-困难

摘要：问题描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3-> 阅读全文

posted @ 2020-07-21 11:49 吃瓜川阅读(157) 评论(0) 推荐(0)

24. 两两交换链表中的节点-链表、递归-中等难度

摘要：问题描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob 阅读全文

posted @ 2020-07-21 01:50 吃瓜川阅读(138) 评论(0) 推荐(0)

23. 合并K个排序链表-链表-困难

摘要：问题描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems 阅读全文

posted @ 2020-07-21 01:37 吃瓜川阅读(126) 评论(0) 推荐(0)

21. 合并两个有序链表-链表-简单

摘要：问题描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/me 阅读全文

posted @ 2020-07-21 00:53 吃瓜川阅读(144) 评论(0) 推荐(0)

20. 有效的括号-栈-简单

摘要：问题描述给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{ 阅读全文

posted @ 2020-07-21 00:19 吃瓜川阅读(150) 评论(0) 推荐(0)

2020年7月21日

公告