2020年01月_Hots3y

原创在排序数组中查找元素的第一个和最后一个位置

题目：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。要求：算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。class Solution {public: vector<int> searchRange(vector<int>& nums, ...

2020-01-31 21:07:18 240

原创字符串转换整数

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

2020-01-31 20:02:21 291

原创二进制求和

题目：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。class Solution {public: string addBinary(string a, string b) { if(b.size() > a.size()) swap(a, b); int a_pos = a.size() - 1, b_pos = b.siz...

2020-01-30 21:38:46 144

原创两数之和

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。说明：假设每种输入只会对应一个答案，但是，不能重复利用这个数组中同样的元素。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) {...

2020-01-30 20:47:37 113

原创最后一个单词的长度

题目：给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：若字符串最后有空格，需要跳过空格找最后一个单词。class Solution {public: int lengthOfLastWord(string s) { int size = s.size(), num = 0; while (s[size ...

2020-01-30 20:13:53 164

原创第三大的数

题目：给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [1, 2]输出: 2示例 2:输入: [2, 2, 3, 1]输出: 1class Solution {public: int thirdMax(vector<int>& nums) { int i, size = nu...

2020-01-30 13:17:57 215

原创非负整数加一

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。说明：最高位数字存放在数组的首位，数组中每个元素只存储单个数字。除了整数 0 之外，这个整数不会以零开头。class Solution {public: vector<int> plusOne(vector<int>& digits) { int pos = digits.si...

2020-01-29 13:08:22 398

原创定义和使用结构体变量

一、自己建立结构体类型1.C语言中允许用户自己建立由不同类型数据组成的组合型的数据结构，它成为结构体。2.一般形式struct 结构体名{成员列表};3.结构体类型的名字是由一个关键字struct和结构体名组成而成的。4.花括号内是该结构体所包含的子项，成为结构体的成员。5.对各个成员都应该进行类型声明，即：类型名成员名。成员表列也称为域表，每一个成员是结构体中的一个域。6.成...

2020-01-29 12:36:20 2678

原创合并两个有序数组

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

2020-01-28 20:13:17 147

原创按奇偶排序数组

题目：给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。示例：输入：[3,1,2,4]输出：[2,4,3,1] ，[4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 都正确。class Solution {public: vector<int> sortArrayByParity(vector<int>&...

2020-01-28 12:45:32 204

原创仅仅反转字母

题目：给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例：输入：“a-bC-dEf-ghIj”输出：“j-Ih-gfE-dCba”class Solution {public: bool IsLetter(char tmp){ return (tmp >= 'a' && tmp ...

2020-01-28 12:05:49 188

原创有序数组的平方

题目：给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]class Solution {public: vector<int> sortedSquares(vector<int>& A) { int i; ...

2020-01-26 22:08:08 153

原创长按键入

题目：你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = “saeed”, typed = “ssaaedd”输出：false示例 2：输入：name = “leele...

2020-01-26 21:51:32 191

原创存在重复元素

题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。class Solution {public: bool containsDuplicate(vector<int>& nums) { set gather(nums.begin(), nums.end...

2020-01-26 20:56:32 166

原创赎金信

题目：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。class Solution {public: bool canConstruct(string ransomNote, string magazine) { ...

2020-01-18 19:54:41 253

原创搜索插入位置

题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。class Solution {public: int searchInsert(vector<int>& nums, int target) { int i; for(i = ...

2020-01-16 21:01:56 180

原创旋转数组

题目：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。要求输入: [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]class Solution {public: vo...

2020-01-16 20:41:01 170

原创移除元素

题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。要求：不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。class Solution {public: int removeElement(vector<int&g...

2020-01-16 20:31:18 133

Hots3y的博客