![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lint&leet解题
不怕不怕不怕
这个作者很懒,什么都没留下…
展开
-
【LeetCode】 29 两数相除
LeetCode 29 两数相除给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2哈哈哈,解这一题的时候我还去百度了一下.看到了有人说,小学一年级就学过,例如10/2 等于10 -2-2-2-2-2,减了5个2所以答案原创 2022-03-20 04:28:18 · 430 阅读 · 1 评论 -
【LeetCode 】11 盛最多水的容器
LeetCode 11题 盛最多水的容器题目描述:给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。我脑子有些容易卡壳。尤其在这道题目上。捋了捋思路。可以把储水量理解成面积S。这个面积怎么算? 是两条边中最短的那条边乘以x轴上的长度。x轴长度最长是什么时候?就是当我选取的两条原创 2022-03-18 13:03:41 · 7037 阅读 · 0 评论 -
leetcode997 有序数组的平方 双指针写法
文章目录两端双指针思路这个题目我依稀记得以前做过,以前我的双指针做法是假设这个数组元素是从负到正,而不是纯非负,纯非正。那么接下来就找到正负交界的那个元素(0所在的位置)或者是那两个元素(没有0的话找相邻的一正一负)找到正负交界元素之后,pl记录左边的元素的index,pr记录右边的元素的index。比较输入数组nums[pl]与nums[pr]的大小,小的放到输出数组numsOut里面,同时相应的index移动一下,pl或者pr移动一下。第三步一直进行下去,直到pl或者是pr走原创 2021-08-04 11:04:12 · 167 阅读 · 0 评论 -
lint 8.旋转字符串 挑战
在数组上原地旋转,使用O(1)的额外空间给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)。样例样例 1:输入: str="abcdefg", offset = 3输出: str = "efgabcd" 样例解释: 注意是原地旋转,即str旋转后为"efgabcd"样例 2:输入: str="abcdefg", offset = 0输出: str = "abcdefg" 样例解释: 注意是原地旋转,即str旋转后为"abcdefg"思原创 2020-10-13 00:37:27 · 102 阅读 · 1 评论 -
leet 667.优美的排列
优美的排列给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件:① 如果这个数组是 [a1, a2, a3, … , an] ,那么数组 [|a1 - a2|, |a2 - a3|, |a3 - a4|, … , |an-1 - an|] 中应该有且仅有 k 个不同整数;.② 如果存在多种答案,你只需实现并返回其中任意一种.示例 2:输入: n = 3, k = 2输出: [1, 3, 2]解释: [1, 3, 2] 包含 3 个范围原创 2020-10-12 16:11:41 · 148 阅读 · 0 评论 -
lint 9.不使用if的fizzbuzz
如何不用if去做fizzbuzz这一题思路:使得这个数与3,5运算得到的结果a, b,通过不同的运算分别得到0,1,2,3这四个数,然后以这个结果为下标,去输出四种不同的结果。对于下面的式子a=ceil((float)(i%3)/5)a = ceil((float)(i\%3)/5)a=ceil((float)(i%3)/5)取iii=4带入后运算得到a=1a=1a=1,取iii=21运算得到a=0a=0a=0,即结果输出为0代表iii是3的倍数,为1代表iii不是3的倍数。对于下面的式子b原创 2020-10-12 16:03:22 · 88 阅读 · 0 评论