紫书刷题记录

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

【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

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

感觉紫书上这一部分内容基本都需要递归，也算帮自己初步掌握递归思路了吧！第一次独立完成本章的习题！本题题意很好理解，但是如果只看书的话最后求总黑方块个数的时候会有疑问，最好还是去看看原题。
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

【牛客网刷题】VL5-VL7位拆分与运算、数据处理器、求差值

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

【Python刷题记录】Python 练习实例1

Python练习实例1题目：有两个磁盘文件A和B，各存放一行字母中。要求把这两个文件中的信息合并（按字母顺序排列），输出到一个新文件C中。程序分析：无。程序源代码：if__name__=="__main__":fp=open('test1.txt')a=fp.read()fp.close()fp=open('test2.txt')b=fp.read()fp.close()fp=open('test
热爱科技的刘同学·2022-10-23 17:20

【Python刷题记录】Day1-选择题

【Python刷题记录】Day1-选择题整形变量x中存放了一个两位数，要将这个两位数的个位数的个位数字和十位数字交换位置，例如，13变成31，正确的Python表达式是什么？答案：AA.
热爱科技的刘同学·2022-10-23 17:50

分享一个面试刷题找工作的好平台 -刷题记录-python-3

分享一个面试刷题找工作的好平台，可以直接点击：牛客找工作：刷题：经验分享：题目：答案：importheapqimportsysn=int(sys.stdin.readline().strip())data=[]for_inrange(n):line=sys.stdin.readline().strip().split("")ifline[0]=="push":val=int(line[1])hea
数学是算法的灵魂·2022-10-16 07:16

LeetCode高频100题刷题记录之——回文链表

1问题描述回文链表的含义就是链表内各个结点的值具有对称结构，如1→2→4→2→11\rightarrow2\rightarrow4\rightarrow2\rightarrow11→2→4→2→1这样的，判断一个单向链表是否是回文链表。2算法实现这里只给出题目进阶难度的关于只使用常数量级额外空间以及时间复杂度为O(n)O(n)O(n)的算法：思路是，首先使用快慢指针找到链表的中间结点，然后把后面一
巍巍微澜·2022-10-06 11:22

LeetCode高频100题刷题记录之——反转链表

1问题描述给定一个链表，将其反转。2迭代法求解思路很简单，首先定义两个空链表，然后遍历原始链表，将原始链表当前节点的值赋给链表1，再让链表1的next指向链表2，然后再令链表2等于链表1，经过以上操作，链表2最后的数据就是原始链表中反转的数据，需要注意的是，使用python语言实现时，每次执行完之后要清空链表1，否则会出错。python代码实现：#Definitionforsingly-linke
巍巍微澜·2022-10-06 11:21

【刷题记录②】Java从0到1入门|面向对象

Java从0到1入门刷题记录目录一、修改Data类的定义二、验证年龄三、补全构造方法四、重写计算逻辑五、定义打印方法六、类型判断总结我几乎每天都会刷题训练来使自己对各种算法随时保持一个清晰的状态。
陈橘又青·2022-09-29 17:35

刷题记录 7.7

[MRCTF2020]babyRSA需要求得p和qq简单点Q_1=10376643984946558808462504949579385763455651706456348843314822452463810597116105176312771843806286254818481474760129949405281366285145974012749955778539871448190946163
PUTAOAO·2022-09-23 13:32

【刷题记录13】Java工程师丨腾讯面试真题（1）

活动地址：CSDN21天学习挑战赛JAVA面试练习题刷题记录目录一、生成格雷码二、微信红包三、编码四、游戏任务标记五、素数对总结我几乎每天都会刷题训练来使自己对各种算法随时保持一个清晰的状态。
陈橘又青·2022-09-22 16:28

牛客SQL--SQL必知必会刷题记录

SQL刷题1、groupby可加select后的别名2、substring_index使用3、自表的笛卡儿积就是for循环4、select后不能接与groupby无关字段（一对多问题）+多变量in操作5、子查询练习6、count+if+null可完成同表不同值的计数7、substring细节8、子查询好处子查询将各自的查询、计算等逻辑限制在各自的表内参考文献限定逻辑在特定范围内+子查询为我们想先操
REN_林森·2022-09-22 07:23

基于Springboot+mybatis-plus+spring security的408刷题小程序

刷题记录的修改，添加、查看
是饿梦啊·2022-09-18 09:34

OJ刷题记录：问题 B: 蓝桥杯(JAVA组)2015-8 饮料换购

问题B:蓝桥杯(JAVA组)2015-8饮料换购题目要求：乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入一个整数n，表示开始购买的饮料数量（0usingnamespacestd;intmain(){intbou
「已注销」·2022-09-17 07:27

【刷题记录⑦】Java工程师丨字节面试真题（一）

Java面试练习刷题记录目录一、附加题描述题解：二、编程题1描述题解：三、编程题2描述题解：总结我几乎每天都会刷题训练来使自己对各种算法随时保持一个清晰的状态。
陈橘又青·2022-09-15 15:10
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他