OIer刷题记录

刷题记录:牛客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

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

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

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

多项式的化简求法

前言：作为一名OIer，数学推导一定不能差。
Infinite_Jerry·2022-12-16 10:30

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刷了500+了总结了算法必背模板直接拿到字节实习offer

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

may be a diary?

[AboutMe]SD某弱校高二高三的(退役)OIer。
weixin_30468137·2022-11-27 13:27

Goodbye My Old Days

如你所见，一位名叫supy的菜鸡OIer曾经小心翼翼地写下一篇篇文章来装点这个地方，时间是初二的ZJOID1直到初中结束。
weixin_30784945·2022-11-27 13:27

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

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

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

什么是P问题、NP问题和NPC问题

这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。
power721·2022-11-21 07:00

P类、NP类、NPC类问题

这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。
Publish or Perish·2022-11-21 07:27

力扣刷题记录及总结（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

紫书刷题记录 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

紫书刷题记录：UVa1594，Ducci序列；

本题难度不大，思路也很清晰：元组大小不确定，设置为vector；建立一个集合，集合里每一个元素就是一个元组，每次计算完元组后先判断LOOPorZERO，如果成立直接退出，否则插入新元组#include#include#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;set>st;//每个集合是一个容器，代表元组,因为题目
meaqua！！·2022-11-19 16:42

紫书刷题记录 UVa1593 代码对齐

不太喜欢这种题，可能是有点怕字符串吧！这题的难点主要在思路的转变，题目要求左对齐且尽量靠左，所以确定每一列的间隔就很重要了。可以把每一列的单词长度最大的那个挑出来作为间隔比如第一列单词长度最大的abcde那么就以6作为分隔（为什么不是5？因为单词之前至少要空一格）所以该列就以6作为分隔符，其他的以此类推，直接上代码：#include#include#include#include#include#
meaqua！！·2022-11-19 16:42

leetcode刷题记录

上链接https://leetcode.cn/problems/longest-substring-without-repeating-characters/滑动窗口模板。classSolution:deflengthOfLongestSubstring(self,s:str)->int:cur,res=[],0forrinrange(len(s)):whiles[r]incur:cur.pop(
Five6667·2022-11-19 09:17

BUU刷题记录——5

October2019TwiceSQLInjection由题目名可知为二次注入username=1'unionselectdatabase()#username=1'unionselectgroup_concat(table_name)frominformation_schema.tableswheretable_schema='ctftraining'#username=1'unionselec
Arnoldqqq·2022-11-17 10:37

LeetCode刷题记录-简单模块（三）

目录相同的树（深度优先搜索、广度优先搜索）对称二叉树（深度优先搜索、广度优先搜索）二叉树的最大深度将有序数组转换为平衡二叉树判断二叉树是不是平衡二叉树（递归）二叉树的最小深度路径总和相同的树（深度优先搜索、广度优先搜索）给定两个二叉树的根节点，判断两棵树是否完全相同对两棵树使用相同的方式遍历比较即可深度优先搜索/***Definitionforabinarytreenode.*publicclas
种棵马拉松·2022-11-16 11:52

【牛客网刷题】VL8-VL10 generate for语句、比较数大小、function的使用

写在前面本系列博客记录牛客网刷题记录日拱一卒，功不唐捐！
Linest-5·2022-11-10 13:09

wy的leetcode刷题记录_Day36

wy的leetcode刷题记录_Day36时间：目录wy的leetcode刷题记录_Day36816.模糊坐标题目介绍思路代码收获226.翻转二叉树题目介绍思路代码收获816.模糊坐标今天的每日一题是：
wy-1226·2022-11-08 21:01

刷题记录:牛客NC23501小A的回文串

传送门:牛客题目描述:小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少，但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动，他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问小A通过这样的操作之后(也可以选择不移动)能够得到最大回文子串的长度是多少。输入:dcbaabc输出:7
yingjiayu12·2022-11-07 12:48

LeetCode刷题记录---腾讯精选练习 50 题

腾讯精选练习50题，后续刷到哪更新到哪~~~加油！今天是2022年10月30号，我开始了LeetCode的《腾讯精选练习50题》专题刷题！LeetCode官方对此专题的介绍：面试之前，准备得越充分，收获Offer的几率就越大。如果你的目标是加入腾讯或类似的企业，这50道题目可以让你初步掌握腾讯的面试风格与考点，提前进行模拟演练。题目：难度题目中等2.两数相加困难4.寻找两个正序数组的中位数中等5.
#苦行僧·2022-11-04 06:38

wy的leetcode刷题记录_Day28_动态规划完结篇

wy的leetcode刷题记录_Day28_动态规划完结篇时间：2022-10-30目录wy的leetcode刷题记录_Day28_动态规划完结篇784.字母大小写全排列题目介绍思路代码收获647.回文子串题目介绍思路代码收获
wy-1226·2022-11-03 14:50

剑指offer 分类刷题记录

反思树祖先深度子树层次遍历先序、后续遍历微软补充链表删除链表公共节点反转平移链表合并链表力扣补充数组微软n数之和矩阵数组排序搜索字符串字符串与其他数值类型的转换动态规划简单打家劫舍买卖股票最大最长子系列二维数组字符串其他回溯(不熟)无序有序二维贪心图微软面经剑指offer网址牛客算法题题目类型总结codetop代码随想录pdf刷题经验时间复杂度java数据结构的定义反思刷题慢以及记不住，要动脑子而
秀秀的奇妙旅行·2022-11-01 14:40
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他