leetcode算法刷题记录

刷题记录:牛客NC208910区间求和

传送门:牛客给定a1……an一共N个整数，有M次查询，每次需要查询区间【L,R】的和。输入:5312345133345输出:639一道很明显的前缀和的板题,思维不难直接参考带码即能看懂,用一个数组记录前n项的和即可,答案就是两个区间的前缀和相减啦#include#include#include#include#include#include#include#include#include#incl
yingjiayu12·2022-12-26 09:12

刷题记录:牛客NC22197零钱兑换

传送门:牛客n元人民币换成1元、2元、5元的零钱，请计算共有多少种兑换方法？输入:100输出:541做这道的第一想法是用递归求解的方式但是n有200而已,想了一想完全不需要递归(递归甚至更加麻烦,直接暴力即可求解)直接枚举1元,2元,5元的分别的个数即可,中途可以适当的优化#include#include#include#include#include#include#include#includ
yingjiayu12·2022-12-26 09:12

刷题记录:牛客NC200519Tic-Tac-Toe

传送门:牛客小A和小B在玩井字棋，他们不懂规则，所以可能出现一个人连下多手等情况。他们希望结束游戏，请你来判定输赢。判断小A/小B赢的依据是存在任一行/列/对角线上的棋子都是小A/小B下的。对于每组数据输出一行一个字符串，若小A赢，输出Yes，小B赢输出No，两人都满足获胜条件输出invalid，前面三种情况都不符合则输出draw。输入:2AAAAAA......BBBAAA输出:Yesinval
yingjiayu12·2022-12-26 09:11

刷题记录:牛客NC14721装进肚子

传送门:牛客题目简介:自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n-K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的，他想让自己得到的甜蜜值最大，并想知道最大是多少。请你编程帮助他。输入:213628输出:11具体思路:一道贪心题,可以设置一个结构体数组保存每一个巧克力早上和晚上的数值,然后相减一下求出差值,按差值排序
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC15029吐泡泡

传送门:牛客小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入:ooOOoooO输出:oO一道关于栈的知识的题目主要思路:用栈逐个储存字符即可,每次读入时判断当前字符和上一个字符的关系,是不是
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC14615Number

传送门:牛客WedefineShuaishuai-Numberasanumberwhichisthesumofaprimesquare(平方),primecube(立方),andprimefourthpower(四次方).HowmanyShuaishuainumbersin[1,n]?(1#include#include#include#include#include#include#includ
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC212226回文数

传送门:牛客Froggy分别给出10个数码的出现次数，你需要找到一个由这些数码组成的最小的数，满足：1.这个数是回文的。2.不能有前导0。注：假设这个数字长度是LL，那么这个数是回文的当且仅当对于任意的i\in[1,L]i∈[1,L]，第ii位的数码和第L-i+1L−i+1位的数码相同。快来帮帮Froggy吧！输入:0242020000输出:1223553221这道题目表面上十分的简单,或者认为只
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC16679神经网络

传送门:牛客题目描述:题目较长,此处暂略输入:561010010101131141151231241251输出:314151首先,这是一道拓扑的好题,但是这道题的描述很烂,要是不是为了题解目录的完整性,我甚至可能不会做这道题首先这道题的题面中并没有说中间层是一层一层的,但是实际上就是一层一层的,这说明了什么呢,当你在BFS的时候只要入队一次等到下一次到队列中的这个点时,这一点就是已经被更新完的.其
yingjiayu12·2022-12-26 08:30

当 chatGPT 被职场 PUA ，笑麻了！

我自己也去体验了下，这玩意除了能回答很多问题，还能帮你写代码、翻译代码、解leetcode算法题等等。比如，我跟他说，用UDP协议实现一个文件传输的程序，1分钟内，
Python妙妙屋·2022-12-24 09:48

代码随想录刷题记录day46 最长递增子序列+最长连续递增序列+最长重复子数组

代码随想录刷题记录day46最长递增子序列+最长连续递增序列+最长重复子数组300.最长递增子序列思想1.dp数组的定义dp[i]表示[0,i]区间的最长递增子序列2.递推公式如果num[i]>num[
Made in Program·2022-12-24 01:09

94.二叉树的中序遍历，extend()与append()的区别，力扣/Leetcode算法题，面试算法题，Python3，Python，二叉树,

定一个二叉树的根节点root，返回它的中序遍历。在二叉树的遍历种，我们可以使用栈迭代，使用栈的出栈和入栈方法实现中序遍历，为了方便判断，我们为每个节点赋予颜色。核心思想是：⚪使用颜色标记节点的状态，新节点为白色，已访问的节点为灰色。⚪如果遇到的节点为白色，则将其标记为灰色，然后将其右子节点、自身、左子节点依次入栈。⚪如果遇到的节点为灰色，则将节点的值输出。具体Python代码实现如下：defino
温涛·2022-12-23 09:17

leetcode刷题记录（一）——双指针

文章目录双指针算法分类例题例题1例题2习题leetcode141.环形链表leetcode881.救生艇双指针算法顾名思义，即两个指针解决一道题。当然也可以也可以三个指针，四个指针，但是指针过多容易把自己绕晕。分类双指针分类：普通双指针：两个指针相同往同一个方向移动对撞双指针：两个指针面对面移动快慢双指针：满指针+快指针例题例题1假如给定一个有序数组[1,4,5,7,9]，其中的数字单调递增，并且
introversi0n·2022-12-22 08:00

力扣刷题记录57.1-----198. 打家劫舍

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//每一次抢劫前一家或者本家加上前前家public:introb(vector&nums){inti;intlength=nums.size();if(length==1)returnnums[0];else{vectordp(length,0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1
@白圭·2022-12-21 05:58

力扣刷题记录58.1-----200. 岛屿数量

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://原地修改节省空间很妙voidinfect(vector>&grid,inty,intx,intheight,intlength){//越界或者不满足条件if(y=height||x=length||grid[y][x]!='1')return;//std::cout>&grid){inti,j;intre
@白圭·2022-12-21 05:58

力扣刷题记录56.1-----169. 多数元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmajorityElement(vector&nums){inti,j;unordered_mapre_map;unordered_map::iteratorit;intlength=nums.size();for(i=0;isecond++;}else{re_map.insert(pair(nums[
@白圭·2022-12-21 05:58

前端工程师leetcode算法面试必备-二分搜索算法（上）

一、二分搜索算法1、简介  二分搜索是一种在有序数组中查找某一特定元素的搜索算法。  二分搜索算法的时间复杂度为O(logn)，相比较顺序搜索的O(n)时间复杂度，它要快很多。  例如，在一个长度为一百万的有序数组中，采用顺序搜索，最坏的情况需要执行一百万次，而二分搜索算法只需要二十次！  从上图，读者可以很容易发现，二分搜索的关键就是通过目标值与中间值的比较，将搜索区间缩小一半，这也是为什么有序
·2022-12-20 09:28

【leetcode算法面试】leetcode题目7-链表

题号题目说明2AddTwoNumbers两个数字相加低位在表头19RemoveNthNodeFromEndofList移除链表倒数第N个节点21MergeTwoSortedLists混合插入有序链表23MergekSortedLists合并k个有序链表递归/非递归24SwapNodesinPairs成对交换节点递归/非递归25ReverseNodesink-Group每k个一组翻转链表61Rota
张忠琳·2022-12-18 08:31

LeetCode算法题1：判断整数数组是否存在重复元素

文章目录前言一、题目描述二、思路1.暴力破解2.空间换时间（有点像桶排序思想）3，排序总结前言本系列文章为leetCode刷题笔记，仅供参考。一、题目描述给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:
消逝者·2022-12-17 05:47

LeetCode刷题记录--667数排列（中等）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、题目描述二、解题思路三、代码一、题目描述给你两个整数n和k，请你构造一个答案列表answer，该列表应当包含从1到n的n个不同正整数，并同时满足下述条件：假设该列表是answer=[a1,a2,a3,…,an]，那么列表[|a1-a2|,|a2-a3|,|a3-a4|,…,|an-1-an|]中应该有且仅有k个不同整数。返
前路还很长·2022-12-13 23:40

LeetCode刷题记录--2两数相加（中等）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、题目描述二、解题思路三、代码一、题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。来源：力扣（LeetCode）链接：https://leetcode.cn
前路还很长·2022-12-13 23:10

计算机刷题记录贴

记录开始时间：2021,4,2刷题拟定路线：1.数据结构+2.常考算法(参考报考院校学长经验)刷题路线参考：1.https://www.bilibili.com/read/cv99044142.https://blog.csdn.net/qq_38633884/article/details/102322912此贴目的：方便复习，分享记录使用语言：c++刷题平台：leetcode一点希望：希望最后
飞今天也很开心·2022-12-09 16:22

26 力扣热题刷题记录之第287题寻找重复数

系列文章目录力扣热题刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路1.二进制位法2.快慢指针3.二分法总结前言每天进步一点点！！
大鱼不吃鱼（wanna）·2022-12-09 13:32

SQL嵌套查询示例

（Lintcode刷题记录）Courses表：列名类型注释idintunsigned主键namevarchar课程名称student_countint学生总数created_atdatetime课程创建时间
Yore_999·2022-12-09 10:14

力扣刷题记录6.1-----10. 正则表达式匹配

目录一、题目二、代码三、运行结果一、题目二、代码//dpij表示从s取i个和从p取j个//核心是分成直接相等和星号相等classSolution{public:boolisMatch(strings,stringp){inti,j;ints_length=s.size();intp_length=p.size();vector>dp(s.size()+1,vector(p.size()+1,0))
@白圭·2022-12-07 10:16

力扣刷题记录7.1-----11. 盛最多水的容器

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxArea(vector&height){inti,j;intreturn_int=0;i=0;j=height.size()-1;while(iheight[j]){j--;}else{i++;}}returnreturn_int;}};三、运行结果
@白圭·2022-12-07 10:16

力扣刷题记录5.1-----5. 最长回文子串

目录一、题目二、代码三、运行结果一、题目二、代码//二维//ij//相同1//相差为1看是否相等//相差大于等于2相等之后看i+1j-1classSolution{public:stringlongestPalindrome(strings){inti,j;vector>dp(s.size(),vector(s.size(),0));stringreturn_string;intmax_lengt
@白圭·2022-12-07 10:15

代码随想录刷题记录 6 - 二叉树（1）

记一下刷到哪了，推：代码随想录6.二叉树（1）难度题目类型(空间+时间复杂度)简单144.二叉树的前序遍历非递归O(n)简单145.二叉树的后序遍历非递归O(n)简单94.二叉树的中序遍历（√）非递归O(n)中等102.二叉树的层序遍历队列O(n)+O(n)中等107.二叉树的层次遍历II队列O(n)+O(n)中等199.二叉树的右视图队列O(n)+O(n)简单637.二叉树的层平均值队列O(n)
nero_my·2022-12-06 09:53

【LeetCode算法笔记-Python(PyCharm运行)】剑指 Offer 35. 复杂链表的复制

剑指Offer35.复杂链表的复制写在开头题目描述题目解析方法一：哈希表算法流程：复杂度分析：Python代码方法二：拼接+拆分算法流程：复杂度分析：Python代码PyCharm调试写在开头今天在学习这个算法的时候一开始很难理解，有点小白地问道，设计这个算法有什么用呢，后来想到，如果需要不改变原链表的前提下对链表进行操作就需要复制一个链表到不同的内存，这样就能保存原链表。在Pycharm上调试的
ONLY_CHRIST·2022-12-04 13:01

LeetCode刷了500+了总结了算法必背模板直接拿到字节实习offer

目前已经有了两场大厂复习了，分别是滴滴和字节，现在还在字节实习，回想自己找实习的注意的点，那就是算法超级重要，我把能力排一个序，算法>项目经历>八股，所以在互联网这样如此内卷的行业，LeetCode是一定要刷的，下面是我刷题记录
阿联爱学习·2022-12-01 07:28

【Leetcode刷题记录_C++】【图】

图二分图二分图算法也称为染色法，是一种广度优先搜索。如果可以用两种颜色对图中的节点进行着色，并且保证相邻的节点颜色不同，那么图为二分。785.判断二分图存在一个无向图，图中有n个节点。其中每个节点都有一个介于0到n-1之间的唯一编号。给你一个二维数组graph，其中graph[u]是一个节点数组，由节点u的邻接节点组成。形式上，对于graph[u]中的每个v，都存在一条位于节点u和节点v之间的无向
ycr的帐号·2022-11-26 16:02

150道基础算法分类总结（2022）

在刷了一部分leetcode算法题之后，想要回头系统复习一下，发现刷的比较乱，特此整理一下，方便后续二刷，主要是对各种类型算法的一个分类，以及比较典型的题目的整理。共60道需要掌握，90道需要练习。
小朱小朱绝不服输·2022-11-26 07:55

leetcode python刷题记录（三） 21~30

21.合并两个有序链表classSolution:defmergeTwoLists(self,list1:Optional[ListNode],list2:Optional[ListNode])->Optional[ListNode]:#当变为空列表时结束递归，返回列表ifnotlist1:returnlist2ifnotlist2:returnlist1#递归调用#如何递归：我们判断l1和l2头
我叫辰辰啦·2022-11-24 16:28

leetcode python刷题记录（三） 21~30

21.合并两个有序链表classSolution:defmergeTwoLists(self,list1:Optional[ListNode],list2:Optional[ListNode])->Optional[ListNode]:#当变为空列表时结束递归，返回列表ifnotlist1:returnlist2ifnotlist2:returnlist1#递归调用#如何递归：我们判断l1和l2头
我叫辰辰啦·2022-11-24 16:28

力扣刷题记录125.1-----115. 不同的子序列

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intnumDistinct(strings,stringt){inti,j;intreturn_int=0;vector>dp(s.size(),vector(t.size(),0));for(i=0;i=1&&j>=1){if(s[i]==t[j])dp[i][j]=dp[i-1][j-1]+dp[i-1
@白圭·2022-11-22 21:03

力扣刷题记录126.1-----583. 两个字符串的删除操作

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intminDistance(stringword1,stringword2){inti,j;intreturn_int=0;intmax_length=0;vector>dp(word1.size(),vector(word2.size(),0));for(i=0;imax_length)max_lengt
@白圭·2022-11-22 21:03

力扣刷题记录及总结（Python3）第7题

题目描述：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-integer著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
天翼冰霜·2022-11-20 20:00

力扣刷题记录及总结（Python3）第9题

给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolution
天翼冰霜·2022-11-20 20:00

代码随想录刷题记录day19 二叉搜索树的最小绝对差+ 二叉搜索树中的众数（代码技巧）+二叉树的最近公共祖先

代码随想录刷题记录day19[代码随想录]（https://programmercarl.com/）530.二叉搜索树的最小绝对差思想双指针法，维护一个最小值，和一个pre指针，当前节点的前一个节点，做差值比较
Made in Program·2022-11-20 17:02

代码随想录刷题记录day20 二叉搜索树的最近公共祖先+二叉搜索树中的插入操作+删除二叉搜索树中的节点

代码随想录刷题记录day20二叉搜索树的最近公共祖先+二叉搜索树中的插入操作+删除二叉搜索树中的节点参考：代码随想录235.二叉搜索树的最近公共祖先思想1.用普通二叉树的思想去做了这道题目和昨天的题解类似
Made in Program·2022-11-20 17:02

代码随想录刷题记录day21 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树

代码随想录刷题记录day21修剪二叉搜索树将有序数组转换为二叉搜索树把二叉搜索树转换为累加树参考：[代码随想录](669.修剪二叉搜索树思想递归终止条件root==nullreturnnull返回空节点表示删除小于
Made in Program·2022-11-20 17:02

代码随想录刷题记录day17之寻找树左下角的值+求路径总和+构造二叉树

代码随想录刷题记录day17之寻找树左下角的值+求路径总和+构造二叉树513.找树左下角的值思想用两个变量，maxHeight，res其中maxHeight维护最大深度，res维护结果本题不涉及对中间节点的操作
Made in Program·2022-11-20 17:32

代码随想录刷题记录day01

day01leetcode：704二分查找思想：二分法的思想比较好理解，主要就是边界问题不好处理。比如说while(lefttarget){//中间的数比目标值大要找的数字在中间左边right=mid-1;}else{returnmid;}}return-1;}左闭右开写法publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.le
Made in Program·2022-11-20 17:01

代码随想录刷题记录day22 回溯基础+组合问题+剪枝操作

代码随想录刷题记录day22回溯基础+组合问题+剪枝操作参考:代码随想录回溯基础回溯主要解决的问题组合问题：N个数里面按一定规则找出k个数的集合（无序12和21属于相同的组合）切割问题：一个字符串按一定规则有几种切割方式子集问题
Made in Program·2022-11-20 17:06

LeetCode算法c++刷题-addTwonumbers

今日刷题2个逆序的链表，要求从低位开始相加，得出的结果也逆序输出，返回值是逆序结果链表的头结点。Input:(2->4->3)+(5->6->4)Output:7->0->8Explanation:342+465=807.解题思路：需要注意各种进位情况。如特殊情况：Input:(9->9->9->9->9)+(1->)Output:0->0->0->0->0->1为了处理⽅法统⼀，可以先建⽴⼀个虚
云端舞步·2022-11-19 17:47

LeetCode算法c++刷题-searchInsert

今日刷题给定⼀个排序数组和⼀个目标值，在数组中找到⽬标值，并返回其索引。如果⽬标值不存在于数组中，返回它将会被按顺序插⼊的位置。你可以假设数组中⽆重复元素。Example1:Input:[1,3,5,6],5Output:2Example2:Input:[1,3,5,6],2Output:1Example3:Input:[1,3,5,6],7Output:4Example4:Input:[1,3,
云端舞步·2022-11-19 17:17

LeetCode算法c++刷题-searchFirstLastEqualElement

今日刷题给定⼀个按照升序排列的整数数组nums，和⼀个⽬标值target。找出给定⽬标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在⽬标值，返回[-1,-1]。Example1:Input:nums=[5,7,7,8,8,10],target=8Output:[3,4]Example2:Input:nums=[5,7,7,8,8,10],target=
云端舞步·2022-11-19 17:16

LeetCode算法c++刷题-twoSum

今日刷题在数组找到2个数之和等于给定值的数字，结果返回2个数字在数组中的下标。Example:Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1]解题思路：顺序扫描数组，对每⼀个元素，在map中找能组合给定值的另⼀半数字，如果找到了，直接返回2个数字的下标即可。如果找不到，就把这个数字存⼊map中，等待扫到“
云端舞步·2022-11-19 17:45

紫书刷题记录 UVa12100 打印队列

看了很多题解用了优先队列，那我这里就用容器+队列。这道题的难点就在于位置的判断，因为优先级是会重复的，队列的位置是不如容器那样好索引的，所以很自然的想到建立一个打印任务的结构体，储存优先级和位置；但问题来了，我们知道队列是不支持随机访问元素的，只能访问头部，那么确定最高的优先级呢？很简单，用一个vector，入队的时候储存优先级，这个vector不需要和队列的位置对应，入队完成后按降序排列，此时v
meaqua！！·2022-11-19 16:13

紫书刷题记录 UVa297 四分树

感觉紫书上这一部分内容基本都需要递归，也算帮自己初步掌握递归思路了吧！第一次独立完成本章的习题！本题题意很好理解，但是如果只看书的话最后求总黑方块个数的时候会有疑问，最好还是去看看原题。原题是给定了一共有1024个方块，树的层数不超过5。这里给出解题思路：按顺序依次建立两颗四叉树->合并树->根据层数求黑色方块总数量,代码很容易实现，就是递归的时候自己多走两遍会比较清晰。下面放出代码（均有注释）:
meaqua！！·2022-11-19 16:13

紫书刷题记录UVa10935 卡片游戏

蛮简单的模拟题，一开始想用递归，但看了下感觉不太好确定方程，再次读题发现就队列就能很好的模拟了，思路也很清晰：第一张卡片出队后第二张卡片插入到队尾；重复这个操作即可。这题PE了两三次，输入有点小坑，如果只有一张牌也要输出Discardedcards:而且貌似每一行的最后一个输出后面不带空格==上代码：#include#include#includeusingnamespacestd;intmain
meaqua！！·2022-11-19 16:12
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他