主页 > 开源代码  > 

Java算法leetcode简单刷题记录4


Java算法 leetcode简单刷题记录4

买卖股票的最佳时机: https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 笨办法: 记录当天的值及之后的最大值,相减得到利润; 所有的天都计算下,比较得到利润最大值; 会超时

记录过程中遇到的最低值,每当有利润大于0及大于上一个利润值的情况,赋值;

最小和分割: https://leetcode.cn/problems/split-with-minimum-sum/ 将一个多位数拆分成俩个数求相加的最小值; 因为拆分后的数可以包含前置0,则拆分后排序,按俩个数平均给每一位就行; num1 = num1*10+digits[i]; 或者StringBuilder.append(每一位);

找出数组的串联值: https://leetcode.cn/problems/find-the-array-concatenation-value/ 按规则计算,int可能越界,用long

只出现一次的数字: https://leetcode.cn/problems/single-number/ 任何数和本身异或得到0;任何数与0异或得到其本身; 要求时间和空间都是线性,只能利用异或;

倍数求和: https://leetcode.cn/problems/sum-multiples/ 比较简单,直接写就行

根据规则将箱子分类 : https://leetcode.cn/problems/categorize-box-according-to-criteria int大数相乘可能越界,需要要long 如 相当于改成了long的值相乘: 1L * length * width * height

标签:

Java算法leetcode简单刷题记录4由讯客互联开源代码栏目发布,感谢您对讯客互联的认可,以及对我们原创作品以及文章的青睐,非常欢迎各位朋友分享到个人网站或者朋友圈,但转载请说明文章出处“Java算法leetcode简单刷题记录4