刷题
文章平均质量分 53
caseyzzz
这个作者很懒,什么都没留下…
展开
-
【力扣】31. Next Permutation
一、题目分析将给定的一个数组,进行所有组合,挑选出所有比原数组所代表的数字大的数组中最小的那个二、方法与代码(1)大神基于我的实现的优化:因为停止位置往右都是逆序,所以只需要判断是否比哨兵大就行,一直向右找下去就会找到最小的较大数,而不需要特意记录两数相减的最小差对数组的排序:由于我们找到的较大数是最后一个,即使是重复的也是最后一个,如 [2] 3 3 (3) 1找到的是最后一个3,交换后为(3) 3 3 [2] 1,剩下待排序的部分数组为逆序,所以只需要倒序即可n = len(nums原创 2022-03-23 14:32:17 · 191 阅读 · 0 评论 -
【力扣】29. Divide Two Integers
一、题目分析给两个整数,要求不用乘除模号,实现除法。注意这里假设数据用32位存储,最小负数为-231 ,最大整数为231 -1,被除数若为最小负数并且除号为-1结果为231 越界,只针对此特殊情况返回最大整数即可二、方法与代码实现(1)大神的方法总结:同号异号处理可以放在结尾,中间过程使用绝对值计算return (A > 0) == (B > 0) ? res : -res;positive = (dividend < 0) is (divisor < 0)i原创 2022-03-20 15:01:28 · 270 阅读 · 0 评论