2019年07月_千与千与千

原创 31.字符串转换整数（atoi）

题目描述：请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字...

2019-07-08 11:20:31 64

原创 30.公平的糖果交换（改进）

题目描述：爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i块糖的大小，B[j] 是鲍勃拥有的第 j块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1]是 Bob 必须交换的糖果棒的大小。...

2019-07-06 21:05:28 85

原创 30.公平的糖果交换

题目描述：爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i块糖的大小，B[j] 是鲍勃拥有的第 j块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1]是 Bob 必须交换的糖果棒的大小。...

2019-07-06 20:32:42 95

原创 29. 两句话中的不常见单词

题目描述：给定两个句子A和B。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例 1：输入：A = "this apple is sweet", B = "this apple is sour"输出：["sw...

2019-07-06 18:13:30 209

原创 28.三维形体投影面积

题目描述：在N*N的网格中，我们放置了一些与 x，y，z 三轴对齐的1 * 1 * 1立方体。每个值v = grid[i][j]表示 v个正方体叠放在单元格(i, j)上。现在，我们查看这些立方体在 xy、yz和 zx平面上的投影。投影就像影子，将三维形体映射到一个二维平面上。在这里，从顶部、前面和侧面看立方体时，我们会看到“影子”。返回所有三个投...

2019-07-06 10:04:09 357

原创 27.Bigram分词

题目描述：给出第一个词first 和第二个词second，考虑在某些文本text中可能以 "first second third" 形式出现的情况，其中second紧随first出现，third紧随second出现。对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答案。示例 1：输入：text = "alice is a good girl...

2019-07-05 15:32:15 249

原创 26.字符串的最大公因子

题目描述：对于字符串S 和T，只有在 S = T + ... + T（T与自身连接 1 次或多次）时，我们才认定“T 能除尽 S”。返回字符串X，要求满足X 能除尽 str1 且X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC"输出："ABC"示例 2：输入：str1 = "ABABAB", str2 = "AB...

2019-07-04 18:28:41 181

原创 25.高度检查器

题目描述：学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以非递减高度排列的必要移动人数。示例：输入：[1,1,4,2,1,3]输出：3解释：高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。提示：1 <= heights.length <= 1001 ...

2019-07-04 16:15:44 148

原创 24.最后一块石头的重量

题目描述：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x 和y，且x <= y。那么粉碎的可能结果如下：如果x == y，那么两块石头都会被完全粉碎；如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头...

2019-07-03 23:00:11 160

原创 23.删除字符串中的所有相邻重复项（栈）

题目描述：给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后...

2019-07-03 18:16:52 278

原创 23.删除字符串中的所有相邻重复项

题目描述：给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后...

2019-07-03 16:03:32 167

原创 22.分糖果II

题目描述：排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n+ 1 颗糖果，第二个小朋友 n+ 2 颗，依此类推，直到给最后一个小朋友 2 * n颗糖果。重复上述过程（每...

2019-07-03 13:12:40 463

原创 21.复写零

题目描述：给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例 1：输入：[1,0,2,3,0,4,5,0]输出：null解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例 2：...

2019-07-03 11:23:09 189

原创 20.相同的树

题目描述：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1...

2019-07-02 22:04:46 56

原创 19. 合并两个有序数组

题目描述：给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...

2019-07-02 20:25:59 85

原创 18.删除排序链表中的重复元素

题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3代码：class Solution {public: ListNode* deleteDuplicates(List...

2019-07-02 16:06:26 46

原创 17. 爬楼梯

题目描述：假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶...

2019-07-02 15:34:45 179

原创 16.x的平方和

题目描述：实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明:8 的平方根是 2.82842...,由于返回类型是整数，小数部分将被舍去。代码（牛顿迭代法）： if(x==1)...

2019-07-02 14:55:33 1010

原创 15.二进制求和

题目描述：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"代码：class Solution {public: string addBinary(str...

2019-07-01 10:32:12 187

liu_feng_zi_的专栏