PAT乙级刷题笔记第17页

LeetCode刷题笔记——二分法

前言咕咕了一周的算法专题今日起正式回归啦，今天总结一个看起来好像很简单，但实际上有点难的二分法算法解释二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。例题Sqrt（69）题目描述给定一个非负整数，求它的开方，向下取整。解题思路很简单，直接看代码吧参考代码intmy_sqrt(intnum){if(num==0)return0;

T_T-T_T·2023-09-30 20:57

leetcode刷题笔记——704、278、35二分查找

二分查找二分查找模板classSolution{public:intsearch(vector&nums,inttarget){intlow=0;inthigh=nums.size()-1;while(low&nums,inttarget){intlow=0;inthigh=nums.size()-1;intres=0;while(low<=high){intmid=low+(high-low)/

高木同学丶·2023-09-30 20:56

Leetcode刷题笔记——查找

33.SearchinRotatedSortedArray题目描述：给定一个被翻转的整型升序数组nums，数组中无重复元素，如[4,5,6,7,0,1,2]，和一个整数target。要求在被翻转过的数组中找到target的位置，若不存在，则返回-1。并且算法的时间复杂度要求为O(logn)。自己的思路：如果是有序数组，则使用二分查找就可以将复杂度控制在O(logn)了。所以问题集中在找到翻转中轴，

weixin_30421525·2023-09-30 20:56

Leetcode刷题笔记——剑指 Offer 41. 数据流中的中位数（困难）

文章目录题目描述解法复杂度分析C++代码实现参考链接题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。设计一个支持以下两种操作的数据结构：voidaddNum(intnum)-从数据流中添加一个整数到数据结构中。doublefindMedian()-返回目

卑微小岳在线debug·2023-09-30 20:56

Leetcode刷题笔记（C++）——二分查找

Leetcode刷题笔记（C++）——二分查找整理一下刷题过程中的思路，在这里进行一下总结与分享。

L的知识库·2023-09-30 20:56

leetcode刷题笔记——week9

week929.两数相除题目描述：给你两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和取余运算。整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345将被截断为8，-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的商。**注意：**假设我们的环境只能存储32位有符号整数，其数值范围是[−231−2^

renzailaodo·2023-09-30 20:55

LeetCode刷题笔记——递归问题

目录一、递归的基本概念1.1、什么是递归1.2、递归类题目的特点二、递归题目详解2.1、快速排序算法2.2、合并两个有序链表2.3、二叉树最大深度问题2.4、平衡二叉树判断2.5、二叉树的坡度2.6、二叉树搜索节点最小距离2.7、递增顺序查找树2.8、两数相加2.9、电话号码的数字组合2.10、两两交换列表中的节点2.11、验证二叉搜索树2.12、二叉树的右视图2.13、至少有K个重复字符的最长子

崔同学提了个桶·2023-09-30 20:25

leetcode刷题笔记——深度优先搜索

leetcode刷题笔记——深度优先搜索目前完成的深度优先搜索相关的leetcode算法题序号：简单：257中等：200,417来源：力扣（LeetCode）链接：https://leetcode-cn.com

季建豪·2023-09-30 20:25

leetcode刷题笔记——二分查找

模式识别：有序或部分有序，基本使用二分搜索极其变种算法：丢弃一半的数据模板：while(lefttarget){//下一轮搜索区间：[left..mid-1]right=mid-1;}else{//此时nums[mid]>1;

吉祥如意_·2023-09-30 20:24

《数据结构与算法》学习笔记之总纲

leetcode刷题：针对LeetCode的刷题笔记，作者在更新刷题笔记。算法学习笔记:还算不错的算法学习笔记，作者在持续更新中。十大经典排序算

志威梦·2023-09-30 16:14

sql刷题笔记（五）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩1193.每月交易I难度中等SQL架构Table:Transactions+---------------+---------+|ColumnName|Type|+---------------+---------+|id|int

顾子豪·2023-09-30 14:43

【刷题笔记9.30】LeetCode：买卖股票的最佳时机

LeetCode：买卖股票的最佳时机一、题目描述二、分析解决此题涉及到的算法为：动态规划1、创建变量maxPrice用于记录最大利润值，初始值为02、创建变量minPrice用于记录当前最低价格3、一次循环遍历，如果当前股票价格小于最低价格，则替换最低价格minPrices，else如果当前价格-最低价格minPrice>最大利润maxPrice，则替换maxPrice的值为当前价格-最低价格mi

时间_wys·2023-09-30 12:34

leetcode刷题笔记--3. Longest Substring Without Repeating Characters

原题链接3.LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3

煮酒_zzh·2023-09-30 06:55

L1-028 判断素数(Python实现) 测试点全过

发布个人的刷题笔记的同时，也是希望可以帮助到有需要的人，我会尽量的解释每一步代码，如有错误或者可以优化的地方还望各位CSDN的朋友可以指出来。更新速度预计是每天不定时更新三道，若当天没有更

杂家_梦生·2023-09-29 17:46

代码随想录刷题笔记4——字符串

反转字符串例题344（简单）反转字符串注意要点：只需要遍历一半，每次交换首尾即可。下面贴出代码：CPP版本classSolution{public:voidreverseString(vector&s){for(inti=0;i=0,j>=0;i--,j--){if(s[j]==''){s[i--]='0';s[i--]='2';s[i]='%';}else{s[i]=s[j];}}returns

努力自学的小夏·2023-09-29 00:07

leetcode刷题笔记——字典

字典：在计算机中指信息及其索引，也可以理解成Key-Value的关联数组或者map。（本质上是key与value构成的笛卡尔积的子集，不同于数学中的映射，其可以是一对多的关系）。key可以是数字、字符串或更复杂的结构等。实现字典的常用数据结构有：hash表、字典树（trie）、二叉树、B树等。

吉祥如意_·2023-09-29 00:06

leetcode刷题笔记/代码随想录笔记——移除字符串中多余空格

1.使用erase()函数voidremoveExtraSpaces(string&s){for(inti=s.size()-1;i>0;i--){if(s[i]==s[i-1]&&s[i]==''){s.erase(s.begin()+i);}}//删除字符串最后面的空格if(s.size()>0&&s[s.size()-1]==''){s.erase(s.begin()+s.size()-1)

吉祥如意_·2023-09-29 00:54

代码随想录刷题笔记10——动态规划

动态规划理论基础动态规划定义动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。动态规划解题步骤对于动态规划问题，代码随想录的解析方法是拆解为如下五步曲，这五步都搞清楚了，动态规划的题目做起来就会比较顺畅。确定dp数组

努力自学的小夏·2023-09-28 20:49

【合集】编程启示录

【合集】编程启示录一、数据结构漫谈扁扁笨算法-AVL树的插入与删除扁扁笨算法-B树的插入与删除二叉树的遍历大冒险二、力扣刷题笔记编程启示录：栈的拿手好戏编程启示录：链表七怪三、编程语法切片NULL四、滚滚而来小车轮编程启示录

繁星依月·2023-09-28 12:30

Leetcode 刷题笔记(六) —— 哈希表篇之经典题目

文章目录系列文章目录前言map的遍历方式题录1.map作为哈希表242.有效的字母异位词383.赎金信1.两数之和2.set作为哈希表349.两个数组的交集202.快乐数系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之K

a1241692733·2023-09-28 01:21

Leetcode 刷题笔记(八) —— 字符串篇之 KMP

文章目录系列文章目录前言什么是KMP算法?next数组题录28.实现strStr()459.重复的子字符串系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法：双指针十、栈与队列篇之经典题目十一、栈与队列篇

a1241692733·2023-09-28 01:21

leetcode刷题笔记本

leetcode刷题笔记本基础数据结构1.字符串substr()用法：s.substr(i,j)表示从下标为i的位置开始截取j位形式：s.substr(pos,len)返回值：string，包含s中从pos

90的尾巴·2023-09-28 01:21

《代码随想录》刷题笔记——哈希表篇【java实现】

有效的字母异位词https://leetcode.cn/problems/valid-anagram/submissions/【思路】因为单词是由字母组成的，可以直接通过ASCII将字母看成是数字publicbooleanisAnagram(Strings,Stringt){//因为参数里面都是小写字母，因此只需要创建长度为26的数组即可int[]arr=newint[26];//统计字符串1的每

Hello Dam·2023-09-28 01:50

LeetCode刷题笔记（算法思想三）

LeetCode刷题笔记（算法思想三）五、分治241.为运算表达式设计优先级96.不同的二叉搜索树95.不同的二叉搜索树II六、搜索BFS1091.二进制矩阵中的最短路径279.完全平方数127.单词接龙

憨憨阿狗·2023-09-27 21:13

buuctf刷题笔记

CTFweb刷题笔记菜狗二进制学不下去了开始学web嗷目录CTFweb刷题笔记SQL注入buu_[极客大挑战2019]EasySQLbuu_随便注SQL注入buu_[极客大挑战2019]EasySQL听说

Gygert·2023-09-27 07:44

leetcode刷题笔记-297. 二叉树的序列化与反序列化（java实现）

题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与LeetCode目前使用

成钰·2023-09-27 00:12

算法刷题笔记-hot100-1-10（进行中）

文章目录[1.两数之和](https://leetcode.cn/problems/two-sum/)题意题解[2.两链表数相加](https://leetcode.cn/problems/add-two-numbers/)题意题解方法1：不使用虚拟头节点方法2：代码优化：使用虚拟头节点[3.无重复字符的最长子串](https://leetcode.cn/problems/longest-subs

天生我才~~·2023-09-26 23:18

[题] 年会抽奖 #错排问题 #递推

题目：年会抽奖题解参考：刷题笔记-错排问题总结代码#includeusingnamespacestd;constintN=20;longlongintn;longlongintf[N],A[N];intmain

Y.YL·2023-09-26 20:42

三月刷题笔记（C++）

3-1字形变换—[Nm]6.Z字形变换-力扣（LeetCode）(leetcode-cn.com)方法一：模拟由于给定的字符串是按照z形保存，故按照特定顺序进行遍历。其中i代表对应的行，通过flag进行变换方向。当numsRow为1或0时，其无法按z型保存，故直接返回。详情见：Z字形变换（清晰图解）-Z字形变换-力扣（LeetCode）(leetcode-cn.com)classSolution{

从不睡觉的猫·2023-09-26 16:17

【刷题笔记9.25】LeetCode：相交链表

LeetCode：相交链表一、题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。二、分析及代码方法一：使用哈希Set集合（注意：集合中存储的是ListNode节点的地址，并非数值***，换句话说即使链表A和链表B都有值为1的节点，但实质上其还是两个不同的节点，因为内存地址是不一样的，只有都指向同一个相交的节点了其

时间_wys·2023-09-26 07:12

leetcode刷题指南c语言版,leetcode剑指指南刷题笔记

这里是剑指offer的一些笔记，有几道困难题没做，以后会不上，题解是按照做题序号来的。数组中重复的数字新建一个标记数组记录每个数字出现的次数。暴力搜索classSolution:deffindRepeatNumber(self,nums:List[int])->int:flags=[0]*len(nums)foriinrange(len(nums)):flags[nums[i]]+=1foriin

兴国安邦的韩英芳·2023-09-26 02:37

NC刷题笔记9-递归回溯

NC刷题笔记9-递归回溯BM55没有重复项数字的全排列BM56有重复项数字的全排列BM57岛屿数量BM58字符串的排列BM59N皇后问题BM60括号生成BM61矩阵最长递增路径本博客文章（学习笔记）导航

CandyDingDing·2023-09-25 23:09

leetcode刷题笔记(Golang)--98. Validate Binary Search Tree

98.ValidateBinarySearchTreeGivenabinarytree,determineifitisavalidbinarysearchtree(BST).AssumeaBSTisdefinedasfollows:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode’skey.Therightsubtreeof

圆滚滚coder·2023-09-25 17:27

Leetcode刷题笔记--Hot51-60

1--环形链表II主要思路：快慢指针，快指针每次走两步，慢指针每次走一步；第一次相遇时，假设慢指针共走了f步，则快指针走了2f步；假设起点到环入口结点的长度为a（不包括入口结点），环的结点数为b；快指针比慢指针多走的步数肯定全在环中，则有2f-f=f=nb；则慢指针共走了nb步；由于慢指针共走了nb步，而起点到环入口结点的步数为a，则实际慢指针在环内走了nb-a步；此时让慢指针从起点重新出发走a步

晓晓纳兰容若·2023-09-25 10:16

【刷题笔记9.25】LeetCode：合并二叉树

LeetCode：合并二叉树一、题目描述给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意:合并过程必须从两个树的根节点开始。二、分析

时间_wys·2023-09-25 08:05

【刷题笔记9.25】LeetCode：环形链表

LeetCode：环形链表一、题目描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。二、分析使用哈希表

时间_wys·2023-09-25 08:03

【刷题笔记9.24】LeetCode：只出现一次的数字

LeetCode：只出现一次的数字一、题目描述给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。二、分析如果不考虑时间复杂度和空间复杂度的限制，这道题有很多种解法（我个人想到使用的是HashMap存储）对于这道题，可使用异或运算⊕。异或运算有以下三个性质。任何数

时间_wys·2023-09-24 21:20

【刷题笔记9.24】LeetCode：对称二叉树

LeetCode：对称二叉树一、题目描述：给你一个二叉树的根节点root，检查它是否轴对称。二、题目分析题目：对称二叉树1、p指针和q指针一开始都指向这棵树的根2、随后p右移时，q左移，p左移时，q右移3、每次检查当前p和q节点的值是否相等，如果相等再判断左右子树是否对称。即p.val=q.val;p.left=q.right;p.right=q.left;/***题目：对称二叉树*1、p指针和q

时间_wys·2023-09-24 21:50

【刷题笔记9.24】LeetCode：二叉树最大深度

LeetCode：二叉树最大深度1、题目描述：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。二、思路与算法如果我们知道了左子树和右子树的最大深度lll和rrr，那么该二叉树的最大深度即为max(l,r)+1而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言，在计算当前二

时间_wys·2023-09-24 21:47

用java把二叉树界面_leetcode刷题笔记-226. 翻转二叉树（java实现）

leetcode刷题笔记-226.翻转二叉树(java实现)题目描述翻转一棵二叉树。

weixin_39591916·2023-09-24 17:50

计算机二级python简单应用题刷题笔记（二）

1、利用random库和turtle库，在屏幕上绘制5个圆圈，圆圈的半径和圆心的坐标由randint()函数产生，圆心的X和Y坐标范围在【-100，100】之间，半径的范围在【20，50】之间，圆圈的颜色随机在color列表里选择。importrandomasrcolor=['red','orange','blue','green','purple']r.seed(1)foriinrange(5)

Unicorn婧·2023-09-24 04:01

LeetCode刷题笔记

LeetCode常见的容器ListJavaList列表定义了一系列的操作方法，这里总结如下：LinkedList除了继承了List的操作方法之外，还定义一些特殊的方法：①add(Objecte)：向集合末尾处，添加指定的元素！②add(intindex,Objecte)：向集合指定索引处，添加指定的元素，原有元素依次后移！③remove(Objecte)：将指定元素对象，从集合中删除，返回值为被删

若有南墙撞穿便是·2023-09-24 02:23

LeetCode刷题笔记（七）数论

七.数论7.整数反转题目：整数反转defreverse(self,x:int)->int:ifx==0:return0result=0flag=1#记录正数负数ifx=10):t1=x%10x=(x-t1)/10result=(result+t1)*10result=result+xresult=flag*resultifresult>2147483648-1:#几个特殊情况return0ifre

YongtaoHuang·2023-09-23 22:21

day3 代码随想录刷题笔记---链表理论基础。

203.移除链表元素简单思路就可以做出来/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=nex

口火口·2023-09-23 22:16

力扣刷题笔记螺旋矩阵 IV

前言本文是为了记录思路，便于日后进行题目分析。正文首先为了模仿整个链表转换为二维数组的形式，写了好几个循环来表示其迭代的过程，将其变化的结果输出了出来，发现head的输出方法可以外加上一个变量来进行记录，同时由于只是一个变量又不会说是增加太多空间复杂度，为了便于思路继续下去，所以添加一个变量，未添加前容易因为写这个过程比较麻烦而搞混，导致TrackError，不利于代码思路进行下去：m=3n=5h

delt_delta·2023-09-23 22:41

力扣刷题笔记，8. 字符串整数转换

针对力扣第8题，重点学习JAVA实现自动机的写法。1.自动机字符串中的数字为结果的条件是：这个数字（包含符号）的前面只有空格每次输入的字符包括四种情况：空格“”，符号“+/-”，数字，其他。同时对应有四种状态： -开始状态(start)，即尚未读取到符号或者数字，只读取到空格或未读取 -符号状态(signed)，即在开始状态下读取到一个符号 -拼数字状态(in_number)，即在开始

qq_45483846·2023-09-22 19:23

力扣刷题笔记28——验证回文串/isalnum/逆序string

上一篇：力扣刷题笔记26——最小的k个数/快速排序学习/快排与冒泡的时间复杂度文章目录题目：我的方法：isalnum函数逆序string题目：如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后

电子系的小欣·2023-09-22 19:21

Leetcode刷题笔记 649. Dota2 参议院

649.Dota2参议院时间：2020年12月11日知识点：队列、循环、模拟题目链接：https://leetcode-cn.com/problems/dota2-senate/题目Dota2的世界里有两个阵营：Radiant(天辉)和Dire(夜魇)Dota2参议院由来自两派的参议员组成。现在参议院希望对一个Dota2游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议

jialun0116·2023-09-22 12:37

刷题笔记24——完全二叉树的节点个数

有些事情是不能告诉别人的,有些事情是不必告诉别人的,有些事情是根本没有办法告诉别人的,而且有些事情是,即使告诉了别人,你也会马上后悔的。——罗曼罗兰222.完全二叉树的节点个数java的幂运算要(int)Math.pow(2,l+1)-1计算满二叉树的节点数量公式：2^height-1一棵完全二叉树的两棵子树，至少有一棵是满二叉树计算时间复杂度时，本题比较巧妙的就是，因为完全二叉树的子树也是完全二

热烈小狗·2023-09-22 05:23

刷题笔记25——图论课程表

为了最终理解你所不理解的，你必须经历一条愚昧无知的道路。为了占有你从未占有的东西，你必须经历被剥夺的道路。为了达到你现在所不在的名位,你必须经历那条你不在其中的道路。——艾略特797.所有可能的路径（已经告知：是有向无环图，所以不需要设置visited）非常奇妙，我最初的错误是如下，在找到目标节点后直接加入到res中，但是发现结果输出的数量是对的，但是都是空的可能的原因是：path就算被加入到re

热烈小狗·2023-09-22 05:52

推荐频道

PAT乙级刷题笔记