Leetcode150二刷总结

滑动窗口(ok)

题号:3、209、76

  1. 定义好窗口的左边界left和右边界right
  2. 一般是只需要遍历right,满足条件后调整left

链表

题号:206、92、14625、21

  1. 反转链表主要是设置好pre(初始为null)和cur(初始为第一个需要反转的元素),依次往后遍历
  2. 伪头部节点ListNode dummy = new ListNode(0, head)
  3. LRU缓存使用双向链表和哈希表,注意提前声明Node的数据结构,put操作可能会修改value值。
  4. K 个一组翻转链表重点是确定好prestartendendNext
  5. 合并两个链表的时候,直接连接即可,无需new新节点

快速排序

题号:215、4

  1. 快速排序的核心思想是分治,选择一个哨兵,将序列分为大于哨兵的序列和小于哨兵的序列,再分别进行快速排序
  2. 因为是分别进行快速排序,所以一开始就不要把上下界设置死
  3. 快速排序

双指针

题号:15、

  1. List<List<Integer>>中添加元素:

    List<Integer> list = Arrays.asList(num, nums[left], nums[right]);
    ans.add(list);
    

一维动态规划

题号:53

多维动态规划

题号:5、

  1. 回文串:如果abcba是回文串,那么bcb也是回文串,c也是回文串,化解为子问题。

堆排序

题号:4

  1. 堆排序中,每次交换完之后,要从第0个位置向下调整,而不是从i开始调整。
  2. 堆排序

数组

题号:1
1.

二叉树

题号:102

  1. 层序遍历注意Queue的使用

二分查找

题号:33

  1. 注意lr的遍历

DFS

题号:200

  1. 二叉树和图的DFS:(1)定义退出条件(二叉树是节点为null,图为行列超边界);(2)递归dfs(二叉树是递归自己的左右子节点,图是递归周围满足条件的点);(3)去重(设置visited或者用其他值标记)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/718095.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Godot 4.2】Tree控件与TreeItem完全解析

概述 本篇是控件完全解析系列之一&#xff0c;主要总结一下Tree控件与TreeItem的使用。 Tree控件是一个非常强大的控件&#xff0c;尤其是在编写一些相关的程序或编辑器插件时&#xff0c;非常适合展示树形组织的节点型数据。 本篇将从简单的添加根节点&#xff0c;根节点子…

uniapp和vue项目配置多语言,实现前端切换语言

在uniapp中配置多语言功能&#xff0c;实现前端切换语言&#xff0c;可以按照以下步骤进行&#xff1a; 1. 创建语言包 首先&#xff0c;创建一个名为 lang 的目录&#xff0c;并在该目录下为每种支持的语言创建对应的JSON或JS文件。例如&#xff1a; lang/en.js&#xff08…

Threejs之场景标注标签信息CSS2DRenderer

参考资料 CSS2DRenderer(HTML标签)…单击按钮关闭HTML标签 知识点 注&#xff1a;基于Three.jsv0.155.0 CSS2DRenderer(HTML标签) HTML标签遮挡Canvas画布事件Canvas尺寸变化(HTML标签)标签位置不同设置方式标签位置(标注工厂设备)标签指示线或箭头指向标注点鼠标选中模型…

Microsoft PyRIT能自动化完成AI红队的任务

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗&#xff1f;订阅我们的简报&#xff0c;深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同&#xff0c;从行业内部的深度分析和实用指南中受益。不要错过这个机会&#xff0c;成为AI领…

两数相加的问题

题目是&#xff1a;给两个非空的链表&#xff0c;表示两个非负整数。它们每位数都是按照逆序的方式存储&#xff0c;并且每一个节点只能存储一位数字。现在两个数相加&#xff0c;并且以相同的形式返回一个表示和的链表。 首先回顾一下&#xff0c;什么是链表&#xff1f;链表…

《异常检测——从经典算法到深度学习》26 Time-LLM:基于大语言模型的时间序列预测

《异常检测——从经典算法到深度学习》 0 概论1 基于隔离森林的异常检测算法 2 基于LOF的异常检测算法3 基于One-Class SVM的异常检测算法4 基于高斯概率密度异常检测算法5 Opprentice——异常检测经典算法最终篇6 基于重构概率的 VAE 异常检测7 基于条件VAE异常检测8 Donut: …

使用递归方法和类数组两种方法计算斐波那契数列

菲波纳契数列又称"菲波纳契神奇数列"&#xff0c;是由13世纪的意大利数学家菲波纳契提出的&#xff0c;当时是和兔子的繁殖问题有关的&#xff0c;它是一个很重要的数学模型。这个问题是:有小兔一对&#xff0c;若第二个月它们成年&#xff0c;第三个月生下小兔一对&…

3333666777

☞ 通用计算机启动过程 1️⃣一个基础固件&#xff1a;BIOS 一个基础固件&#xff1a;BIOS→基本IO系统&#xff0c;它提供以下功能&#xff1a; 上电后自检功能 Power-On Self-Test&#xff0c;即POST&#xff1a;上电后&#xff0c;识别硬件配置并对其进行自检&#xff0c…

阿里云仓库

仓库服务 (aliyun.com) maven中央仓库&#xff1a; Central Repository: (maven.org)

Windows10 安装Neo4j流程

1、下载并安装ava运行环境 官网链接&#xff08;需要注册Oracle账号&#xff09;&#xff1a;https://www.oracle.com/java/technologies/downloads/ 根据自己Neo4j版本确认需要的JDK版本 百度网盘链接&#xff1a; 链接&#xff1a;链接&#xff1a;https://pan.baidu.com/s/…

静态网页和动态网页的异同

静态网页和动态网页是两种不同类型的网页。它们之间的主要异同点如下&#xff1a; 1. 静态网页&#xff1a; - 静态网页是指在服务器上预先准备好的网页&#xff0c;内容固定不变。 - 静态网页通常由HTML、CSS和JavaScript等静态文件组成。 - 用户访问静态网页时&#xff0c…

Sodinokibi勒索病毒最新变种,解密工具更新到2.0版本

Sodinokibi勒索病毒 Sodinokibi勒索病毒又称REvil&#xff0c;自从2019年6月1日&#xff0c;GandCrab勒索病毒运营团伙宣布停止运营之后&#xff0c;Sodinokibi勒索病毒马上接管了GandCrab的大部分传播渠道&#xff0c;同时它也被称为是GandCrab勒索病毒的“接班人”&#xff…

VMware 虚拟机安装windows 10操作系统

先提前准备好镜像文件 1.创建新的虚拟机 2.选择自定义&#xff0c;然后下一步 v Windows 建议选择2G以上&#xff0c;下一步 选择网络地址转换&#xff08;NAT&#xff09;&#xff0c;下一步 这里可按自己的需求来分区&#xff0c;也可以安装好后再分区 选择立即重启&#xff…

【剑指offer】C++ 翻转字符串里面的单词

目录 题目: 思路: 代码出现 结果 题目: 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 2: 输入: " hello world! " 输出: "world! hello" 解释: 输入字符…

L1-032 Left-pad(PTA)

文章目录 L1-032 Left-pad题目描述代码 L1-032 Left-pad 题目描述 根据新浪微博上的消息&#xff0c;有一位开发者不满NPM&#xff08;Node Package Manager&#xff09;的做法&#xff0c;收回了自己的开源代码&#xff0c;其中包括一个叫left-pad的模块&#xff0c;就是这个…

使用 Object.defineProperty() 来进行数据劫持有什么缺点?

使用 Object.defineProperty() 来进行数据劫持有什么缺点&#xff1f; &#xff08;1&#xff09;在对一些属性进行操作时&#xff0c;使用这种方法无法拦截&#xff0c;比如通过下标方式修改数组数据或者给对象新增属性&#xff0c;这都不能触发组件的重新渲染&#xff0c;因为…

Vue组件置底方法,ElementPlus布局

问题描述 在开发网页时使用了elementplus的el-container组件 组件里分成了main和footer两块&#xff0c;但是想要将两个按钮置底在容器底部遇到了困难 如下图所示&#xff0c;在网页开发者工具可见两个按钮与左侧的图片没有底部对齐 此时我的代码是这样 <el-footer>&…

STM32自学☞串口发送+接收

一、相关函数说明&#xff1a; USART_ClockInit()和USART_ClockStructInit(); 用来配置同步时钟输出 USART_DMACmd(); 开启USART到DMA的触发通道 USART_SendData(); 发送数据 USART_ReceiveData(); 接收数据 二、程序代码 serial.c文件 #include "stm32f10x.h" #i…

文件底层的深入理解之文件输入输出重定向

目录 一、文件fd的分配规则 二、对输出重定向现象的理解 三、输出输入重定向的简单实现 1、输出重定向 2、输入重定向 一、文件fd的分配规则 最小的没有被使用的数组下标&#xff0c;会被分配给最新打开的文件。 二、对输出重定向现象的理解 正如上面这段代码所示&#xff0…