OIer刷题记录第23页

leetcode刷题记录---19.9.28 颜色分类三指针，买卖股票模板dp

1.颜色分类题目描述：0，1，2分别代表红色，白色，蓝色。给定一个数组是由这三种颜色组成要求给这个数组排好序（红白蓝），不能使用库函数sort。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数，然后按照0、1、2的排序，重写当前数组。你能想出一个仅使用常数空间的一趟扫描算法吗？思路：荷兰

pku_yw·2022-02-07 07:52

LeetCode334递增的三元子序列：LIS问题 & 动态规划 & 贪心 & 二分

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！

Chthollists·2022-01-18 14:33

LeetCode373查找和最小的K对数字：TopK问题：「小根堆 & 多路归并」 |「二分 & 滑动窗口」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！

Chthollists·2022-01-15 19:10

力扣刷题记录-题1

前言毕业多年，却从来没有刷过算法题，一直在无所事事虚度光阴，在被公司卷完之后，我决定痛定思痛，开启刷题计划。努力不会白费，什么时候开始都不晚。第一天废话稍多，希望自己能够坚持下去。刷题计划第一天，进度正常，OVER。

·2021-12-09 22:55

Node.contains()返回的是一个布尔值，来表示传入的节点是否为该节点的后代节点。

前景介绍:刷题记录:题目查找两个节点的最近的一个共同父节点，可以包括节点自身自己的思路是先固定一个元素,找到这个递归找到这个元素的所有的上级父元素存在一个数组中,再递归查找元素2的父元素在不在这个数组中

·2021-12-01 10:04

12 力扣热题刷题记录之第102题二叉树的层序遍历

系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路总结前言每天进步一点点！！一、背景给你一个二叉树，请你返回其按层序遍历得到的节点值。

大鱼不吃鱼（wanna）·2021-11-24 11:49

11 力扣热题刷题记录之第94题二叉树的中序遍历

系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路1、递归2、迭代三、官方的思路1、迭代2、Morris中序遍历总结前言每天进步一点点一、背景给定一个二叉树的根节点root，返回它的中序遍历

大鱼不吃鱼（wanna）·2021-11-22 16:37

刷题记录-剑指 Offer 07. 重建二叉树

https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。tree.jpg示例：Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,nu

monkey_bd·2021-11-21 18:56

05 力扣热题刷题记录之第5题最长回文子串

系列文章目录01力扣热题刷题记录之第1题两数之和02力扣热题刷题记录之第2题两数相加03力扣热题刷题记录之第3题无重复字符的最长子串04力扣热题刷题记录之第4题寻找两个正序数组的中位数文章目录系列文章目录前言一

大鱼不吃鱼（wanna）·2021-11-18 20:36

算法刷题计划（十六）丢失的数字、范围求和 II、外观数列

LeetCode刷题记录一、丢失的数据范围求和II外观数列组合总和一、丢失的数据题目题解方法一（数学整数相减）：classSolution{public:intmissingNumber(vector&

一包辣条包邮！·2021-11-07 10:47

leetcode刷题记录day026：752和279

752、难度中等：方法一：广度优先搜索：代码描述在注释中，更细节的解释在代码下方的代码解释中classSolution{publicintopenLock(String[]deadends,Stringtarget){if("0000".equals(target)){return0;}//将deadends里的值加入哈希表中Setdead=newHashSet();for(Stringdeade

CodeYello·2021-10-15 00:24

LeetCode刷题记录---二叉树专题

每次刷到二叉树算法题将在此博文更新~~~以下具体理论知识，请参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：⭐一、二叉树种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树⭐二、二叉树的存储方式顺序存储（数组）链式存储（链表）⭐三、二叉树的遍历方式DFS（前中后序遍历：递归，非递归：栈）BFS（层序遍历：队列）⭐四、二叉

#苦行僧·2021-10-12 23:32

【面试】牛客网Java专项练习刷题记录

程序运行题enumAccountType{SAVING,FIXED,CURRENT;privateAccountType(){System.out.println(“Itisaaccounttype”);}}classEnumOne{publicstaticvoidmain(String[]args){System.out.println(AccountType.FIXED);}}判断的是枚举类的

雨下一整晚real·2021-09-20 00:56

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。

·2021-09-07 11:54

牛客选择题刷题记录（数据库）

数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用(椭圆形)表示E-R图中：矩形：实体菱形：关系椭圆：属性数据库系统的三级模式不包括（数据模式），数据库的数据模式通常由逻辑模式、外模式和内模式构成按照规范的设计方法，一个完整的数据库设计一般分为以下六个阶段。需求分析：分析用户的需求，包括数据、功能和性能需求概念结构设计：主要采用E-R模型进行设计，包括画E-R图逻辑结构设计：

·2021-09-05 12:42

算法系列（零）目录索引

本文记录leetcode刷题记录，为了更清晰地记录每个类型的题目刷了多少，掌握到什么程度，所以分多篇记录。不要问刷题有什么用？我也是黑人问号。既然做题能进大厂，能加薪升级，何乐而不为，是吧。

SwiftGo·2021-08-24 23:40

LeetCode刷题笔记（零）目录

前300简单免费的，一共69题Leetcode-cn前300题，免费且简单的题目刷题记录汇总。

YongtaoHuang·2021-08-07 17:56

LeetCode刷题-和为零的N个唯一整数

前言说明算法学习，日常刷题记录。题目连接和为零的N个唯一整数题目内容给你一个整数n，请你返回任意一个由n个各不相同的整数组成的数组，并且这n个数相加和为0。

小鲨鱼FF·2021-07-25 15:57

LeetCode刷题-回文排列

前言说明算法学习，日常刷题记录。题目连接回文排列题目内容给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语，排列是指字母的重新排列。

小鲨鱼FF·2021-07-24 19:17

命令注入ctfshow

title:CTFshow命令注入date:2021-07-15tags:[ctf]description:刷题记录搜索引擎http://helosec.com/正则解释https://regexper.com

_Stary·2021-07-20 21:36

leetcode刷题记录(2)

第一题这个构造可以说是非常考验硬编码能力了。publicclassSolution{publicint[][]generateMatrix(intn){int[][]a=newint[n][n];intlen=n;intoff=0;intcnt=1;intindex=0;while(len>=1){for(intj=off;j=off;j--){a[len-1][j]=cnt++;}for(int

球球球球笨·2021-06-21 07:32

LeetCode刷题-杨辉三角II

前言说明算法学习，日常刷题记录。题目连接杨辉三角II题目内容给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。杨辉三角.gif在杨辉三角中，每个数是它左上方和右上方的数的和。

小鲨鱼FF·2021-06-18 07:54

LeetCode刷题-杨辉三角

前言说明算法学习，日常刷题记录。题目连接杨辉三角题目内容给定一个非负整数numRows，生成杨辉三角的前numRows行。杨辉三角.gif在杨辉三角中，每个数是它左上方和右上方的数的和。

小鲨鱼FF·2021-06-17 07:26

LeetCode刷题记录

原来在写过LeetCode的Java刷题记录，源码对应GitHub项目。这次开的坑是LeetCode的Python3刷题记录，不再写文记录。源码放在相应的GitHub项目中。

yoshino·2021-06-12 15:50

力扣刷题记录（六）二叉树

先上图：1.二叉树知识①满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。②完全二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2^h-1个节点。之前我们刚刚讲过优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关

曹长卿啊·2021-06-09 23:28

C/C++语言初阶刷题记录---==关于我第一遍学习C语言未注意的一些细节

1.易错点在于数组初始化的方式，上面的有'\0'，下面的没有，C语言语法规定字符串自动追加'\0'.2.一维数组能如此初始化？显然不行所以下面这题答案自然出来了，选B：3.答案：B解释：全局可以在任何一个地方调用，很难保证数据的准确性和安全性4.函数不可以嵌套定义，但是可以嵌套声明（一般声明在全局里）5.答案：C无限递归？内存有限，递归次数多了就栈溢出了6.递归实现my_strlen注意retur

你算哪一个bug?·2021-05-25 22:03

LeetCode刷题记录---广度优先搜索（BFS）算法

每次刷到广度优先搜索（BFS）算法题将在此博文更新~~~ 广度优先搜索（BFS）类似于树的按层遍历，可以用队列实现。其过程可以描述为：首先访问一个初始顶点，并将其标记为已访问过，接着访问其所有未被访问过的邻接点，其访问次序可以任意，并均标记为已访问过。然后在分别依次访问这些顶点的所有未被访问过的邻接点，并标记为已访问过。以此类推，直到图中所有和初始点有路径相通的顶点都被访问过。先来介绍一下创

#苦行僧·2021-05-22 12:54

吉林省信息学奥赛2017冬令营 Day1.T2

净月潭航线总时间限制:1000ms内存限制:256MB问题描述净月潭国家森林公园是吉林省著名的5A级景区，因为公园中有一深潭而命名，这个深潭是圆形的，吉林省的OIER们要在圆潭的边上建N个码头，用以建立航线

岛田半藏·2021-05-14 17:57

吉林省信息学奥赛2017冬令营 Day1.T3

抽干净月潭总时间限制:1000ms内存限制:256MB问题描述净月潭公园里有n个水塘，因为要做吉林省OIER们的宿营地，需要把这n个水塘中的水排干，水塘中的水在自然条件下1个单位的时间可以蒸发A升水。

岛田半藏·2021-05-13 18:57

leetcode刷题记录50-100-基于python

51.N皇后-HardclassSolution:defsolveNQueens(self,n:int)->List[List[str]]:self.res=[]trans=lambdapath:['.'*i+'Q'+'.'*(len(path)-1-i)foriinpath]defrecursion(n,path,pos):iflen(path)==n:self.res.append(trans

阁下和不同风起·2021-05-06 19:18

leetcode刷题记录1-50-基于python

1.两数之和-EasyclassSolution():deftwoSum(self,nums,target):#nums:list->int#target:两数之和#遍历数组每一个元素foriinnums:#计算另一个数j=target-i#记录下开始索引start_index=nums.index(i)#将i后面的数存放在一个临时list,防止出现6=3+3temp=nums[start_ind

阁下和不同风起·2021-05-06 19:50

LeetCode刷题记录（持续更新中14/2073）

LeetCode是一个刷算法题的网站，这里用的是python3，做一下刷题记录1.两数之和题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标

走错说爱你·2021-05-06 07:41

剑指offer刷题笔记

传送门：https://github.com/JamesSUDO/toward-offer本人在牛客网剑指offer专题的刷题记录，包括有《剑指offer》的刷题笔记和源码，每个题都有对应的md文件和cpp

冀州少主·2021-05-01 11:35

【转】什么是P问题、NP问题和NPC问题

（今日上课提到NPC问题，查之，得一文章，愿与诸位分享）##Matrix67原创##这或许是众多OIer最大的误区之一。

Ketel·2021-04-29 20:32

剑指offer刷题记录(C++版本)（之一）

剑指offer刷题记(C++版本)部分参考上文和牛客网讨论为了在秋招的手撕代码环节中不出纰漏，把剑指offer从头刷一遍1.二维数组中查找数字。题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路:从右上角即第0行第n列来入手，如果右上角的数字大于目

傑jay·2021-04-27 23:28

ctf刷题记录

基础认证题页面中依据提示可猜测用户为admin可弱口令尝试（admin）------失败暴脾气，，，词典爆破！下载其页面提供的词典抓包处对上图circle处进行解密在burp的decode模板中进行查询可知其加密方式为base64载入词典此处开始走弯路：1.词典所加载的均为密码，缺少用户名（发现问题后，度娘学习正则表达式，很好，又学了个奇奇怪怪的姿势）2.词典爆破后一直都是401返回，长度均为40

enhengzZ·2021-04-23 21:08

【剑指Offer】个人学习笔记_36_二叉搜索树与双向链表

er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/)题目分析初始解答：学习他人：方法一:方法二：方法三：上周面试题总结刷题日期：19:0434星期一2021年4月19日个人刷题记录

JonnySu·2021-04-19 20:38

Python刷题记录（71-80）

Python刷题记录（71-80）题目来源PTA平台PAT(BasicLevel)Practice（中文）@TOC1071小赌怡情常言道“小赌怡情”。

打酱油的杯具·2021-04-18 21:09

Python刷题记录（61-70）

Python刷题记录（61-70）题目来源PTA平台PAT(BasicLevel)Practice（中文）@TOC1061判断题判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分

打酱油的杯具·2021-04-18 21:12

Python刷题记录（41-50）

Python刷题记录（41-50）题目来源PTA平台PAT(BasicLevel)Practice（中文）@TOC1041考试座位号每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位

打酱油的杯具·2021-04-18 21:50

Python刷题记录（31-40）

Python刷题记录（31-40）题目来源PTA平台PAT(BasicLevel)Practice（中文）@TOC1031查验身份证一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。

打酱油的杯具·2021-04-18 21:22

第十二届蓝桥杯大赛软件赛省赛 Python 大学 A 组试题

，加油~博主目前仅在GitHub&CSDN中写博客，唯一博客更新的地址为：亓官劼的博客，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录

亓官劼·2021-04-18 21:06

第十二届蓝桥杯 Python组试题 G: 杨辉三角形

，加油~博主目前仅在GitHub&CSDN中写博客，唯一博客更新的地址为：亓官劼的博客，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录

亓官劼·2021-04-18 21:32

CodeForces 刷题记录(Difficulty800)

按难度来吧呜呜呜CodeForces_ProblemSetCodeForces[4A]Watermelon分西瓜[71A]WayTooLongWords淦！好长的单词[231A]Team开这个题吧！[158A]NextRound突围选手[50A]Dominopiling多米诺骨牌[282A]Bit++比特佳佳[112A]PetyaandStrings字典序比较[263A]BeautifulMatr

TKLA·2021-04-07 23:06

leecode刷题记录-搜索旋转数组

前言：这道题是变形的二分查找我的答案defsearch(nums,target):l=len(nums)left=0right=l-1ifnotnums:return-1ifleft==right:iftarget==nums[left]:returnleftelse:return-1whileleftnums[mid])ortargetnums[right]):right=midelse:lef

zxh_keb1970·2021-04-06 21:11

BUUCTF刷题记录(持续更新中~)

之前陆陆续续做过一些题，但都没有记录，这次打算巩固一下，记录下来。文章目录[HCTF2018]WarmUp[极客大挑战2019]EasySQL[强网杯2019]随便注[极客大挑战2019]Havefun[SUCTF2019]EasySQL[ACTF2020新生赛]Include[极客大挑战2019]SecretFile[极客大挑战2019]LoveSQL[GXYCTF2019]PingPingPi

xiaolong22333·2021-04-03 22:34

2020年1.17-1.27leetcode刷题笔记

leetcode刷题记录1.17135困难分发糖果题目描述老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。

Swaggie·2021-04-02 10:31

【剑指Offer】个人学习笔记_ 05_ 替换空格

目录题目：初始解答：学习他人：方法一：方法二：方法三：其他区别教材示例代码总结刷题日期：21:2208星期四2021年3月11日个人刷题记录，代码收集，来源皆为leetcode主要答题语言为C++题目：

JonnySu·2021-03-11 21:24

【LeetCode刷题记录】1769. 移动所有球到每个盒子所需的最小操作数

解题思路先求出第0个盒子的最小操作数遍历box，动态改变当前位置左右的1的个数当前位置的操作数等于前一个位置的操作数+左边1的个数-右边1的个数如果当前位置是1还需要减1代码/***@param{string}boxes*@return{number[]}*/varminOperations=function(boxes){letbox=boxes.split('');letarr=[];lets

沉沉雨落·2021-02-23 12:09

CCF 202012-2 期末预测之最佳阈值

多一嘴：最近开始准备CSP认证，所以就简单的做个刷题记录，督促自己不断努力！

偷完面具就瞎跑·2021-02-23 10:15

推荐频道

OIer刷题记录