leetcode
Nuyoahgyc
个人学习博客,如有问题欢迎指正~
展开
-
leetcode刷题——415. 字符串相加
题目描述给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。提示:num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式解题思路标签:字符串题目理解:模拟人工加法的过程,需要有一个变量来保存进位在计算时,从后往前相加因此,可以使用双指针,从后往前遍历两个字符串算法流程:temp=n1+n2+carry,原创 2021-02-03 11:01:25 · 189 阅读 · 0 评论 -
leetcode刷题——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:输入:s原创 2021-02-01 13:23:29 · 190 阅读 · 0 评论 -
leedcode刷题——整数反转
给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:01.简单解法1.判断x的大小,对于负值将其转化为正值,待其反转后再将再填负号2.将整数转化为字符串3.通过[::-1]进行反转4.范围认定,注原创 2021-01-28 23:54:13 · 98 阅读 · 0 评论