代码随想录一刷总结（待更新）

文章目录

    • 代码随想录一刷总结
      • 数组篇
        • 二分查找
        • 双指针用法
      • 链表篇
      • 哈希表篇
      • 字符串篇
      • 栈与队列篇
      • 二叉树篇
      • 回溯篇
      • 贪心篇
      • 动态规划篇

代码随想录一刷总结

数组篇

二分查找

最重要的是循环不变量原理

区间定义 left == right 时有没有意义，取决于开区间还是闭区间

使用场景：可以按照某一规则将数组分为左右两部分

双指针用法

  1. 双指针指向新旧数组中的元素，完成数组的变化

  2. 双向指针从两端向中间移动，如有序数组的平方

  3. 双指针维护一个滑动窗口，简化两重循环的原理是i和j都不用回退

  4. 快慢指针保持一个固定距离，一次循环找到倒数第k个元素

  5. 快慢指针速度不同，链表找环

链表篇

链表的模拟操作考验coding基本功，画图模拟，想清楚步骤123，注意先后顺序！

快慢指针两种用法见上文

哈希表篇

什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。

当哈希表长度确定时，可以用数组模拟哈希表

需要去重时可以使用HashSet

需要索引时用HashMap

字符串篇

想要通过固定规律一段一段去处理字符串的时候，要在for循环的表达式上做文章

反转字符串很重要，拆分反转的思路

栈与队列篇

互相实现

特殊应用场景

单调栈/单调队列

二叉树篇

遍历顺序的考虑，是否根节点需要接收左右子树节点的结果

具体题目具体分析

回溯篇

回溯模板

分清问题类型

贪心篇

只能记

动态规划篇

dp数组的定义是关键

一刷以模板思路解题，二刷重新思考原理

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

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

相关文章

Qt中继承QCheckBox的类结合QTableWidget实现多选并且每个多选的id都不一样

Qt中继承QCheckBox的类结合QTableWidget实现多选并且每个多选的id都不一样

1.相关描述 继承QCheckBox的类MyCheckBox&#xff0c;利用QTableWidget的setCellWidget方式添加MyCheckBox类的对象 2.相关页面 3.相关代码 mycheckbox.h #ifndef MYCHECKBOX_H #define MYCHECKBOX_H#include <QCheckBox> #include <QObject>class MyCheckBox : pu…
阅读更多...
力扣刷题Days31-2.两数相关(js)

力扣刷题Days31-2.两数相关(js)

1&#xff0c;题目 给你两个 非空 的链表&#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的&#xff0c;并且每个节点只能存储 一位 数字。 请你将两个数相加&#xff0c;并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外&#xff0c;…
阅读更多...
Vue3：Pinia简介及环境搭建

Vue3：Pinia简介及环境搭建

一、简介 Pinia是Vue3中的状态管理工具&#xff0c;类似与Vue2中的Vuex框架的作用 二、环境搭建 1、安装 npm install pinia2、配置 main.ts import {createApp} from vue import App from ./App.vue // 第一步&#xff1a;引入pinia import {createPinia} from piniacons…
阅读更多...
Nginx - directory index of “/usr/share/nginx/html/“ is forbidden

Nginx - directory index of “/usr/share/nginx/html/“ is forbidden

问题描述 安装完 Nginx 之后访问本机 IP&#xff0c;结果直接报错&#xff0c;然后去查看 Nginx 错误日志&#xff0c;看到如下错误信息&#xff0c;意思是 html 下面没有 directory index of "/usr/share/nginx/html/" is forbidden 解决方案 Q1&#xff1a;如果在…
阅读更多...
zabbix源码安装

zabbix源码安装

目录 一.安装php和nginx客户端环境 二.修改php配置 三.修改nginx配置文件 四.下载并编译zabbix 五.创建zabbix需要的用户及组 六.安装编译需要的依赖 七.配置zabbix文件 八.数据库配置 九.配置zabbix 十.web界面部署 十一.遇到无法创建配置文件 十二.登录zabbix 前…
阅读更多...
C# OAuth单点登录的实现

C# OAuth单点登录的实现

原理 单点登录&#xff08;Single Sign-On&#xff0c;简称SSO&#xff09;是一种身份验证技术&#xff0c;它允许用户使用一组凭据&#xff08;如用户名和密码&#xff09;登录多个相关但独立的系统&#xff0c;而无需在每个系统中都进行登录操作。下面是一个简单的SSO实现示…
阅读更多...
[Python学习篇] Python简介

[Python学习篇] Python简介

介绍 Python&#xff08;意为大蟒蛇&#xff09;由荷兰国家数学与计算机科学研究中心的吉多范罗苏姆于1990年代初设计&#xff0c;作为一门叫做ABC语言的替代品。 Python提供了高效的高级数据结构&#xff0c;还能简单有效地面向对象编程。Python语法和动态类型&#xff0c;以及…
阅读更多...
2014最新AI学法减分交管12123小程序源码最新玩法

2014最新AI学法减分交管12123小程序源码最新玩法

2014最新AI学法减分交管12123小程序源码最新玩法利用ChatGPT实现拍照搜题 利用ChatGPT实现拍照搜题 学法减分这个项目是几年之前的项目&#xff0c;老朋友都知道&#xff0c;以前我用Python实现了向量检索&#xff0c;也就是当时和大家说到的AI题库&#xff0c;那时候国内还没…
阅读更多...
鸿蒙实战开发：【实现应用悬浮窗】

鸿蒙实战开发：【实现应用悬浮窗】

如果你要做的是系统级别的悬浮窗&#xff0c;就需要判断是否具备悬浮窗权限。然而这又不是一个标准的动态权限&#xff0c;你需要兼容各种奇葩机型的悬浮窗权限判断。 fun checkPermission(context: Context): Boolean if (Build.VERSION.SDK_INT < Build.VERSION_CODES.M)…
阅读更多...
蓝桥杯速成5-AD/DA模数转换

蓝桥杯速成5-AD/DA模数转换

一、原理图 上图可知该芯片使用的是iic时序&#xff0c;而不是51单片机的xpt2046时序&#xff0c;iic我们都很熟悉了吧 并且大赛还提供了我们iic底层驱动代码 左上角有AIN0-4四个转换输入通道&#xff0c;和AOUT一个输出通道&#xff0c;由控制字节选择 地址字节&#xff1a;0x…
阅读更多...
自由职业指南大全

自由职业指南大全

现在的自媒体行业风生水起 不知道大家有没有感觉到 无论是网赚圈子还是自媒体圈子&#xff0c;都不要自己去闷头搞&#xff0c;真的没出路 我本人就是最好的例子 前几年都是一个人&#xff0c;盲目乱转&#xff0c;一事无成 现在学会了知识付费&#xff0c;开始慢慢有了成…
阅读更多...
C++之STL的algorithm（5）之生成算法（accumulate、fill）整理

C++之STL的algorithm（5）之生成算法（accumulate、fill）整理

C之STL的algorithm&#xff08;5&#xff09;之生成算法&#xff08;accumulate、fill&#xff09;整理 注&#xff1a;整理一些突然学到的C知识&#xff0c;随时mark一下 例如&#xff1a;忘记的关键字用法&#xff0c;新关键字&#xff0c;新数据结构 C 的遍历算法整理 C之ST…
阅读更多...
硬件RAID横评（上）

硬件RAID横评（上）

正文共&#xff1a;3857字 50图&#xff0c;预估阅读时间&#xff1a;12 分钟 之前误打误撞测试了软件RAID&#xff08;Windows下软RAID测试&#xff09;&#xff0c;发现性能基本上是线性的&#xff0c;而据说硬件RAID性能比这个高的很。那本文将就硬件RAID展开测试&#xff0…
阅读更多...
ArrayList与线性表详解

ArrayList与线性表详解

1.线性表 线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构&#xff0c;常见的线性表有&#xff1a;顺序表、链表、队列…… 线性表在逻辑上是线性结构&#xff0c;也就是说是连续的一条直线。但是在物理结构上不一定是连续的&#xff…
阅读更多...
算法训练营第29天|LeetCode 491.递增子序列 46.全排列 47.全排列Ⅱ

算法训练营第29天|LeetCode 491.递增子序列 46.全排列 47.全排列Ⅱ

LeetCode 491.递增子序列 题目链接&#xff1a; LeetCode 491.递增子序列 解题思路&#xff1a; 用哈希集合进行去重&#xff0c;同一树层不能取重复元素。 代码&#xff1a; class Solution { public:vector<vector<int>>result;vector<int>path;void…
阅读更多...
Unity类银河恶魔城学习记录12-2 p124 Character Stats UI源代码

Unity类银河恶魔城学习记录12-2 p124 Character Stats UI源代码

Alex教程每一P的教程原代码加上我自己的理解初步理解写的注释&#xff0c;可供学习Alex教程的人参考 此代码仅为较上一P有所改变的代码 【Unity教程】从0编程制作类银河恶魔城游戏_哔哩哔哩_bilibili UI_Statslot.cs using System.Collections; using System.Collections.Gen…
阅读更多...
【名词解释】ImageCaption任务中的CIDEr、n-gram、TF-IDF、BLEU、METEOR、ROUGE 分别是什么？它们是怎样计算的？

【名词解释】ImageCaption任务中的CIDEr、n-gram、TF-IDF、BLEU、METEOR、ROUGE 分别是什么？它们是怎样计算的？

CIDEr CIDEr&#xff08;Consensus-based Image Description Evaluation&#xff09;是一种用于自动评估图像描述&#xff08;image captioning&#xff09;任务性能的指标。它主要通过计算生成的描述与一组参考描述之间的相似性来评估图像描述的质量。CIDEr的独特之处在于它考…
阅读更多...
基于深度学习的条形码二维码检测系统（网页版+YOLOv8/v7/v6/v5代码+训练数据集）

基于深度学习的条形码二维码检测系统（网页版+YOLOv8/v7/v6/v5代码+训练数据集）

摘要&#xff1a;本文深入研究了基于YOLOv8/v7/v6/v5的条形码二维码检测系统。核心采用YOLOv8并整合了YOLOv7、YOLOv6、YOLOv5算法&#xff0c;进行性能指标对比&#xff1b;详述了国内外研究现状、数据集处理、算法原理、模型构建与训练代码&#xff0c;及基于Streamlit的交互…
阅读更多...
Leetcode-894-所有可能的真二叉树-c++

Leetcode-894-所有可能的真二叉树-c++

题目详见https://leetcode.cn/problems/all-possible-full-binary-trees/ 主搞动态规划&#xff0c;因为这玩意儿我还不是很懂 关于节点个数为奇数偶数的证明请见官方题解方法一中的如下内容&#xff1a; 这里DP的一个主要思想是&#xff1a;对于任何一个满二叉树&#xff…
阅读更多...
4 月 8 日至 9 日 ICP Hacker House 邀你共赴 IC 生态项目开发新风口

4 月 8 日至 9 日 ICP Hacker House 邀你共赴 IC 生态项目开发新风口

为了更好地探索区块链技术前沿&#xff0c;体验作为全面智能合约云平台的互联网计算机&#xff08;Internet Computer Protocol&#xff09;&#xff0c;将数据、内容、计算和用户体验全部托管于链上&#xff0c;IC 生态致力于推动去中心化互联网的深度发展&#xff0c;并将更安…
阅读更多...
最新文章

Copyright @ 2022~2023