2018年08月_y4ung

09月 08月 05月 03月 02月 01月

原创 LeetCode 371. 两整数之和

题目描述不使用运算符 + 和-，计算两整数a、b之和。示例：若 a = 1 ，b = 2，返回 3。思路这里以a=3, b=2为例子，通过位运算实现两数之和可以通过异或^得到每一位上、没有加上进位的和可以通过&amp;，再左移一位（第零位的进位输入为0），得到每一位上的进位当没有进位的时候，sum即为结果代码int getSum(i...

2018-08-25 17:09:37 4482

原创 LeetCode 29. 两数相除

题目描述https://leetcode-cn.com/problems/divide-two-integers/description/给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1: 输入: dividend = 10, div...

2018-08-25 16:01:31 4069

原创 LeetCode 16. 最接近的三数之和

题目描述题目传送门给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)....

2018-08-17 20:47:13 4044

原创 LeetCode 15. 三数之和

题目描述15. 三数之和思路思路1比较容易想到的就是，求三数之和等于0，可以等价于求两个数的和，然后看这个和的相反数是否在nums里面。但是 T_T这样的话复杂度太高了,会超时，捂脸，最后三个case，怎么改都超时…… bool find(vector<int> nums, int nums_sz, int target, int m, i...

2018-08-17 17:05:42 5469

原创 LeetCode 11. 盛最多水的容器

题目描述思路理解木桶效应：一只木桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板显然，这道题也是如此：我们需要选择两块相对长度较长的木板（纵坐标的大小）：height[i], height[j]，同时两块木板的间隔也要足够大j-i，则此时能装的水为：min(height[i], height[j]) * (j - i)...

2018-08-16 18:41:04 4109

原创 LeetCode 6. Z字形变换

题目描述思路把整个问题拆解为：存储-取的两个过程；存储通过观察我发现的是，当numRows为3时，两列之间的数字的数目为1；当numRows为4时，两列之间的数字的数目为2，以此类推。那么，可不可以将每一列都存起来（col），两列之间的数字也存起来（gap），最后要输出时再通过遍历的方式拼接出结果呢？以题目中给的字符串PAYPALISHIRING为例子，将...

2018-08-16 07:57:56 4187

原创 LeetCode 5. 最长回文子串

题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba”也是一个有效答案。示例 2：输入: “cbbd” 输出: “bb”思路这里以&quot;babad&quot;为例子。从长的往短的，遍历出各个子串：babad baba ba...

2018-08-14 23:38:39 3954

原创 LeetCode 3. 无重复字符的最长子串

题目描述：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，”pwke” 是子序列而不是子串

2018-08-14 10:10:53 4615