首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
刷穿LeetCode
Sma2tArt
创建于2022-12-29
订阅专栏
本专栏讲解刷题思路。
暂无订阅
共11篇文章
创建于2022-12-29
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【原地哈希】缺失的第一个正数
Leetcode上的41. 缺失的第一个正数,难度:困难。 题目描述 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外
【欧拉筛+并查集】质数合并问题
LeetCode上的952. 按公因数计算最大组件大小,难度:困难(2272) 问题描述 给定一个由不同正整数的组成的非空数组 nums ,考虑下面的图: 有 nums.length 个节点,按从 n
【博弈论】拿石头如何保证先手赢?
1.问题描述 你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头。 你们轮流进行自己的回合, 你作为先手 。 每一回合,轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。
【图论】DP思想的广度优先搜索
题目描述 LeetCode上的1631. 最小体力消耗路径,难度:中等【1948】 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[
【图论】「堆优化Dijkstra」+「动态规划」解决首尾节点的受限路径数
题目描述 LeetCode上的1786. 从第一个节点出发到最后一个节点的受限路径数,难度:中等 现有一个加权无向连通图。给你一个正整数 n ,表示图中有 n 个节点,并按从 1 到 n 给节点编号;
【图论】二分图,双色问题?
题目描述 存在一个 无向图 ,图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。 给定一个二维数组 graph ,表示图,其中 graph[u] 是一个节点数组,由节点
【字典树】两个数的最大异或值?
题目描述 LeetCode上的421. 数组中两个数的最大异或值,难度:中等 给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j <
【动态规划】区间覆盖的困难题
题目描述 LeetCode上的1326. 灌溉花园的最少水龙头数目,难度为困难。在 x 轴上有一个一维的花园。花园长度为 n,从点 0 开始,到点 n 结束。 花园里总共有 n + 1 个
【LIS&二分】Leetcode334. 递增的三元子序列
题目描述 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums
【数论】Leetcode1250. 检查「好数组」
给你一个正整数数组 nums,你需要从中任选一些子集,然后将子集中每一个数乘以一个任意整数,并求出他们的和。 假如该和结果为 1,那么原数组就是一个「好数组」,则返回 True;否则请返回False。
【常见基础算法】回溯算法解析
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。