mingyu02 - 博客园

2019年7月2日

摘要： 32. 最长有效括号给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1: 示例 2: A good python solution: 分析：用到了栈的思想：后进先出。遇左括号添0，遇右括号pop，从而保证当左右括号成对出现时对stack不会造成影响。阅读全文

posted @ 2019-07-02 19:30 mingyu02 阅读(231) 评论(0) 推荐(0)

6-1

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

posted @ 2019-07-02 17:09 mingyu02 阅读(310) 评论(0) 推荐(0)

5-3

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

posted @ 2019-07-02 14:23 mingyu02 阅读(306) 评论(0) 推荐(0)

2019年7月1日

5-2

摘要： 29. 两数相除给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1: 示例 2: 说明: 被除数和除数均为 32 位有符号整数。除数不为 0。假设我们阅读全文

posted @ 2019-07-01 14:29 mingyu02 阅读(418) 评论(0) 推荐(0)

5-1

摘要： 28. 实现strStr() 实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 1。示例 1: 示例 2: 说明: 当 needle 是空字符串阅读全文

posted @ 2019-07-01 10:56 mingyu02 阅读(415) 评论(0) 推荐(0)

2019年6月30日

4-3

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

posted @ 2019-06-30 21:10 mingyu02 阅读(274) 评论(0) 推荐(0)

4-2

摘要： 26. 删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 阅读全文

posted @ 2019-06-30 20:26 mingyu02 阅读(233) 评论(0) 推荐(0)

4-1

摘要： 25.k个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例 : 说明 : 你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是阅读全文

posted @ 2019-06-30 18:49 mingyu02 阅读(325) 评论(0) 推荐(0)

2019年6月29日

3-3

摘要： 24.两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: A standard python solution: 交换过程：图片来源：https://raw.githubusercontent.c 阅读全文

posted @ 2019-06-29 22:17 mingyu02 阅读(183) 评论(0) 推荐(0)

3-2

摘要： 23.合并k个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: A simple and understandable python solution: 分析：第一步：先用一个for循环把所有链表中的所有节点都取出来，放到nums中；第二步：排序（这一步可阅读全文

posted @ 2019-06-29 17:20 mingyu02 阅读(195) 评论(0) 推荐(0)

oneorzero

公告