
力扣题解
文章平均质量分 69
菜还爱玩的我,为了进大厂而努力的去刷力扣的算法题,希望各位看官可以提出更优的想法哈,共同努力 谢谢啦!
超哥CG_544
失败的原因不是弱小或无知,而是傲慢,不骄不躁,每天努力进步一点点,朝大厂进发!
展开
-
力扣415题:字符串相加 逐行精讲【模拟数学解法】
题目:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。提示:num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式解决方法我个人称之为数学解法吧,因为使用数学中的竖式加法进行计算 详细过程在下面的图解中说明按照上图所述 首先先整理一下这里面的难点存在进位解决方案:使用一个额外的变量去保存进位即可,由于已.原创 2021-09-04 00:50:26 · 291 阅读 · 0 评论 -
力扣31题:下一个排列Java解法 逐行精讲 【一遍扫描+双指针】
题目描述实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须 原地 修改,只允许使用额外常数空间。示例1输入:nums = [1,2,3]输出:[1,3,2]示例2输入:nums = [3,2,1]输出:[1,2,3]解决方案:一边扫描+双指针法叭叭几句先说一下 至于为什么不用暴力法进行对数组进行逐一循环遍历,把所有可能都获取出来,每个都去拼接一下的原因,时间.原创 2021-08-09 00:57:52 · 474 阅读 · 0 评论 -
力扣15题:三数之和Java解法 逐行精讲 【排序+双指针】
题目描述:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例2输入:nums = []输出:[]示例3输入:nums = [0]输出:[]解决方案:排序+双指针法难点本题目的难点,在于如何去重,利用排序+双指.原创 2021-08-09 00:01:07 · 623 阅读 · 0 评论 -
力扣第一题 -- 两数之和Java解法【多解法】
题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。举例输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。方法一:暴力穷举法思路: 既然是要找两数之和,最好想到的.原创 2021-08-06 18:14:16 · 1075 阅读 · 1 评论