算法笔记刷题笔记

[代码随想录算法训练营]刷题笔记 Day 1

数组数组在内存中是一连续的空间，用来存放相同数据格式。下标从零开始，且多维数组在内存中其地址也是连成一条线的。704.二分查找classSolution{public:intsearch(vector&nums,inttarget){intmid=nums.size()/2;intleft=0;intright=nums.size()-1;intresult=-1;while(lefttarget
f44011097·2023-10-04 07:28

[代码随想录算法训练营]刷题笔记 Day 3

203.移除链表元素移除节点的时后我们必须知道移除的上一个节点，移除的下一个节点。因此比较好的思路是站在所要移除得上一个节点去移除节点。为了保持一致，在头结点比需加入一个虚拟的节点。classSolution{public:ListNode*removeElements(ListNode*head,intval){ListNode*dummy=newListNode(0,head);ListNod
f44011097·2023-10-04 07:28

[代码随想录算法训练营]刷题笔记 Day 8

344.反转字符串双指针代码应用classSolution{public:voidreverseString(vector&s){intsize=s.size();for(intleft=0,right=size-1;right>left;left++,right--){swap(s[left],s[right]);}}};541.反转字符串II很快就想出思路了，但有小细节没有做好。classSo
f44011097·2023-10-04 07:28

C语言归并排序递归与非递归模板

这个我是拿来理解和背诵的，选自于胡凡的《算法笔记》。归并排序是一种nlogn的时间复杂度算法，不断地利用空间倒腾去完成，一般也用在排序算法上。
执念斩长河·2023-10-04 07:52

数据结构之二叉树（《算法笔记》）

关于二叉树初识二叉树（binarytree）递归定义存储结构——二叉链表基本操作二叉树的遍历前中后序遍历层序遍历&3给定先序和中序遍历序列，重建二叉树⭐⭐【重要】二叉树的静态实现——静态二叉链表⭐【实用】静态初步基本操作遍历二叉查找树（BST）递归定义性质基本操作平衡二叉树（AVL树）AVL树的定义基本操作&2插入⭐【难点】堆（Heap）完全二叉树（CompleteBinaryTree）⭐⭐⭐【常
Mic_Mickey·2023-10-04 06:33

看了齐姐这篇文章，再也不怕面试问树了

微信搜索「码农田小齐」，关注这个在纽约的程序媛，回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源，么么哒～在写完了所有线性数据结构之后，今天开启非线性数据结构系列。
码农田小齐·2023-10-04 02:56

《算法笔记》codeup第三章刷题记录---入门模拟

文章目录@[toc]《算法笔记》3.1小节——入门模拟->简单模拟问题A:剩下的树问题B:A+B问题C:特殊乘法问题D:比较奇偶数个数问题E:ShortestDistance(20)问题F:A+B和C(
小天才才·2023-10-04 02:15

算法笔记学习（5）---快速幂

先来看一个问题:给定三个正整数a、b、m(a0){if(b&1){//如果b的二进制末尾为1（也可以写成if(b%2)）ans=ans*a%m;//令ans累积上a}a=a*a%m;//令a平方b>>=1;//将b的二进制右移1位，即b=b>>1或b=b/2}returnans;}#pythondefqpow(a,b,mod):ret=1whileb:if(b&1):ret=ret*a%moda=
小天才才·2023-10-04 02:15

算法笔记学习（3）---深度优先搜索（DFS）

深度优先搜索（DFS）设想我们现在身处一个巨大的迷宫之中，以当前所在位置为起点，沿着一条路向前走，当碰到岔路口的时候，就选择其中一个岔道口前进。如果选择的这个岔路前方是一条死路，就退回到这个岔道口，选择另一个岔路前进。如果岔路中存在新的岔道口，那么依然按上面的方法枚举新岔道口的每一条岔路。这样，只要迷宫存在出口，那么这个方法一定能够找到它。下面举一个迷宫的例子，分步骤解释如何通过DFS找到最后的出
小天才才·2023-10-04 02:14

算法笔记学习（1）---输出精度、for、冒泡排序

1.如何控制输出精度和小数点原题网站：点击进入题目描述:求一元二次方程ax^2+bx+c=0的根，三个系数a,b,c由键盘输入，且a不能为0，且保证b^2-4ac>0。程序中所涉及的变量均为double类型。输入:以空格分隔的一元二次方程的三个系数，双精度double类型输出:分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。样例输入132
小天才才·2023-10-04 02:44

算法笔记学习（2）---入门模拟

文章目录一、简单模拟1.问题A：剩下的树2.问题B：A+B3.问题E:ShortestDistance一、简单模拟1.问题A：剩下的树题目链接：http://codeup.hustoj.com/problem.php?cid=100000575&pid=0题目描述：有一个长度为整数L(1#include#includeusingnamespacestd;intmain(){intl,m;while
小天才才·2023-10-04 02:44

LeetCode Java刷题笔记— 450. 删除二叉搜索树中的节点

450.删除二叉搜索树中的节点给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。中等难度。有两种方式一种是递归，另一种是非递归。我们首先要找到被值相同的节点A：如果该节点的一个子树为空，那么用另一个子树的根节点代替当前节点的位置即可。如果该节点的两个子树都为空，那么删除该节点即可，这就是第
刘Java·2023-10-02 19:26

C语言常用math函数

《算法笔记》第2章fabs(doublex)对double型变量取绝对值。floor(doublex)和ceil(doublex)对double型变量进行向下取整和向上取整。
Charlene Fung·2023-10-02 18:03

Leetcode顺序刷题笔记（饱含注释版）

文章目录1、两数之和2、两数相加3、有效的括号4、合并两个有序链表5、括号生成6、移除元素7、搜索插入位置8、字母异位词分组9、将数组分成三个子数组的方案数10、不同路径1、两数之和解法：暴力法：双指针HashMap法：元素->缩影拿元素作为key，索引作为value。然后用target-key返回value；classSolution{public:vectortwoSum(vector&num
温州草履虫·2023-10-02 17:21

【leetcode刷题笔记】十八、一维数组的动态和

解题思路如果不新建一个数组，要一边加和一边同步更新感觉不太好操作，所以新建一个同样大小的数组，然后就是双重循环了，一层循环用来更新新数组的每一个数字，另一层循环用于求和代码classSolution{publicint[]runningSum(int[]nums){int[]nums1=newint[nums.length];for(inti=0;i
z1k·2023-10-02 17:21

数据研发笔试Leetcode刷题笔记02：二维数组中的查找

文章目录1题目描述2解题思路2.1直接遍历二维数组2.2巧妙利用标志数性质2.3递归3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2解题思路2.1直接遍历二维数组如果不考虑二维数组排好序的特点
Lynn Wen·2023-10-02 17:51

leetcode刷题笔记_数组和字符串

数组和字符串数组简介寻找数组的中心索引给你一个整数数组nums，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为0，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回-1。作者：力扣(LeetCode)
学不会就继续学·2023-10-02 17:20

c# LeetCode刷题笔记5- 一维数组的动态和

c#LeetCode刷题笔记5-一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。
酥酥禾·2023-10-02 17:19

leetcode刷题笔记-数组1

最近开始在leetcode刷题，记录一下每日发现。因为自己python也是半吊子水平，权且当顺便学习python了。股票问题给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。使用动态规划方法。这个问题的「状态」有三个，第一个是天数，第二
弥钥·2023-10-02 17:19

leetcode刷题笔记2-数组

数组代码随想录刷题笔记代码随想录(programmercarl.com)理论基础1.1数组在内存中的存储方式数组是存放在连续内存空间上的相同类型数据的集合。
infinite.?·2023-10-02 17:48

Leetcode刷题笔记-1480. 一维数组的动态和

1480.一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1：输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为
如渊·2023-10-02 17:48

【LeetCode刷题笔记】一维数组

1.两数之和解题思路：哈希，每次循环将元素值和对应下标放入map中，每次更新map之前先判断一下，如果map中已经包含target-nums[i]的key，则找到答案，返回当前下标和之前的key对应的下标。167.两数之和II-输入有序数组解题思路：1.对撞指针，L从0开始，R从N-1开始，搜索nums[L]+nums[R]的和，如果等于target，就返回L+1和R+1,否则如果小于target
川峰·2023-10-02 17:16

【C++刷题笔记】螺旋矩阵 - 上三角

#include"iostream"#include"vector"usingnamespacestd;vector>generateMatrix_T(intn){vector>v(n,vector(n,0));intcount=1;intx=0,y=0;intstartX=0,startY=0;intnum=n*(n+1)/2;while(countstartX){v[x][y]=count;c
Go 鹏ya·2023-10-02 06:54

【C++刷题笔记】螺旋矩阵的两种写法

螺旋矩阵有两种判断大循环结束的方式，第一种是判断需要循环多少次，奇数的话需要额外处理；第二种通过取多少个数判断，不需要额外处理方法一：classSolution{public:vectorspiralOrder(vector>&matrix){vector>&v=matrix;vectorret;intx=0,y=0;//x表示当前这一圈的最左上角的纵向起始坐标，y表示横向起始坐标intw=v[0
Go 鹏ya·2023-10-02 06:21

【刷题笔记10.2】LeetCode: 罗马数字转整数

LeetCode:罗马数字转整数一、题目描述二、分析方法一：将给定字符串s中的"IV",“IX”,“XL”,“XC”,“CD”,“CM”全部替换为其他字符如：a,b,c,d,e,f这种，然后就可以遍历累加了。s=s.replace("IV","a");s=s.replace("IX","b");s=s.replace("XL","c");s=s.replace("XC","d");s=s.repl
时间_wys·2023-10-02 06:29

算法：动态规划——线性DP（C++)

动态规划——线性DP概述经典的问题1.最大连续子序列和2.最长不下降子序列3.最长公共子序列4.最长回文子串相关习题（持续更新中）博客主要参考书：胡凡《算法笔记》概述在我看来动态规划就是将一个问题的最优问题分解为子问题的最优解来获得真正的最优解
Magenta Orange·2023-10-01 22:23

算法笔记/USACO Guide GOLD金组DP 2. Knapsack to DP

今天学习背包DP（KnapsackDP)是USACOGuide的DP章节中第二点教程Knapsackproblemsgenerallyinvolvefillingalimitedcontainerwithasubsetofitemswherewewanttocountoroptimizesomequantityassociatedwiththeitems.Almosteverytime,youca
GeekAlice·2023-10-01 21:25

【算法笔记】散列表(哈希表 Hash table)的简单实践

今天用go语言简单的写了一下散列表(Hashtable)的方法。为了以后方便查看，当做笔记整理了一下~~1.散列表(Hashtable)我们先看看维基百科里是怎么解释的。根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算出一个键值的函数，将所需查询的数据映射到表中一个位置来让人访问，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。看看下图:图片备用地址l
李明燮·2023-09-30 22:17

算法笔记 C++中const和auto的那些事 HERODING的算法之路

C++中const和auto的那些事前言1.const1.1const修饰普通类型的变量1.2const修饰指针变量1.2.1常量指针1.2.2指针常量1.2.3指向常量的常指针1.2.4三者区别2.auto2.1auto的用法2.2auto的注意事项3.const与auto4.总结前言最近做题在暴力的时候发现了一个问题，就是在一些数据量很大的时候（游离于内存的超出范围），如果是constauto
HERODING77·2023-09-30 21:05

算法笔记 KMP算法 HERODING的算法之路

前言使用暴力算法进行的字符串匹配操作往往不够高效，一般的时间效率为O（m*n），而KMP算法可以优化到O（m+n），这究竟怎么做到的呢？观察暴力匹配的方法，我们可以注意到匹配的指针会不断回退，这就导致了许多不必要的重复操作，而KMP在主字符串中指针不会回退，这就是高效所在之处。当然，一般情况下，普通模式匹配的实际执行时间复杂度近似O（m+n），因此至今仍被采用。算法介绍KMP算法的核心，是一个被称
HERODING77·2023-09-30 21:34

算法笔记 揭开scanf(“%d“, &a)!=EOF的神秘面纱 HERODING的算法之路

前言许多时候，我们在编程或者参考他人的代码题时，在遇到循环输入的问题常常会见到while(scanf("%d",&a)!=EOF)的使用，这种用法并不少见，前面的while可以理解，循环嘛，那后面的输入到底该如何理解呢？以前也查阅过资料说EOF是endoffile，也就是输入不等于文件结束，就可以继续输入，记是记下来了，还是无法理解，在复习这段时间，我又查阅了资料，终于弄明白是怎么一回事了，下面我
HERODING77·2023-09-30 21:34

算法笔记 DFS的千层套路 HERODING的算法之路

DFS的千层套路前言1.理解与审题1.1树的DFS1.2一维数据结构的DFS1.3图的DFS2.解法与优化2.1树的DFS2.2一维数据结构的DFS2.3图的DFS3.总结前言深度优先搜索DFS应该是各家大厂和高校机试的香饽饽，因为这类题型牵扯到图的遍历，略显复杂，但是用递归实现起来相对代码量少，还比较容易找到规律，所以在LeetCode中相当于中等题的难度，所以几乎每两题就会有一题能够使用DFS
HERODING77·2023-09-30 21:34

算法笔记 万物皆可DP——动态规划常见类型 HERODING的算法之路

万物皆可DP前言1.动态规划解题思路1.1解题思路1.2问题特点2.背包问题2.101背包问题2.2完全背包问题2.3多重背包问题3.字符串问题3.1最长公共子序列3.2分割回文串II4.股票问题5.总结前言如果说搜索算法占据了机试算法题的半壁江山，那么动态规划DP就占据了机试算法题的八分江山，可能有些夸张，但是在做题的时候明显可以感觉得到，万物皆可DP不是天方夜谭，什么组合的个数，最长匹配长度，
HERODING77·2023-09-30 21:34

算法笔记 排序算法完整介绍及C++代码实现 HERODING的算法之路

排序算法完整介绍及C++代码实现前言一、插入排序1.1直接插入排序1.2折半插入排序1.3希尔排序二、交换排序2.1冒泡排序2.2快速排序三、选择排序3.1简单选择排序3.2堆排序总结前言数据结构刚好复习到排序部分，排序主要分为三种类型，插入排序、交换排序、选择排序，为了更好理解和记忆，这里我将代码和记录下来，以备遗忘之用，亦可为后人参考~一、插入排序插入排序的思想在于插入，即把要插入的数提取出来
HERODING77·2023-09-30 21:04

算法笔记 二叉树已知后序与中序输出前序[二叉树 前序遍历] HERODING的算法之路

二叉树已知后序与中序输出前序。后序：3,4,2,6,5,1（左右根）中序：3,2,4,1,6,5（左根右）解题思路：递归的方式，每次输出根节点，因为前序遍历的每个点都是大大小小子树的根节点，明白这个一切都好说了。因为后序的最后一个总是根结点，令i在中序中找到该根结点，则i把中序分为两部分，左边是左子树，右边是右子树。因为是输出先序（根左右），所以先打印出当前根结点，然后打印左子树，再打印右子树。左
HERODING77·2023-09-30 21:03

LeetCode刷题笔记（一）数组——二分查找法

LeetCode刷题笔记（一）数组——二分查找法提示：刷题顺序参考文章目录LeetCode刷题笔记（一）数组——二分查找法前言一、概述二、代码模板（c++）1.版本一2.版本二三、相关题目四、相关知识1
祝我年少有为！·2023-09-30 20:58

Leetcode刷题笔记——剑指offer II （四）【队列、树】

目录队列剑指OfferII041.滑动窗口的平均值（单调队列）剑指Offer59-I.滑动窗口的最大值树树的存储（先序）剑指OfferII048.序列化与反序列化二叉树BFS遍历剑指OfferII043.往完全二叉树添加节点剑指OfferII045.二叉树最底层最左边的值剑指OfferII046.二叉树的右侧视图（堆式存储记录法）662.二叉树最大宽度DFS遍历（自顶向下，非自顶向下）（后序遍历+
Deep_My·2023-09-30 20:28

Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】

目录整数剑指OfferII001.整数除法剑指OfferII002.二进制加法剑指OfferII003.前n个数字二进制中1的个数剑指OfferII004.只出现一次的数字剑指OfferII005.单词长度的最大乘积剑指OfferII006.排序数组中两个数字之和数组剑指OfferII007.数组中和为0的三个数剑指OfferII009.乘积小于K的子数组剑指OfferII014.字符串中的变位词
Deep_My·2023-09-30 20:27

leetcode刷题笔记——剑指offer（二）[回溯、排序、位运算、数学、字符串]

这里写目录标题搜索与回溯剑指Offer12.矩阵中的路径剑指Offer13.机器人的运动范围剑指Offer34.二叉树中和为某一值的路径剑指Offer36.二叉搜索树与双向链表剑指Offer54.二叉搜索树的第k大节点排序（快排）912.SortanArray(归并)148.排序链表剑指Offer45.把数组排成最小的数剑指Offer40.最小的k个数剑指Offer41.数据流中的中位数剑指Off
Deep_My·2023-09-30 20:27

LeetCode刷题笔记——计算右侧小于当前元素的个数

LeetCode刷题笔记——计算右侧小于当前元素的个数315.计算右侧小于当前元素的个数题目描述给定一个整数数组nums，按要求返回一个新数组counts。
xjtu-lining·2023-09-30 20:57

LeetCode刷题笔记——二分查找

LeetCode刷题笔记——二分查找细节问题：不等号是否应该取等于mid是否应该加一二分查找框架intbinarySearch(int[]nums,inttarget){intleft=0,right=
xjtu-lining·2023-09-30 20:57

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
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他