LeetCode
小迷糊糊NWCX
这个作者很懒,什么都没留下…
展开
-
【力扣】151|反转字符串中的单词 && StringBuilder
delete(int start,int end) 用于删除StringBuilder实例从start到end-1范围内的字符串。中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。> append(String str) 用于向StringBuilder实例的末尾添加字符串。StringBuilder是一种类,可以在原有字符串上进行增删修改,而非创建新的字符串对象。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。原创 2024-09-20 10:04:00 · 183 阅读 · 0 评论 -
【力扣】977|有序数组的平方
思路:这道题可以用双指针的方法去做,鉴于数组中可能有正数,负数和0,设置双指针,left和right分别从两边开始,比较left*left和right*right的大小,大的排在序列的末端。若left*left<right*right,则将right排在末端,right--,再将left*left与right*right做比较,依次进行。组成的新数组,要求也按。题目描述:给你一个按。原创 2024-09-07 20:53:51 · 235 阅读 · 1 评论 -
【力扣】69|x的平方根
思路:非负整数,返回的算术平方根需取整,和34题(求目标值在数组中的第一个位置)相似。相当于x在数组[0,.....,x]中找目标值的第一个位置。由于返回类型是整数,结果只保留。题目描述:给你一个非负整数。原创 2024-09-07 16:38:07 · 139 阅读 · 0 评论 -
【力扣】34|在排序数组中查找元素的第一个和最后一个位置
查找第一个元素时:正常使用二分法找到mid对应的target,接着使用二分法缩短区间,由于是第一个元素,所以区间向左逼近,修改右区间right=mid-1,直到mid不等于target。思路:看到LeetCode上大牛们的解题方式,本题需要分两个部分,分别通过二分法查找元素的第一个位置和最后一个位置。>查找最后一个元素:也通过正常使用二分法找到mid对应的target值时,修改相应的区间即可。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值。给你一个按照非递减顺序排列的整数数组。原创 2024-07-27 18:50:52 · 122 阅读 · 0 评论