相关文章
215. 数组中的第K个最大元素(快速排序、堆排序)
根据这道题总结一下快速排序和堆排序,再根据这两种方法写这道题。
给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。
请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。
你必须设计并实…
建站知识
2024/10/2 22:39:44
码蹄集部分题目(2024OJ赛16期;单调栈集训+差分集训)
🧀🧀🧀单调栈集训
🥪单调栈
单调递增栈伪代码:
stack<int> st;
for(遍历数组)
{while(栈不为空&&栈顶元素大于当前元素)//单调递减栈就是把后方判断条件变为小于等于即可{栈顶元素出栈;//同时进行其他…
建站知识
2024/10/2 16:04:24
【刷题日记】最长连续序列
题目描述
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。
请你设计并实现时间复杂度为 O(n) 的算法解决此问题
实现思路
核心要素两点: 1、当前元素的前驱是否在这个数组中&a…
建站知识
2024/10/5 16:07:59
DFS:解决二叉树问题
文章目录 了解DFS1.计算布尔二叉树的值思路代码展示 2.求根节点到叶节点数字之和思路代码展示 3.二叉树剪枝思路代码展示 4.验证二叉搜索树思路分析代码展示 5.二叉搜索树中第k小元素思路:代码展示 6.二叉树的所有路径思路分析代码展示 总结 了解DFS
所谓DFS就是就…
建站知识
2024/10/6 0:13:15
layui-左侧递归菜单-js实现
完整代码 两种下拉风格
<!DOCTYPE html>
<html lang"en"><head><meta charset"utf-8" /><meta name"viewport" content"widthdevice-width, initial-scale1.0" /><title>Document</title>…
建站知识
2024/10/4 22:24:51
docker image上传至docker hub
要将 Docker 镜像上传到 Docker Hub,你需要遵循以下步骤:
登录到 Docker Hub:
确保你在 Docker Hub 上有一个账号。如果没有,请前往 Docker Hub (https://hub.docker.com/) 注册一个账号。
在终端中使用以下命令登录到 Docker …
建站知识
2024/10/2 15:38:23
DOS学习-目录与文件应用操作经典案例-xcopy
新书上架~👇全国包邮奥~ python实用小工具开发教程http://pythontoolsteach.com/3 欢迎关注我👆,收藏下次不迷路┗|`O′|┛ 嗷~~ 目录
一.前言
二.使用
三.案例 一.前言 xcopy命令是DOS系统中一个强大的文件和目录复制工具&…
建站知识
2024/10/5 6:35:15