- 博客(3)
- 收藏
- 关注
原创 leetcode 9.回文数
题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 方法 考虑这个问题,我们需要考虑以最优化的方法来求解,回文数首先可以看出他的特征是翻转后和原来一样,因此我们可以发现,其实只需要比对前一半和后
2020-09-16 17:56:55 140
原创 leetcode 整数反转
leetcode 第七题整数反转 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0 输入: 123 输出: 321 输入: -123 输出: -321 输入: 120 输出: 21 方法 首先我们看到整数反转,能联想到类似将数字压入堆栈,然后根据堆栈的特点先进后出,因此我们设置了一个变量pop,每次将给定的
2020-09-16 08:19:35 69
原创 leetcode 1.两数之和
LeetCode 1.两数之和 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 方法一 暴力法 该方法的思路如其名字一般简单暴力,我们使用了两重for循环进行了进行了全搜索,由num
2020-09-14 09:19:53 106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人