每天一力扣,开启新大门
蒋宗正啊
小小的码农,大大的梦。长期招前端后端,坐标上海,要的私聊
展开
-
628三个数的最大乘积
题目给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。思路错误解法:一开始看见时就想到用排序,因为排序完后我们就可以取到三个最大值,那么三个最大值相乘也就是最大乘积了,但是忽略了有负数的时候,负负相乘有可能会得到一个更大的数正确解法我们此时应考虑三种情况:全是负数->最大的三个数的乘积为最大值全是正数->最大的三个数的乘积为最大值有负数有正数->乘积最大值可能为最大的三个正数,也有可能是最大的一个正数和两个最小的负数(因为它们的绝对值最大原创 2021-01-22 21:51:46 · 285 阅读 · 0 评论 -
力扣(两数相加)
题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807class Solution2 { /* 1单原创 2020-09-14 23:19:06 · 336 阅读 · 0 评论 -
力扣1480-一维数组的动态和(用时0秒)
题目:给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例:输入:nums = [1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。输入:nums = [1,1,1,1,1]输出:[1,2,3,4,5]解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。输入原创 2020-09-11 14:49:18 · 170 阅读 · 0 评论 -
力扣1431-拥有最多糖果的孩子
题目给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。示例: 示例1: 输入:candies = [2,3,5,1,3], extraCandies = 3 输出:[true,true,true,false,true] 解释: 孩子 1 有 2原创 2020-09-09 14:11:48 · 130 阅读 · 0 评论 -
力扣20—有效的括号
题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。**思路:**首先应先想到栈,因为栈的弹出正好是先进后出,这样可以方便进行匹配,其次可以使用map键值对来将括号成对划分。先遍历字符串入栈,再弹栈与hashmap进行比较即可题解:class Solution { public boolean isValid(String原创 2020-09-07 11:08:47 · 189 阅读 · 0 评论 -
力扣14-最长公共前缀
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。在这里插入代码片...原创 2020-09-06 23:39:34 · 152 阅读 · 0 评论 -
力扣13-罗马数字转整数
题目:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符数值I1V5X10L50C100D500M1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数原创 2020-09-03 23:44:28 · 156 阅读 · 0 评论 -
力扣-9回文数
题目:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 :输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。...原创 2020-09-03 10:58:59 · 263 阅读 · 0 评论 -
力扣-7整数反转
题目:给出一个32位的有符号整数,你需要将整数中每位上的数字进行反转示例1:输入: 123输出: 321输入: -123输出: -321输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。解法://大佬代码 public int reverse(int x) { long res = 0; while (x !=原创 2020-09-01 17:13:57 · 132 阅读 · 0 评论 -
力扣-两数之和
题示:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。例如:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路一:class Solution { public int[] twoSum(int[] nums, int tar原创 2020-09-01 15:17:24 · 170 阅读 · 0 评论