LeetCode
文章平均质量分 69
LeetCode
IT-菜鸟
一名即将步入大三的普通学生
展开
-
C++代码算法题:(8). 字符串转换整数 (atoi)
题目及要求:请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:1.读入字符串并丢弃无用的前导空格2.检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。3. 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。4.将前面步骤读入的这些原创 2021-08-03 15:24:10 · 841 阅读 · 52 评论 -
C++代码算法题:(7). 整数反转
题目及要求:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。提示:-231 <= x <= 231 - 1原创代码:class Solution {public: int reverse(int x) { long y=0; while(x!=0)原创 2021-08-03 14:10:37 · 562 阅读 · 13 评论 -
C++代码算法题:(6). Z 字形变换
题目及要求:将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);提示:1 <原创 2021-08-03 12:39:13 · 440 阅读 · 8 评论 -
C++代码算法题:(5).最长回文子串
题目及要求:给你一个字符串 s,找到 s 中最长的回文子串。提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成原创代码:class Solution {public: string longestPalindrome(string s) { int begin=0;//每个当前子串的开头 int end=0;//每个当前子串的末尾 int value=0;//判断条件使用。条原创 2021-07-31 21:59:47 · 1098 阅读 · 61 评论 -
C++代码算法题:(4).寻找两个正序数组的中位数
题目及要求:原创 2021-07-31 21:19:54 · 502 阅读 · 26 评论 -
C++代码算法题:(3).无重复字符的最长子串
题目及要求:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。提示:0 <= s.length <= 5 * 104s 由英文字母、数字、符号和空格组成原创代码:class Solution {public: int lengthOfLongestSubstring(string s) { int begin=0;//每个当前子串的开头 int end=0;//每个当前子串的末尾 int valu原创 2021-07-27 23:47:15 · 770 阅读 · 55 评论 -
C++代码算法题:(2).两数相加
题目及要求:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。提示:每个链表中的节点数在范围 [1, 100] 内0 <= Node.val <= 9题目数据保证列表表示的数字不含前导零原创代码:/** * Definition for singly-linked list. * struct L原创 2021-07-27 23:02:33 · 1012 阅读 · 26 评论 -
C++代码算法题:(1).两数之和
题目及要求:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。提示:提示:2 <= nums.length <= 104-109 <= nums[i] <= 109-109 <= target <= 109只会存在一个有效答案原创代码:class S原创 2021-07-27 22:28:52 · 480 阅读 · 9 评论