LeetCode_Hot100_Part13 1.多数元素思路:第一步:定义一个val赋值一个不可能取到的值,再定义一个cnt=1.第二步:遍历整个数组,如果相等就cnt++,如果不相等的话就cnt--,如果此时cnt=0的话就重新对val赋值刚刚这个元素,cnt重置为1。第三步:最后返回val就是超过一半的元素了。classSolution{public:… ...
leetcode:分发饼干 题目leetcode链接:力扣假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i ,都有一个胃口值 g[i] ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 s[j] 。如果 s[j] >= g[i] ,我们可以将这个饼干 j...
【LeetCode Hot 100】2. 两数相加 题目描述题目手下留情给出的链表使用逆序表示加数,因此我们可以从链表头开始逐位相加。我总结了一下有几点需要注意:显然加法需要注意进位,此外需要格外注意的是最后一位没有加数时,还需要考虑进位是否被置位,如果最后的进位为1,我们还需要创建一个新的节点。 当其中一个链表走...
快指针走过的位置为a+n*(b+c) + b,n为走过的环的圈数;慢指针走过的距离为a+b; 快指针每次移动两步,慢指针每次移动一步 则有:a+n*(b+c) + b = 2*(a+b),化简:a = (n-1)*(b+c) + c 因此,一个指针从head开始走a步到入环点,另一个指针在环中走n-1圈+相遇点到入环点的距离;两者相等...
【 LeetCode 热题 HOT 100】2. 两数相加 (C++ 链表 模拟) 题意: 给出两个非空的链表,表示两个非负整数。求两数相加的和。答案也是链表形式。 数据范围: 思路: 由于题目的数据范围表明了每个链表的节点数在范围[1,100]内,也就是说对于C++来说,是无法用变量存储的,所以首先排除掉直接计算的可能。
简介:LeetCode 热题 HOT 100 完整题解笔记&知识点分类 C++代码实现 1、知识点分布 填一下这个之前欠的天坑,复习一下算法入门的经典基础题。 除夕,正月初一,初二,一共写了三整天,除了吃饭就窝着补题。 每天30题+,整个人都写晕啦,终于写完啦()
LeetCode 560. 和为K的子数组 LeetCode 238. 除自身以外数组的乘积 >> 前缀积 LeetCode 437. 路径总和 III >> 前缀和 + 哈希表 问题中出现某个前缀和出现多少次时,要想到使用哈希表转换为Si - T = Sj,求Sj的个数 (3) 二分 LeetCode 35. 搜索插入位置 ...
实名用户OvO创建的收藏夹编程内容:算法20天速通!leetcodeHot100-- 图论,启动!,如果您对当前收藏夹内容感兴趣点击“收藏”可转入个人收藏夹方便浏览
梦开始的地方,超多方法,感兴趣的可以看官方题解和精选。 class Solution { public int[] twoSum(int[] nums, int target) { Map <Integer,Integer>hash=new HashMap<>(); //知识点: //hash的常用方法:存放数据put(key,value) 获取vaule值get(key) ...
HOT 100(21~40)【LeetCode】2 55. 跳跃游戏【中等】 55.跳跃游戏 中等 2.4K 相关企业 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例1:输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1...