算法
关注
分享
扫一扫
wh_0727
这个作者很懒，什么都没留下…
展开
-
LeetCode（C++）：两数之和
题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-03-15 19:44:14 · 263 阅读 · 0 评论 -
LeetCode（C++）：双指针2
同时有一个慢指针和一个快指针。一、移除元素给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,...原创 2019-04-01 16:23:56 · 170 阅读 · 0 评论 -
LeetCode（C++）：双指针1
同时使用两个指针一、反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l",...原创 2019-04-01 15:44:04 · 316 阅读 · 0 评论 -
LeetCode（C++）：数组
一、寻找数组的中心索引给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出:...原创 2019-03-27 16:22:20 · 374 阅读 · 0 评论 -
LeetCode（C++）：字符串
一、二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"思路：p、q分别指向a、b的末尾，每次取一个字符并转换为int类型，carry表示进位，p+q...原创 2019-03-30 19:27:42 · 493 阅读 · 0 评论 -
LeetCode（C++）：二维数组
一：对角线遍历给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]解释:思路一：按遍历方向来按规律往结果res中添加数字，添加的顺序如下：...原创 2019-03-30 15:24:16 · 1234 阅读 · 0 评论 -
LeetCode（C++）：寻找两个有序数组的中位数
题目描述：给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3,...转载 2019-03-17 20:47:04 · 2239 阅读 · 0 评论 -
LeetCode（C++）：无重复字符的最长子串
题目 ：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无...原创 2019-03-17 20:17:43 · 758 阅读 · 0 评论 -
LeetCode（C++）：回文数
题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是...原创 2019-03-20 17:41:01 · 365 阅读 · 0 评论 -
LeetCode（C++）：整数反转
题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231, 231− 1]。请根据这个假设，如果反转后整数溢出那么就返回...原创 2019-03-20 16:52:41 · 367 阅读 · 0 评论 -
LeetCode（C++）：两数相加
题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -&g...原创 2019-03-15 20:54:48 · 1941 阅读 · 0 评论 -
LeetCode（C++）：数组和字符串小结（1）
一、旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例2:输入: [-1...原创 2019-08-10 16:19:12 · 277 阅读 · 0 评论