算法笔记刷题笔记

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

【算法笔记】不用库函数手撕力扣之力扣146:LRU缓存机制

题目链接题解方法1：全局数据主要思路这里不同于传统的哈希表+双向链表的方法，而是只用一个数据结构创建一个数组，数组的长度可以覆盖所有key可能的取值(0到1w)，同时数组中的每个元素除去记录每个key对应的value之外，还需要记录此数据是否在cache中，以及他在cache中的前一个元素和后一个元素的数组下标以便于用于更新cache数据。这种方法牺牲了存储空间，但是效率要比哈希表要高源代码str
小宋今天要早睡·2023-09-30 19:46

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

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

算法笔记——二分查找

算法笔记——二分查找二分查找：用于在有序数列中查找目标元素的位置关于区间边界的问题二分法，区间的定义一般为两种，左闭右闭即[left,right]，或者左闭右开即[left,right)。
polarday.·2023-09-29 03:01

代码随想录刷题笔记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

【算法笔记】求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

1.题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）、位运算、递归、公式、sizeof。习题链接：题目链接2.题目分析该题把我们的所有能用的方法都给限制死了，我们只能用一些的特殊的方法来做。不知道大家在思考的过程中考没考虑过C++中友元的特性和static修饰的变量的使用。3.解题思路我们可以定义一个类
Jiawen_captial·2023-09-28 10:46

【2023.3.5】MOOC程序设计与算法

【2023.3.5】MOOC程序设计与算法笔记文章目录【2023.3.5】MOOC程序设计与算法笔记说明一、枚举二、递归1-汉诺塔问题2-N皇后问题3-逆波兰表达式4、全排列问题三、二分算法1-BinarySearch
C4cke·2023-09-28 04:08

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

React项目中如何实现一个简单的锚点目录定位

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记前言锚点目录定位功能在长页面和文档类网站中非常常见
linwu-hi·2023-09-27 18:17

自动化兼容性检查和解决方案：应用不会再白屏了

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接引言对于前端开发者来说，caniuse网站是一个非常有用的工具
linwu-hi·2023-09-27 18:42

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

React项目中如何实现一个简单的锚点目录定位

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记前言锚点目录定位功能在长页面和文档类网站中非常常见
·2023-09-26 15:35

算法 | 第1章 数组与字符串相关《程序员面试金典》

数组与字符串相关算法笔记前言0.
多氯环己烷·2023-09-26 09:30

数据结构与算法笔记：图搜索之DFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)DFS深度优先(深搜)!!!本文详解!!!深度优先搜索DFS深度优先遍历DFS,这个策略其实是非常stupidorsimple的，比BSF要简单的多同样，我们可以通过一个故事来开始在古希腊神话中,Ariadne是Crete的国王Minos的公主，她给忒修斯(Theseus)一个线团使得忒修斯成功进入迷宫杀死牛头怪兽，但事后忒修斯抛弃了她这是一
Wang's Blog·2023-09-26 08:49

数据结构与算法笔记：图搜索之BFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)!!!本文详解!!!DFS深度优先(深搜)广度优先搜索BFS我们可以用比喻来说明广度优先搜索算法在一片草木枯黄的深秋草原上，在草原的某一处出现了一处野火一开始的时候野火集中于一点之上，在这点野火耗尽当前植被变成灰烬之前点燃了周围的植被比如节点s是初始火种，假设我们手中有一个秒表，每过1秒，我们的大火会向外迈进一步这个过程只能向外，不能向内，因
Wang's Blog·2023-09-26 08:18

数据结构与算法笔记：计算思维之人鬼渡河问题

人鬼渡河问题1)问题描述目标:将东岸的3人3鬼通过一只小船安全转移到西岸，希望摆渡次数尽可能少条件船的容量有限，一次最多只能坐2人(或2鬼或1人1鬼)无论是在河的东岸还是在河的西岸，一旦鬼数多于人数，则人将被鬼吃掉怎样渡河的大权掌握在人的手中说明:划船的时间忽略不计。船一靠岸即将船与岸视为一体，人和鬼即使还没有下船也视为已上岸任务:编写程序，求出一种渡河方案2)分析目标是找到一种策略，能将人鬼安全
Wang's Blog·2023-09-26 08:17

数据结构与算法笔记：计算思维之下楼梯台阶和象棋跳马问题

下台阶问题1)问题描述从楼上走到楼下共有h个台阶，每一步有三种走法走一个台阶;走二个台阶;走三个台阶。问:一共可以走出多少种方案?即共要多少步?每一步走几级台阶?2)分析初始思路我们根据题目给定的场景，先简单模拟一下，设定h=4h=4h=4如上图所示,这里有4阶楼梯,红色数字代表每一步走几级台阶这里枚举了4层台阶的所有可能情况,但是不管具体有几级台阶，下楼方式都是一样的如果超过3层，那么每次三种方
Wang's Blog·2023-09-26 08:47

数据结构与算法笔记：计算思维之经典农夫过河问题C++实现

农夫、羊、狼、菜的过河问题问题描述角色：农夫，羊，狼，菜条件1：船很小，只能装下农夫和其他一个角色条件2：无人看管，羊吃菜，狼吃羊问：如何让其他三种角色被农夫平安带着过河?相关分析我们可以先用人脑尝试一下相关渡河策略1)先渡狼，人回来再渡菜，人回来再渡羊2)先渡菜，人回来再渡狼，人回来再渡羊以上两种很好想到，而且我们可以知道羊这种角色是不能先渡河过去的，羊需要最后再渡如果先渡了羊了，之后再渡任何其
Wang's Blog·2023-09-26 08:47

数据结构与算法笔记：求直方图最大面积算法分析

直方图最大面积问题描述有n列的直方图，第j列高度为hjh_jhj,求一个面积最大的子矩阵格式要求输入第一行正整数n，第二行n个空格隔开的非负整数数据范围:所有直方图的列不会超过30000数据范围对于30%的测试点，保证n=1;lo--){if(h[lo]myStack;//初始化单调栈，提前压入一个哨兵，总体有前后两个哨兵，分别是h[0]和h[n+1]，高度都是0myStack.push(0);/
Wang's Blog·2023-09-26 08:46

数据结构与算法笔记：字典序最大问题分析

字典序最大问题问题描述给定一个1到n的排列(无序状态的)，依次插入到栈中，在每时每刻都可以多次从栈中弹出栈顶问：应如何使得弹出栈顶的序列的字典序最大，并输出这个序列问题分析什么是字典序比如两个序列：5,4,3,2,1和1,2,3,4,5这两个中第一个的字典序最大每个位置上的数字比其他序列上同一位置的数字要大比如：第一位置中5比1大，第二位置中4比2大这样即：字典序最大=从左向右看这个序列，每个数字
Wang's Blog·2023-09-26 08:16

数据结构与算法笔记：计算思维之谁做的好事与刑侦作案问题

谁做的好事清华附中有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。A说:不是我。B说:是C。C说:是D。D说:他胡说。已知:三个人说的是真话，一个人说的是假话。现在请你根据这些信息，编写程序找出做了好事的人。分析将四个人说的四句话(自然语言)转换成计算机可以计算的式子,可使用循环枚举的方式来判断(1)思路一：通过字符表示人先定义一个字符变量thisman表示要寻找的做
Wang's Blog·2023-09-26 08:16

【刷题笔记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

算法笔记Codeup、pat刷题记录（含个人笔记）第八章

2021算法笔记Codeup、pat刷题记录目录《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）Codeup【递归入门】全排列【递归入门】组合的输出【递归入门】组合+判断素数【递归入门】n皇后问题
学递归的递归·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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他