
leetcode
Nuyoahgyc
个人学习博客,如有问题欢迎指正~
展开
-
leetcode刷题——415. 字符串相加
题目描述 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 提示: num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式 解题思路 标签:字符串 题目理解: 模拟人工加法的过程,需要有一个变量来保存进位 在计算时,从后往前相加 因此,可以使用双指针,从后往前遍历两个字符串 算法流程: temp=n1+n2+carry,原创 2021-02-03 11:01:25 · 218 阅读 · 0 评论 -
leetcode刷题——Z字形变换
题目描述 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。 请你实现这个将字符串进行指定行数变换的函数: string convert(string s, int numRows); 示例 1: 输入:s原创 2021-02-01 13:23:29 · 232 阅读 · 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 输出:0 1.简单解法 1.判断x的大小,对于负值将其转化为正值,待其反转后再将再填负号 2.将整数转化为字符串 3.通过[::-1]进行反转 4.范围认定,注原创 2021-01-28 23:54:13 · 122 阅读 · 0 评论