数据结构和算法 - 随笔分类(第6页) - Parzulpan

摘要：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1: 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。阅读全文

posted @ 2018-12-03 22:27 Parzulpan 阅读(110) 评论(0) 推荐(0)

摘要：给定一个字符串，逐个翻转字符串中的每个单词。示例: 说明: 无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。阅读全文

posted @ 2018-12-03 22:26 Parzulpan 阅读(142) 评论(0) 推荐(0)

LeetCode119 杨辉三角 II

摘要：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 进阶：你可以优化你的算法到 O(k) 空间复杂度吗？阅读全文

posted @ 2018-12-03 22:25 Parzulpan 阅读(94) 评论(0) 推荐(0)

LeetCode189 旋转数组

摘要：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的原地算法。阅读全文

posted @ 2018-12-03 22:24 Parzulpan 阅读(111) 评论(0) 推荐(0)

LeetCode209 长度最小的子数组

摘要：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。阅读全文

posted @ 2018-12-03 22:23 Parzulpan 阅读(126) 评论(0) 推荐(0)

LeetCode27 移除元素

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

posted @ 2018-12-03 22:22 Parzulpan 阅读(92) 评论(0) 推荐(0)

LeetCode485 最大连续1的个数

摘要：给定一个二进制数组，计算其中最大连续1的个数。示例 1: 注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。阅读全文

posted @ 2018-12-03 22:22 Parzulpan 阅读(109) 评论(0) 推荐(0)

LeetCode167 两数之和 II - 输入有序数组

摘要：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以阅读全文

posted @ 2018-12-03 22:21 Parzulpan 阅读(124) 评论(0) 推荐(0)

LeetCode561 数组拆分 I

摘要：给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1: 提示: 阅读全文

posted @ 2018-12-03 22:19 Parzulpan 阅读(120) 评论(0) 推荐(0)

LeetCode344 反转字符串

摘要：编写一个函数，其作用是将输入的字符串反转过来。示例 1: 示例 2: 阅读全文

posted @ 2018-12-03 22:18 Parzulpan 阅读(116) 评论(0) 推荐(0)

LeetCode14 最长公共前缀

摘要：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。阅读全文

posted @ 2018-12-03 22:17 Parzulpan 阅读(131) 评论(0) 推荐(0)

LeetCode28 实现strStr()

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

posted @ 2018-12-03 22:16 Parzulpan 阅读(90) 评论(0) 推荐(0)

LeetCode67 二进制求和

摘要：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1: 示例 2: 阅读全文

posted @ 2018-12-03 22:15 Parzulpan 阅读(203) 评论(0) 推荐(0)

LeetCode118 杨辉三角

摘要：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 阅读全文

posted @ 2018-12-03 22:14 Parzulpan 阅读(123) 评论(0) 推荐(0)

LeetCode54 螺旋矩阵

摘要：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 示例 2: 阅读全文

posted @ 2018-12-03 22:12 Parzulpan 阅读(356) 评论(0) 推荐(0)

LeetCode498 对角线遍历

摘要：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例: 说明: 阅读全文

posted @ 2018-12-03 22:11 Parzulpan 阅读(216) 评论(0) 推荐(0)

LeetCode66 加一

摘要：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1: 示例 2: 阅读全文

posted @ 2018-12-03 22:10 Parzulpan 阅读(161) 评论(0) 推荐(0)

LeetCode747 至少是其他数字两倍的最大数

摘要：在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1: 示例 2: 阅读全文

posted @ 2018-12-03 22:09 Parzulpan 阅读(136) 评论(0) 推荐(0)

LeetCode724 寻找数组的中心索引

摘要：给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1: 示例 2 阅读全文

posted @ 2018-12-03 22:07 Parzulpan 阅读(245) 评论(0) 推荐(0)

LeetCode297 二叉树的序列化与反序列化

摘要：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列阅读全文

posted @ 2018-12-03 19:27 Parzulpan 阅读(201) 评论(0) 推荐(0)

Loading

Parzulpan Blogs

随笔分类 - 数据结构和算法

公告