LeetCode刷题笔记
LeetCode刷题笔记
努力学习的程序兔一枚
这个作者很懒,什么都没留下…
展开
-
java快乐刷力扣 169题(数组、简单)
当遇到与cand_num相同的数,则票数count = count + 1,否则票数count = count - 1。这就相当于每个“多数元素”和其他元素 两两相互抵消,抵消到最后肯定还剩余至少1个“多数元素”。且“多数元素”的个数> ⌊ n/2 ⌋,其余元素的个数总和= 1。投票法是遇到相同的则票数 + 1,遇到不同的则票数 - 1。原创 2022-09-14 11:50:37 · 143 阅读 · 0 评论 -
java快乐刷力扣 121题(数组、简单)
因此就想到,从前往后遍历数组,并且维护一个最小价格(其实是局部最小价格),和一个最大利润(其实是局部利润和上次局部利润取最大值得到)后,我们可以发现数组的最小值是1,但是得到最大利润是在2的时候买入,5的时候卖出。原创 2022-09-13 14:49:55 · 896 阅读 · 0 评论 -
java快乐刷力扣 88题(数组、简单)
但是看到题目中nums1数组的定义有些门道,就想着后边空余的n个空间是干啥的?自己做的时候没想起来,看了官方题解恍然大悟。其实看到题目就能想到用。原创 2022-09-12 19:21:21 · 873 阅读 · 0 评论 -
java快乐刷力扣 66题(数组、简单)
将一个非负数(0/正数)按位保存在 数组中(数组规模大于等于1),并对该数实现+1操作。//1: 是9,99,999,…的话,直接扩容为10,100,1000,…2、题目看上去,好简单!你可以假设除了整数 0 之外,这个整数不会以零开头。最高位数字存放在数组的首位, 数组中每个元素只存储。数组所表示的非负整数,在该数的基础上加一。//2: 末位是9但是数组不是全9的话。1、首先要“翻译”题目。3、细节(三种情况)//3: 末位不是9。原创 2022-09-12 15:28:41 · 947 阅读 · 0 评论 -
java快乐刷力扣 35题(数组、简单)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。2、这道题还多加了一个要求:若没找到目标值,则返回目标值应该插入的位置。1、看到有序、时间复杂度为O(nlogn)、查找等关键字,就知道要用二分查找。请必须使用时间复杂度为 O(log n) 的算法。原创 2022-09-11 20:21:31 · 215 阅读 · 0 评论 -
java快乐刷力扣 1991题(简单)
【代码】java快乐刷力扣 1991题。原创 2022-09-08 21:01:37 · 464 阅读 · 0 评论