力扣简单题
记录力扣刷的简单题
小万是个小趴菜
只希望自己->日富一日,年富一年
展开
-
力扣66.加一
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。我翻了一下力扣的评论区,想找一个更简单的方法,有一个朋友用栈来解决这个问题。栈是先进后出的,你将数组压入进去,正好最后一位是末尾,然后进行+1处理。因为是在该数的基础上+1,那么即使有进位,进位也为1。这个数组内部全部为9,那么构造一个新数组,第一位为1,其他全为0。这个数组内部部分有9,那么就是是9的那位变为0,前一位+1。这个数组不会有9,那么就是正常末尾+1。原创 2022-09-07 11:23:20 · 108 阅读 · 0 评论 -
最后一个单词的长度
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。原创 2022-09-06 17:37:53 · 147 阅读 · 0 评论 -
力扣简单题_374猜数字大小
题目:猜数字游戏的规则如下:每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况(-1,1 或 0):-1:我选出的数字比你猜的数字小 pick < num1:我选出的数字比你猜的数字大 pick > num0:我选出的数字和你猜的数字一样。恭喜!你猜对了!pick == num原创 2022-01-05 17:34:40 · 130 阅读 · 0 评论 -
力扣简单题_367、有效的完全平方数
题目:给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt 。我本来写的代码如下:class Solution { public boolean isPerfectSquare(int num) { boolean flag = false; int l = 1; int r = num; while(l <= r原创 2022-01-05 13:00:54 · 383 阅读 · 0 评论 -
力扣简单题_349.两个数组的交集
题目:给定两个数组,编写一个函数来计算它们的交集。这个题目翻译过来就是两个数组中相同的元素有哪些?class Solution { public int[] intersection(int[] nums1, int[] nums2) { if(nums1==null||nums2==null){//若有一个数组为空,就没有交集 return null; } //去重 Set<Integer> s原创 2022-01-04 22:35:50 · 116 阅读 · 0 评论 -
力扣简单题_278.第一个错误的版本
题目描述:你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。力扣里提供了一个方法,/* The原创 2022-01-04 21:34:15 · 96 阅读 · 0 评论 -
力扣简单题_167.两数之和2-输入有序数组
题目:给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。class Solution { public int[]原创 2021-12-22 09:25:28 · 152 阅读 · 0 评论 -
力扣简单题69_Sqrt(x)
题目:给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5class Solution { public int mySqrt(int x) { int start = 0 ; int end = x; int res = 0; while(start <= end原创 2021-12-21 16:25:45 · 132 阅读 · 0 评论 -
力扣简单题35_搜索插入位置
题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法class Solution { public int searchInsert(int[] nums, int target) { //时间复杂度为logN说明是二分查找 //当数组中只有一个元素 if(nums.length == 1){ if(num原创 2021-12-15 10:19:29 · 539 阅读 · 0 评论 -
力扣简单题28_实现strStr
题目:给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1class Solution { public int strStr(String haystack, String needle) { if(needle.length()==0){//如果needle是空,那么不管haystack是什么都返回0 return 0;原创 2021-12-15 09:21:48 · 197 阅读 · 0 评论 -
力扣简单题_27移除元素
题目:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。class Solution { public int removeElement(int[] nums, int val) { if(nums.length==0 || (nums.length == 1 &&am原创 2021-12-14 11:46:10 · 219 阅读 · 0 评论 -
力扣简单题26_删除有序数组中的重复项
题目:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。class Solution { public int removeDuplicates(int[] nums) { //若数组长度小于2,那么没有重复的元素 if(nums.length<2){ return nums.le原创 2021-12-14 09:18:48 · 195 阅读 · 0 评论 -
力扣简单题20_有效的括号
题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。分析:栈是先进后出,当遍历s的每个字符时,碰到左括号就进栈,碰到右括号就出栈,如果出栈的括号不能跟这个右括号相匹配,那么一定不是有效的括号。当遍历结束以后,若栈内还有括号,那么这个括号也不是有效的括号。class Solution { public boolean isValid(String s) {原创 2021-12-13 20:13:40 · 252 阅读 · 0 评论 -
力扣简单题14_最长公共前缀
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。没有优化的代码:class Solution { public String longestCommonPrefix(String[] strs) { /* 思路分析: 定义一个为空的公共前缀变量maxCommonStr 找到数组里面长度最小的字符串,把其长度作为for循环的循环条件 遍历for循环,判原创 2021-12-07 11:25:37 · 70 阅读 · 0 评论 -
力扣简单题13_罗马数字转整数
题目:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M,给定一个罗马数字,将其转换成整数。我的想法是:先从左到右遍历这个字符,如果 i 位置上对应的数值大于 i+1 位置上的,就是加法,否则减法。利用switch语句获得罗马数字对应的整数。注:用switch语句得到对应的整数值,还可以使用map来存储罗马数字和对应的数值减法:i < i+1加法:i > i+1代码:class Solution { public int romanToInt(String s)原创 2021-12-02 12:08:24 · 290 阅读 · 0 评论 -
力扣简单题9_回文数
题目:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。class Solution { public boolean isPalindrome(int x) { //当x为负数时,显然不是回文 if(x<0){ return false; } // 当x为个位时,显然是回文数 if(x&原创 2021-12-01 21:02:23 · 173 阅读 · 0 评论 -
力扣简单题7_整数反转
题目:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。class Solution { public int reverse(int x) { //如果x为0直接返回0 if(x==0){ return 0; } //防止反转之后的数超过int类型导致程序编译出错,将接收反转的变量设为lo原创 2021-12-01 20:04:53 · 61 阅读 · 0 评论