首页
沸点
课程
AI Coding
数据标注
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法
玉面大蛟龙
创建于2022-12-16
订阅专栏
算法学习之路
暂无订阅
共66篇文章
创建于2022-12-16
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
剑指 Offer II 070(力扣540):排序数组中只出现一次的数字(Java二分查找)
一、题目描述 给定一个只包含整数的有序数组 nums ,每个元素都会出现两次,唯有一个数只会出现一次,请找出这个唯一的数字。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复
力扣560:和为 K 的子数组(Java)
一、题目描述 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数 。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2 示例 2:
力扣64:最小路径和(Java)
一、题目描述 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例 1: 输入:grid =
力扣739:每日温度 (Java多种方法)
**算法知识:判别是否需要使用单调栈,如果需要找到左边或者右边第一个比当前位置的数大或者小,则可以考虑使用单调栈 ** 一、题目描述 给定一个整数数组 temperatures ,表示每天的温度,返回
力扣208:实现 Trie (前缀树) (Java多种数据结构)
一、题目描述 Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie
打家劫舍下篇
二、打家劫舍II(力扣213) 这题与上题的不同在于,最后一家与第一家连在了一起,而我们动态规划出来的结果是无法知道第一家是否被偷的。那么,我们是不是可以分而治之,分为第一家被偷和第一家没被偷两种情况
打家劫舍系列上篇
一、打家劫舍(力扣198) 此题的动态规划有两种思路: 1、思路一: 参考309. 最佳买卖股票时机含冷冻期-力扣 ,我也写的有题解: 买卖股票系列(力扣121、122、123、188、309、714
买卖股票系列(力扣121、122、123、188、309、714) Java动态规划
一、买卖股票的最佳时机(力扣121) 使用两个变量,一个变量max来保存截止到当天获得的最大利润,另一个变量min来保存截止到当天股票的最小价格,动态规划即可求出所有的当天价格中,最大的价格 二、买卖
力扣155:最小栈(Java 辅助栈 -> 不使用额外空间)
一、题目描述 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int
力扣207:课程表(Java拓扑排序:bfs+dfs)
一、题目描述 你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,
力扣448:找到所有数组中消失的数字(Java 鸽笼原理)
一、题目描述 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。
力扣200:岛屿数量(Java dfs+bfs)
一、题目描述 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设
力扣215:数组中的第K个最大元素(Java快速查找、计数排序、堆排序)
一、题目描述 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为
剑指 Offer 51:数组中的逆序对 (Java分治思想)
开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 27 天,点击查看活动详情 一、题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个
力扣470:用 Rand7() 实现 Rand10() Java
开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 27 天,点击查看活动详情 一、题目描述 给定方法 rand7 可生成 [1,7] 范围内的均匀随机整数,试写一个方法 rand1
力扣300:最长递增子序列(Java动态规划+双指针)
开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 26 天,点击查看活动详情 一、题目描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而
力扣2248:多个数组求交集(Java多种方法)
开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 26 天,点击查看活动详情 一、题目描述 给你一个二维整数数组 nums ,其中 nums[i] 是由 不同 正整数组成的一个非空
力扣15:三数之和 (Java三指针)
开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 25 天,点击查看活动详情 一、题目描述 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j],
力扣33. 搜索旋转排序数组 Java无顺序数组的二分查找
开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 25 天,点击查看活动详情 一、题目描述 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在
零钱兑换 + 圆圈中最后剩下的数字
开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 24 天,点击查看活动详情 零钱兑换 一、题目描述 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount
下一页