题目leetcode链接:力扣假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i ,都有一个胃口值 g[i] ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 s[j] 。如果 s[j] >= g[i] ,我们可以将这个饼干 j 分配给孩子 i… 阅读全文
class Solution: def lengthOfLongestSubstring(self, s: str) -> int: hashmap = dict() left = 0 right = 0 ans = 0 while right < len(s):#滑动右指针 hashmap[s[right]] = hashmap.get(s[right],0)+1 while hashmap[s[right]] > 1:#滑动左指针 hashmap[s[left]] -= 1 left += ...
精选100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。进度 0/100 已解答 0% 通过率 击败用户 0% 击败用户 0% 击败用户 0% 0 尝试中 0 次提交 0 尝试中 0 尝试中 0 尝试中 简单 0/21 ...
【Leetcode_Hot100】普通数组 普通数组 53. 最大子数组和 56. 合并区间 189. 轮转数组 238. 除自身以外数组的乘积 41. 缺失的第一个正数 53. 最大子数组和 方法一:暴力解 依次遍历数组中的每个子数组,进而判断res的最大值 超时 class Solution { public int maxSubArray(int[] nums) { int res = 0;...
【Leetcode_Hot100】哈希 哈希 1. 两数之和 49. 字母异位词分组 128. 最长连续序列 1. 两数之和 方法一:HashMap 在元素放入数组之前就进行判断,保证了不会取出同一个元素的情况,,例如[3,3],如果先将数组中的所有元素放入hashMap,再判断是否存在,则返回结果为[1,1],不符合题意。
【NO.5】LeetCode HOT 100—5. 最长回文子串 文章目录 5. 最长回文子串 解题 方法一:动态规划 方法二:中心扩展 5. 最长回文子串 5. 最长回文子串 给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例1: 输入:nums = [10,9,2,5,3,7,101,18] ...
精选100 道力扣(LeetCode)上最热门的题目,本篇文章只有easy级别的,适合初识算法与数据结构的新手和想要在短时间内高效提升的人。 1.两数之和 https://leetcode-cn.com/problems/two-sum 方法一 代码语言:javascript 代码运行次数:0 运行 AI代码解释 /** * @param {number[]} nums * @param {number} targ...
梦开始的地方,超多方法,感兴趣的可以看官方题解和精选。 class Solution { public int[] twoSum(int[] nums, int target) { Map <Integer,Integer>hash=new HashMap<>(); //知识点: //hash的常用方法:存放数据put(key,value) 获取vaule值get(key) ...
梦开始的地方,超多方法,感兴趣的可以看官方题解和精选。 class Solution { public int[] twoSum(int[] nums, int target) { Map <Integer,Integer>hash=new HashMap<>(); //知识点: //hash的常用方法:存放数据put(key,value) 获取vaule值get(key) ...