cxu123321的博客

跳跃游戏 II力扣官方题解发布于1 天前4.8k官方C++GoJavaPython3贪心算法解题思路这道题是典型的贪心算法，通过局部最优解得到全局最优解。以下两种方法都是使用贪心算法实现，只是贪心的策略不同。方法一：反向查找出发位置我们的目标是到达数组的最后一个位置，因此我们可以考虑最后一步跳跃前所在的位置，该位置通过跳跃能够到达最后一个位置。如何有多个位置通过跳跃都能够...

22. 括号生成给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]括号生成方法一：暴力法思路我们可以生成所有2^{2n}22n个'('和')'字符构成的...

15. 三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]...

1117. H2O 生成现在有两种线程，氢oxygen和氧hydrogen，你的目标是组织这两种线程来产生水分子。存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。氢和氧线程会被分别给予releaseHydrogen和releaseOxygen方法来允许它们突破屏障。这些线程应该三三成组突破屏障并能立即组合产生一个水分子。你必须保证产生一...

【LeetCode】146. LRU缓存机制置顶2019-03-12 12:11:57龙之竹阅读数 240更多分类专栏：leetcode每日一道Leetcode题解版权声明：本文为博主原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.youkuaiyun.com/qq_37372007/article/detail...

实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。来源：力扣（LeetCode）链接：https://le...