1 Hots3y

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 8w+

最短无序连续子数组

题目:给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。找到的子数组应是最短的,请输出它的长度。示例 :输入: [2, 6, 4, 8, 10, 9, 15]输出: 5对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。class Solution {public: int findUnsorted...

2020-02-01 14:27:00

验证回文串

题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:将空字符串定义为有效的回文串,需要注意测试用例:示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “0P”输出: false需要注意此测试用例(数字0的ASCLL为48, P的ASCLL为80)示例 3:输入: “.,...

2020-02-01 13:59:24

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

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

2020-01-31 21:07:18

字符串转换整数

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

2020-01-31 20:02:21

二进制求和

题目:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 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

两数之和

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

2020-01-30 20:47:37

最后一个单词的长度

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

2020-01-30 20:13:53

第三大的数

题目:给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是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

非负整数加一

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

2020-01-29 13:08:22

定义和使用结构体变量

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

2020-01-29 12:36:20

合并两个有序数组

题目:给定两个有序整数数组 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

按奇偶排序数组

题目:给定一个非负整数数组 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

仅仅反转字母

题目:给定一个字符串 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

有序数组的平方

题目:给定一个按非递减顺序排序的整数数组 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

长按键入

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

2020-01-26 21:51:32

存在重复元素

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

2020-01-26 20:56:32

赎金信

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

2020-01-18 19:54:41

搜索插入位置

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

2020-01-16 21:01:56

旋转数组

题目:给定一个数组,将数组中的元素向右移动 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

移除元素

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

2020-01-16 20:31:18

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。