刷题笔记

【刷题笔记day4】链表进阶题目练习

LC24两两一组反转链表给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。例如：Input:head=[1,2,3,4]→Output:[2,1,4,3]本题有两种解法：迭代法和递归法。迭代法这个方法涉及比较多的指针操作，很容易绕晕，但在开始绕之前，需要明白以下知识点：要想对相邻节点A和B进行反转，我们需要一个指针指向A的上一个
轰车车·2023-10-28 00:43

【刷题笔记day3】链表的基本操作

链表的基础知识不是连续的内存空间，而是随机存储的。单链表每个节点包括：value存储内容，next指针指向下一个节点。双链表在单链表的基础上多了一个prev指针指向上一个节点。classListNode:def__init__(self,val=0,nxt=None):self.val=valself.next=nxt#self.prev=None访问：从head开始遍历直到找到目标元素。O(N)
轰车车·2023-10-28 00:13

刷题笔记day03-链表

前言今天是刷题的第三天，坚持就是胜利203.移除链表元素增加一个头结点，这样可以统一删除操作另外，遇到等于的值，就让prev指向curr.Next，同时将curr更新指向prev.Next。/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcremoveElements(head*L
爱飞的蚂蚁·2023-10-28 00:42

字符串C++[leetcode刷题笔记]

目录题目列表344.反转字符串541.反转字符串II替换空格（LCR122.路径加密）151.翻转字符串里的单词左旋转字符串KMP学习（28.找出字符串中第一个匹配项的下标）先学习一下KMP解题思路：459.重复的子字符串（1）暴力法（2）移动匹配（3）KMP字符串：总结什么是字符串双指针法反转系列KMP总结跟着代码随想录在leetcode上刷题，并学习字符串相关知识，后续会继续学习，将字符串重要
小小程序媛(*^▽^*)·2023-10-27 23:10

LeetCode刷题笔记（六）字符串

六.字符串14.最长公共前缀题目：编写一个函数来查找字符串数组中的最长公共前缀。输入：strs=["flower","flow","flight"]输出："fl"deflongestCommonPrefix(self,strs:List[str])->str:iflen(strs)==0:#字符串数组为空return""iflen(strs)==1:#字符串数组只有一个元素returnstrs[0
YongtaoHuang·2023-10-27 15:29

LeetCode刷题笔记--088. 合并两个有序数组

题目描述：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]分析：因为需要在
Liekkas_Javey·2023-10-25 13:49

[leetcode刷题笔记]链表的分治操作

分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在刷题时，发现在链表操作中，分治的思想也很常用，因此记录下来并作整理。合并K个排序链表合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4
KeyLiu7·2023-10-25 12:35

c语言刷题笔记

如图，输入一个数字，打印一个对应的三角形代码1:#includeintmain(){intn=0,i=0,j=0,m=0;while(~scanf("%d",&n)){for(i=0;iintmain(){intn=0,i=0,j=0;intm=0;intcount=0;while(~scanf("%d",&n)){for(i=0;iintmain(){intn=0,i=0,j=0;intm=0;
孙鹏宇.·2023-10-25 05:55

sql刷题笔记（一）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩175.组合两个表难度简单SQL架构表1:Person+-------------+---------+|列名|类型|+-------------+---------+|PersonId|int||FirstName|varcha
顾子豪·2023-10-25 05:42

leetcode刷题笔记（201）-- 数字范围按位与

1、问题描述[中等]1.1描述给定范围[m,n]，其中0<=m<=n<=2147483647，返回此范围内所有数字的按位与（包含m,n两端点）。1.2用例输入:[5,7]输出:4输入:[0,1]输出:0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/著作权归领扣网络所有。商业转载请联系官
CrowGaGa·2023-10-25 04:53

leetcode刷题笔记 344.反转字符串【简单】

交换就okayvoidreverseString(vector&s){intn=s.size();intk=n/2;for(inti=0;i<k;i++){swap(s[i],s[n-1-i]);}}ps：用k=n/2加速
EGNIR·2023-10-25 00:26

Leetcode刷题笔记 344. 反转字符串

344.反转字符串知识点：字符串时间：2020年10月8日题目链接：https://leetcode-cn.com/problems/reverse-string/题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可
jialun0116·2023-10-25 00:22

算法刷题笔记 Day_4 再刷数组经典题目列表①

目录一、数组1.一维数组中的前缀和2.二维矩阵中的前缀和3.差分数组一、数组首先衔接上文的7道数组题：算法刷题笔记Day_27道数组题_Đến❦หัวใจ的博客-CSDN博客下面我们继续刷，有关数据的题目
Đến❦หัวใจ·2023-10-24 12:34

算法刷题笔记 Day_2 7道数组题

数组题目——双指针技巧秒杀7道数组题目目录数组题目——双指针技巧秒杀7道数组题目1.快慢指针技巧2.左右指针的常用算法1.快慢指针技巧①力扣第26题「删除有序数组中的重复项」——Easy，让你在有序数组去重：classSolution{publicintremoveDuplicates(int[]nums){if(nums.length==0){return0;}intslow=0,fast=0;
Đến❦หัวใจ·2023-10-24 12:04

算法刷题笔记 Day_3 链表题目再刷，多道链表递归和迭代

目录一、链表1.反转单链表——递归2.反转单链表——迭代3.如何判断回文链表一、链表1.反转单链表——递归①力扣第206题「反转链表」——Easy：迭代解法：classSolution{publicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurr=head;while(curr!=null){ListNodenext=
Đến❦หัวใจ·2023-10-24 12:04

算法刷题笔记 Day_1 7道链表题

链表算法目录链表算法1.合并两个有序链表2.单链表的分解3.合并k个有序链表4.单链表的倒数第k个节点5.单链表的中点6.判断链表是否包含环7.两个链表是否相交1.合并两个有序链表最基本的链表技巧，力扣第21题「合并两个有序链表」给你输入两个有序链表，请你把他俩合并成一个新的有序链表，函数签名如下：ListNodemergeTwoLists(ListNodel1,ListNodel2);这题比较简
Đến❦หัวใจ·2023-10-24 12:03

leetcode刷题笔记(Golang)--342. Power of Four

342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example1:Input:16Output:trueExample2:Input:5Output:falseFollowup:Couldyousolveitwithoutloops/recursion?funcisPower
圆滚滚coder·2023-10-24 08:15

[leetcode刷题笔记]动态规划——买卖股票问题

面试时遇到股票买卖问题（k次交易），因为之前掌握不熟没做出来打击还是挺大的，于是狂刷这类问题，对动态规划，特别是画状态转换图，并根据图写状态转移方程了解的更加深入。买卖股票的最佳时机如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。买卖股票的最佳时机II设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。买卖股票
KeyLiu7·2023-10-24 02:01

刷题笔记（剑指offer-67题，Java版）

文章目录点击下方目录，可跳转查看：《剑指Offer》刷题笔记（67题全）01.二维数组中的查找【中值出发无分支】02.替换空格【从后往前扩充】03.从尾到头打印链表值【无需反转链表，直接倒叙输出val】
青杨 风·2023-10-23 20:45

代码随想录刷题笔记Day 37 --贪心算法之 单调递增的数字

代码随想录刷题笔记Day37--贪心算法之单调递增的数字LeetCode738.单调递增的数字题目描述：当且仅当每个相邻位数上的数字x和y满足x{return+item})letflag=Infinityfor
每天一个摸鱼小技巧·2023-10-23 17:48

LeetCode刷题笔记_438. 找到字符串中所有字母异位词

文章目录题目描述思路题解参考资料题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。输入:s=“abab”,p=“ab”输出:[0,1,2]解释:起始索引等于0的子串是“ab”,它是“ab”的异位词。起始索引等于1的子串是“ba”,它是“ab”的异位词。起始索引等于2的子串是“ab”,它
小威W·2023-10-23 14:47

找到字符串中所有字母异位词（哈希表 滑动窗口）(Leetcode刷题笔记)

438.找到字符串中所有字母异位词（哈希表滑动窗口）(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录438.找到字符串中所有字母异位词（哈希表滑动窗口
lunan0320·2023-10-23 14:47

C刷题：LeetCode 438.找到字符串中所有字母异位词（中等） || 滑窗技巧

Git项目地址：LeetCodeUsingC刷题笔记实现代码/***N
来知晓·2023-10-23 14:16

【LeetCode刷题笔记（七十）】之438. 找到字符串中所有字母异位词

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。（二）示例输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索
开发小鸽·2023-10-23 14:42

LeetCode Java刷题笔记—112. 路径总和

112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。简单难度。使用前序递归子节点查找，同时targetSum减去当前节点的值，只要有一个分支满足要求即可返回true。publicbooleanhasPathSum(TreeNo
刘Java·2023-10-23 11:08

LeetCode刷题笔记-112.路径总和

LeetCode刷题笔记-112.路径总和C语言注意点结果题目C语言/***Definitionforabinarytreenode.
sz66cm·2023-10-23 11:37

刷题笔记27——图论并查集

如果一个人，认为他的命运可以改变，那是因为老天让你这么认为的。——知乎天注定影评classSolution{publicbooleanequationsPossible(String[]equations){UFuf=newUF(26);for(Stringeq:equations){if(eq.charAt(1)=='='){charx=eq.charAt(0);chary=eq.charAt(
热烈小狗·2023-10-23 06:10

2022住院医师规范化培训结业考试刷题笔记合集

2022结业考试笔记-神外2022规培结业考试笔记-泌外2022规培结业考试笔记-普外总论2022规培结业考试笔记-普外【一】2022规培结业考试笔记-普外【二】2022规培结业考试笔记-普外【三】2022规培结业考试笔记-普外【四】2022规培结业考试笔记-普外【五】2022规培结业考试笔记-骨外2022规培结业考试笔记-心胸外科简版【终章】
医只蜗牛·2023-10-23 06:09

力扣刷题笔记

写在前面该怎么刷题？个人认为首先需要掌握数据结构、基础算法，然后再去练习。掌握思路，再写代码。笔者其他文章有数据结构及算法。刷题的方法进制转化十进制转化为8位的二进制，前面不足补0publicstaticStringtoBinary(Stringnum){//int(十进制)转化为二进制字符StringnumBinary=Integer.toBinaryString(Integer.valueOf
哼唧蛋蛋·2023-10-22 22:32

Leetcode算法刷题笔记1-链表

Leetcode算法刷题笔记1-链表Leetcode206.反转链表Leetcode92.反转链表II尾语相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）Leetcode算法刷题笔记1-链表
天空树下的誓言·2023-10-22 20:25

算法刷题笔记-链表的后续遍历

文章目录一、基本框架1.1二叉树遍历方式1.2链表遍历方式二、典型例题2.1引例2.2回文链表参考一、基本框架1.1二叉树遍历方式voidtraverse(TreeNoderoot){//前序遍历代码traverse(root.left);//中序遍历代码traverse(root.right);//后序遍历代码}1.2链表遍历方式voidtraverse(ListNodehead){//前序遍历
Boom Lee·2023-10-22 20:16

LeetCode刷题笔记：有效的括号（Python）

有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true方法一：利用列表实现栈一开始想到的是大学《数据结构》里学过的栈的应用——括号匹配，不过当时写的是伪代码，要使用Python写还是搜了一阵子。方法应该也
Luguaaa·2023-10-22 13:18

leetcode 题解 刷题笔记 清晰明了 面试突击

剑指Offer03.数组中重复的数字关键词：Set、重复问题：从一维数组中找出一个重复数解决方法：使用Set存储，add方法，当集合已有元素时返回false，表明重复了。剑指Offer04.二维数组中的查找关键词：数组递增问题：从左上角向右向下递增的二维数组，查找某个值。解决方法：从右上角开始当前值等于目标，返回true当前值大于目标，向左移动一列当前值小于目标，向下移动一行剑指Offer05.替
「已注销」·2023-10-22 07:52

leetcode刷题笔记-数组-二分法

一、二分法的基本题型题目给定一个有序无重复数组nums，给一目标数target，要求查找nums数组中是否存在有target，若存在则返回target所在的下标位置，若不存在则返回-1。704.二分查找二分法的的基本条件有序无重复当题目中出现需要在一组有序且无重复数据中找到一个数时，优先考虑使用二分法解决方法二分法思路比较简单，难点在于确定区间，不同的区间确定方法，二分法的代码也不想同，下面分别给
Allen-LuLu·2023-10-22 00:40

Leetcode刷题笔记07——合并两个有序链表

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例如下：二、题解与作答如果两个链表其中之一为空，则返回另一个链表。如果l1链表的第一个值小于l2链表的第一个值，则利用递归算法，对l1第一个值之后的元素与l2链表进行合并，直到合并完最后一个元素；同样的，若l2链表的第一个值小于l1链表的第一个值，则利用递归算法，对l2第一个值之后的元素与l1
MuMengSunny·2023-10-21 19:56

LeetCode刷题笔记--6. ZigZag Conversion-记录考虑不周的算法，悲剧的重写

6.ZigZagConversionMedium9022823FavoriteShareThestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)PAHNAPLSIIGYIR
vivian0239·2023-10-21 17:04

LeetCode刷题笔记--104. Maximum Depth of Binary Tree

104.MaximumDepthofBinaryTreeEasy115447FavoriteShareGivenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.Note:Aleafisanodewi
vivian0239·2023-10-21 17:04

Leetcode 刷题笔记：字符串篇

//结束了忙碌的期末，终于有了一个月的冬假，赶紧利用这段时间集中精力把Leetcode刷起来！1.Leetcode344反转字符串（题解）难度：⭐️这道题目算是比较基础也是很简单的一道题目了，用双指针的方法可以轻松解决。时间复杂度O(N)，空间复杂度O(1)。具体代码。在反转链表中，使用了双指针的方法。那么反转字符串依然是使用双指针的方法，只不过对于字符串的反转，其实要比链表简单一些。因为字符串也
程序猿皮卡丘·2023-10-21 16:58

力扣+acwing刷题笔记

矩阵中的矩形统计子矩阵个数满足单调性，用双指针优化。最大矩形满足单调性，且满足可合并性。故可进一步用单调栈优化，但当它求个数时，亦要O(n3)O(n^3)O(n3)DP区间dp扰乱字符串一道很有意义的区间DP，一般而言，一维区间dp是在一个数组上做的，时间复杂度为O(n3)O(n^3)O(n3)，而这个二维dp是在两个数组上做的，时间复杂度为O(n4)O(n^4)O(n4)。1690.石子游戏VI
东边的西瓜皮·2023-10-20 21:20

LeetCode刷题笔记 字节每日打卡 扁平化嵌套列表迭代器

给你一个嵌套的整数列表nestedList。每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。实现扁平迭代器类NestedIterator：NestedIterator(ListnestedList)用嵌套列表nestedList初始化迭代器。intnext()返回嵌套列表的下一个整数。booleanha
不知名做题家丶·2023-10-20 20:29

LeetCode刷题笔记 字节每日打卡 轮转数组

给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]参考：力扣先全部反转一遍kmodn之后，(0,k-1)反转，（k，n-1）反转classSolutio
不知名做题家丶·2023-10-20 20:29

LeetCode刷题笔记 字节每日打卡 寻找两个正序数组的中位数

给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2参考：力扣注意：两个数组已经排序好了主函数：总长度奇数输出中间数总长度偶数输出中间两个数之和的一半获取第K的大小的数输入：两个数组
不知名做题家丶·2023-10-20 20:29

牛客网---活动运营刷题笔记

第一次1.以下哪个活动玩法，不是为了给APP带来新增用户？A打折促销B用户认证C裂变活动D有奖下载正确答案：B官方解析：本题主要考查活动拉新的方式打折促销，即通过降低商品价格，促进商品销售；裂变活动，即通过一定激励手段，让用户帮忙拉新用户。有奖下载，即通过奖品吸引用户下载安装APP。选项ACD是通过折扣优惠、奖励推广以及裂变活动的形式，吸引更多新用户下载安装app，是拉新常用的运营手段；选项B身份
DKPT·2023-10-20 19:36

LeetCode高频100题刷题笔记（十五）排序算法

基础知识算法名称描述（升序）时间复杂度空间复杂度稳定性冒泡从无序区通过不断交换找出大元素放到有序区前面（无序，有序）O(n^2)O(1)√选择从无序区找最小的元素放到有序区后面（有序，无序）O(n^2)O(1)×插入把无序区的第一个元素插到有序区的合适位置（有序，无序）O(n^2)O(1)√希尔每一轮按照事先决定的间隔插入排序，间隔依次缩小直至为1（如012301230123…，初始间隔为4，数字
123冲鸭·2023-10-20 15:03

LeetCode刷题笔记第912题：排序数组

LeetCode刷题笔记第912题：排序数组将一个整数数组进行升序排列。想法一：使用Python内置函数进行数组的升序排列。
等风来随风飘·2023-10-20 15:03

leecode刷题笔记-数组

数组题注意事项：1.切记while循环的循环条件一定要判断遍历长度是否越界且要先判断该条件，否则就会报错，例如：whilej>>a=[1,2,3]>>>b=[4,5,6]>>>c=[4,5,6,7,8]>>>zipped=zip(a,b)#返回一个对象>>>zipped>>>list(zipped)#list()转换为列表[(1,4),(2,5),(3,6)]>>>list(zip(a,c))#元
zzzzhuyan·2023-10-20 12:30

【刷题笔记】关于memset的几点注意事项

背景某不愿透露姓名的czyarl同学最近学了一种很有趣的算法，名叫SAM。他很高兴啊，就拿着这个东西去刷题。他上了某谷，把板子过掉了，很开心。然后他一搜，不对啊，怎么那么多紫题。于是他就去刷紫题。刷了两道，他就膨胀了，去刷黑题。喏，就这道LuoguP4022他一看，这不是二分答案再用单调队列优化dp求是否可行嘛，水！写到一半，他才发现，自己由于兹思sui平不够，已经不会写单调队列了。就去学习了一遍
czyarl·2023-10-20 12:50

【C++】引用之带你“消除”C语言版数据结构教材的一些困惑（虽然是C++的内容，但是强烈建议正在学习数据结构的同学点进来看看）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言引用的概念引用的特性引用的使用场景引用和指针的区别
樊梓慕·2023-10-20 12:45

LeetCode刷题笔记（1）—— 两数之和

文章目录两数之和一、题目描述：二、题解：解法一：朴素解法对于list(map(int,input().strip().split()))的补充知识：1、map函数用法2、strip()方法：3、split()方法解法二：对解法一的优化对于temp=nums[:i]的补充知识：1、切片：2、range()函数用法：解法三：字典来模拟哈希查询的过程求解（来自Leecode题解）补充知识：1、Hash(
-借我杀死庸碌的情怀-·2023-10-20 09:36

LeetCode刷题笔记——堆（Arrays、PriorityQueue、HashMap）

1.Arrays、Collections①Arrays.sort()方法主要是针对各种数据类型（基本数据类型和引用对象类型）的数组元素排序引用对象类型数组的排序sort()方法要用到接口Comparator，对其排序内部的比较函数compare()进行重写，以便于我们按照我们的排序要求对引用对象数组极性排序，默认是升序排序，但可以自己自定义成降序排序。②Arrays.toString用于打印数组③
SaMorri·2023-10-20 09:58
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他