LeeCode刷题总结

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

Leetcode刷题总结——字符串

一、反转字符串二、替换空格替换空格以后，字符串所占的长度会比原字符串多，所以我们首先需要扩充数组到每个空格替换成“%20”之后的大小。然后从后向前替换空格，（双指针法）一个指针指向新长度的末尾，一个指针指向旧长度的末尾之所以选择从后向前，是因为从前向后填充是O（n^2）的算法，因为每次添加元素都要将添加元素之后的所有元素向后移动。注：很多数组填充类的问题，都可以预先给数组扩容到填充后的大小，然后再
紫薯地瓜周·2023-10-20 09:06

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

map函数用法2、strip()方法：3、split()方法解法二：对解法一的优化对于temp=nums[:i]的补充知识：1、切片：2、range()函数用法：解法三：字典来模拟哈希查询的过程求解（来自Leecode
-借我杀死庸碌的情怀-·2023-10-20 09:36

AtCoder abc232 刷题总结

A-QQsolver题目翻译给你一个由三个字符组成的字符串，就是两个字符之间有一个x，两边的字符介于1和9之间。题目解析淼题速切，不解释。正确代码#includeusingnamespacestd;intmain(){chara,b;scanf("%cx%c",&a,&b);coutusingnamespacestd;chars[100005],t[100005];longlongc[100005
zswangziye·2023-10-19 19:31

Java实现每日一道算法面试题（19）：leecode35 搜索插入位置

1.算法题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:42.算法思路算法思路：二分查找：利用二分查找的思路查找数据的插入位置，时间复杂度O(logn)。3.算法代码
alexlee1987·2023-10-19 08:47

leetcode二叉树刷题总结

文章目录一.基础理论1.刷题大纲2.二叉树的定义3.二叉树的分类满二叉树完全二叉树二叉搜索树平衡二叉搜索树4.二叉树的遍历方式4.1深度优先遍历4.2广度优先遍历二.二叉树的遍历方式1.递归法T144.前序遍历T145.后序遍历T94.中序遍历2.迭代法T144.前序遍历T145.后序遍历T94.中序遍历3.统一迭代法T94.中序遍历4.层序遍历4.1迭代法4.2递归法三、二叉树的属性T101.对
studyForMonkey·2023-10-18 22:08

leetcode 二叉树部分刷题的一些总结

Leetcode二叉树刷题总结二叉树的认识二叉树的遍历二叉树的认识二叉树是指最多只有两个节点分支的一颗树，习惯性得将一个节点的两个孩子记做左孩子以及右孩子。
快点毕业吧·2023-10-18 22:05

Leecode 1314. 矩阵区域和 二维前缀和

原题链接：Leecode1314.矩阵区域和classSolution{public:vector>matrixBlockSum(vector>&mat,intk){intm=mat.size(),n=
自信的小螺丝钉·2023-10-18 17:30

LeeCode-02

ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){intt=0,a=0,b=0;ListNode*l3=nullptr,*tail=nullptr;while(l1||l2){a=l1?l1->val:0;b=l2?l2->val:0;t=a+b+t;if(l3==nullptr){l3=tail=newListNode(t%10);}else{tai
浪淘沙008·2023-10-18 16:05

算法：多数元素

leecode链接方法1循环一下数组，把每个元素出现的次数做个统计，最后返回出现
仙女爱吃鱼·2023-10-18 03:20

数据结构与算法_leetcode刷题总结

一、数据结构1.1链表1.1.1增删查改；1.1.2翻转链表：（1）头插法；（2）尾插法；1.1.3判断有无环、环的起始节点：（2）快慢指针；（2）哈希表；1.1.4通用技巧：（1）快慢指针；（2）当头结点不确定时，建立dummy使得dummy->next=head；1.2栈与队列1.2.1二叉树的非递归遍历：（1）前序；（2）中序；（3）后序；1.2.2栈实现队列、队列实现栈：（1）翻转来翻转去
modelTSS·2023-10-17 23:36

近期刷题总结 [19 03 17]

目录P3703[SDOI2017]树点涂色[LCT+线段树]CF739BAlyonaandatree[主席树]P4098[HEOI2013]ALO[双向链表+可持久化0/1trie]P5022旅行[基环树]P1453城市环路[基环树DP]CF837GFunctionsOnTheSegments[主席树]CF837DRoundSubset[DP]P2827蚯蚓[单调性证明][队列]P1850换教室[
FSYo·2023-10-17 20:43

leecode4：求

[最长回文子串]解题思路一：我们所需的时间复杂度是O(N)用一个字典保存一个字符串出现的第一次index，然后遍历字符串直到结束。代码如下：classSolution{funclongestPalindrome(_s:String)->String{vardic=[Character:Int]()varmaxLength=0varcurrentChar:Character?varindex=0s.
boy丿log·2023-10-17 12:04

Leecode swift

importFoundation/*一般写算法用c语言来实现，比较能理解整个细节，因为高级语言都封装的简易的操作，像数组是动态的，queue需要维护front和rear指针，stack要维护top指针，c语言是面向过程的，所以在实现字符串操作相对容易，但在没有内置的map数据类型，所以像实现LRUCache用到双向链表和hashmap来实现，代码比较长*///MARK:53.最大子数组和//动态转
又又轻·2023-10-17 11:30

3.无重复字符的最长子串-lengthOfLongestSubstring

链接LeeCode-3-无重复字符的最长子串参考知乎Git题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
赵苏苏_5d86·2023-10-17 09:19

leecode-寻找重复数字

题目题目分析哇哦，原来vector可以这样初始化，学到了！！不初始化会直接报错嘞！代码classSolution{public:intfindDuplicate(vector&nums){vectorv(nums.size(),false);//初始化！！！！inti=0;for(;i
MORE_77·2023-10-17 01:34

leecode-搜索二维矩阵

题目题目分析不能全if，得写elseif啊因为j–会修改j！！！代码classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intn=matrix.size();//n行intm=matrix[0].size();//m列inti=0,j=m-1;while(j>=0&&itarget)j--;elseif(matrix[i]
MORE_77·2023-10-17 01:04

动态规划——力扣+洛谷刷题总结

动态规划基本dpP1095守望者的逃离P3842.线段打家劫舍0-1背包0-1背包原理力扣0-1背包的应用416.分割等和子集1049.最后一块儿石头的重量494.目标和474.一和零完全背包完全背包原理完全背包的应用518.零钱兑换377.组合总和322.零钱兑换279.完全平方数139.单词拆分基本dpP1095守望者的逃离解题思路：先dp一下，闪现的距离，dp[i]表示：第i秒闪现能走多远（
一只闷闷杨·2023-10-17 01:29

力扣刷题总结c++ 解题报告（持续更新中）

写这篇的初衷是整理复习一遍自己刷过的题目录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数11.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数之和16.最接近的三数之和19.删除链表的倒数第N个结点20.有效的括号21.合并两个有序链表23.合并K个升序链表还有分治、优先队列的解法
木木夕 _·2023-10-16 15:41

三个数的最大乘积

题目描述leecode628给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
simon_kin·2023-10-16 14:02

PTA刷题总结

L1-002打印沙漏：https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544解读1：本题首先结构大致是一个等差数列*2再减去多余的只有一个字符的那一列即每一组的字符总数为2Sn-1解读2：做这道题时陷入了一个思维陷阱里，首先我们每一层最后的两格空格不用考虑直接回车即可其次是直接打印即可不需要把值存到
七灵微·2023-10-16 12:51

Leetcode刷题总结-3.二叉树篇

Leetcode刷题总结二叉树刷题心得、总结文章目录Leetcode刷题总结前言一、二叉树刷题思路二、美团面试题2.1第十套卷面试题2.2第九套卷面试题三、华为研发工程师编程题四、华为2016研发工程师编程题前言二叉树有两种主要的形式
问凝·2023-10-15 15:03

动态规划(二) —— 打家劫舍系列问题总结

在这篇文章中荔枝将会把打家劫舍系列问题做一下总结，再仔细体会动态规划的思想，希望能帮到有需要的小伙伴~~~文章目录前言一、Leecode198.打家劫舍1.1分析1.2题解示例二、Leecode213.
荔枝当大佬·2023-10-14 16:41

Leecode 面试题 08.12. 八皇后

原题链接：Leecode面试题08.12.八皇后classSolution{public:vector>res;boolv[9];intcol[9];voiddfs(intn,intnow){if
自信的小螺丝钉·2023-10-14 14:34

6.Z字形变换

链接LeeCode-6-Z字形变换参考知乎题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。
赵苏苏_5d86·2023-10-14 13:55

LeetCode刷题总结 - LeetCode 热题 100 - 持续更新

LeetCode热题100其他系列哈希1.两数之和49.字母异位词分组128.最长连续序列双指针27.移除元素283.移动零11.盛最多水的容器剑指OfferII007.数组中和为0的三个数42.接雨水滑动窗口438.找到字符串中所有字母异位词3.无重复字符的最长子串字串560.和为K的子数组剑指Offer59-I.滑动窗口的最大值普通数组最大子数组和56.合并区间189.轮转数组238.除自身以
coderzpw·2023-10-14 11:34

两数相加，用 链表表示

leecode第二题给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
历十九喵喵喵·2023-10-14 08:35

Java实现每日一道算法面试题（15）：leecode21 合并两个有序链表

1.算法题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->42.算法思路算法思路：递归：两个链表头部较小的一个与剩下元素的merge操作结果合并，首先考虑边界情况：如果l1或者l2一开始就是null，那么没有任何操作需要合并，所以我们只需要返回非空链表。否则，我们要判断l1和
alexlee1987·2023-10-14 05:04

【代码随想录】算法训练营 第一天 第一章 数组 Part 1

目录数组基础知识补充704.二分查找题目左闭右闭方法思路代码左闭右开方法思路代码27.移除元素题目暴力解法思路代码双指针法思路代码数组基础知识补充1.在leecode中，数组一般是以vector容器的形式出现的
令夏二十三·2023-10-14 02:15

从猿辅导一面挂，怒刷1000道Android面试题，成功入职字节跳动（120W/年总包）！

从年前至今参加面试了很多公司，从猿辅导一面挂，我深刻意识到Android开发内卷太严重了，面试都是需要背八股文，狂刷leecode。最后顺利拿到了字节跳动offer。
Python_林一·2023-10-13 01:08

Leecode392.判断子序列

题目描述：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？链接：https://leetcode-c
weixin_52141839·2023-10-13 00:38

leecode416. 分割等和子集

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.来源：力扣（LeetCode）链接：https://leetco
TimelessQQ·2023-10-12 23:52

递归玩转动态规划

汇总LeeCode前200题中所有涉及动态规划的算法题，用自己的逻辑整理此类问题的优化思路。
Espero con vigor·2023-10-12 22:45

LeeCode 1606 优先队列 + Set

题意传送门LeeCode1606.找到处理最多请求的服务器题解模拟请求的过程，暴力O(n2)O(n^2)O(n2)，需要优化每个请求选择服务器的算法。
SHOHOKUKU·2023-10-11 18:10

剑指offer/Leecode思路及代码汇总（python）

文章目录剑指offerJZ01二维数组的查找JZ02替换空格JZ03从尾到头打印链表JZ04重建二叉树JZ05：用两个栈实现队列JZ06旋转数组的最小数字JZ7斐波那契数列JZ08:跳台阶JZ9跳台阶扩展问题JZ10-矩阵覆盖JZ11-二进制中1的个数JZ12-数值的整数次方JZ13-调整数组顺序使奇数位于偶数前面JZ14-链表中倒数第k个结点JZ15-反转链表JZ16-合并有序链表JZ17-树的
小睿羊今天好好学习了吗·2023-10-11 13:51

代码随想录刷题总结

在写下最后一道单调栈的题目以后，我的随想录旅程也告一段落了。在两个月前，我正处于保研推免时期。一次偶然的机会，我看到了代码随想录训练营的报名链接，并毅然决然加入了训练营，从而提高自己的算法能力，来为梦校的机试做准备。在开始这段旅程之前，我对算法题基本是0基础，只刷过极少的题目。因此，我也在保研的机试中屡屡受挫。然而，我意识到，为了在机试中脱颖而出，我必须扩宽自己的知识面，提高算法题的解题能力。于是
white_0629·2023-10-11 10:59

leecode 42. 接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解法，左右对比实现累加vartrap=function(height){letwa
小强不是蟑螂啊·2023-10-09 22:57

【刷题】刷题总结

刷题总结文章目录刷题总结前言一、刷题原则（每天刷多少、按照什么顺序、要不要看答案、刷题建议）二、还没看答案题目2.1不会做没看答案2.2做了没看答案三、牛客1.JZoffer错误2.研发常考题目四、LeetCode1
Wangwei_Jimmy·2023-10-09 19:33

力扣每日一题刷题总结：二叉树篇

100.相同的树Easy递归2022/3/23给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。最牛递归，判断其左子树和右子树是否均相同来判定树是否相同，难点在于写全边界条件：均为空返回真。有一方为空一方不为空返回假，都不为空如值不相等则为假。classSolution{public:boolisSameTree(T
Villanelle#·2023-10-09 00:58

leetcode动态规划刷题总结

文章目录一、理论基础二、基础部分T509.斐波那契数*T70.爬楼梯*T746.使用最小花费爬楼梯*T343.整数拆分**T96.不同的二叉搜索树***T62.不同路径*T63.不同路径Ⅱ*三、01背包理论简介T416.分割等和子集(背包能否装满)**T1049.最后一块石头的重量Ⅱ(背包最多装多少)***T494.目标和(装满背包有多少种方法有统一公式！)***T474.一和零(两个维度的01背
studyForMonkey·2023-10-08 15:17

leecode-C语言实现-23. 合并K个升序链表

一、题目二、解题思路根据提示我们知道数值的最小值为-10000，最大值为10000，实际测试leecode需要的最小值为-5000，最大值为5000，那我们可以初始化一个数组长度10001，多的1是因为要算上
阳光九叶草LXGZXJ·2023-10-07 21:00

leecode 41 求缺失的第一个正整数

题目：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。varfirstMissingPositive=function(nums){if(nums.length==0)return1;//为空数组
小强不是蟑螂啊·2023-10-07 20:51

二叉搜索树中的众数(Java) leecode

解题思路：二叉搜索树，考虑中序遍历，此题类似有序遍历数组。curCount计算当前节点出现的次数，maxCount计算众数出现最大次数。返回结果是数组，所以要定义一个数组储存众数。classSolution{//计算众数节点的值LinkedListmode=newLinkedListmaxCount){mode.clear();maxCount=curCount;mode.add(root.val
Steven迪文·2023-10-07 19:49

leetcode图论刷题总结

文章目录理论1.基本概念1.1顶点1.2边1.3度1.4无向图和有向图1.5无权图和带权图2.图的存储2.1邻接矩阵存储2.2邻接表存储3.图的搜索3.1深度优先DFS3.2广度优先BFST841.钥匙和房间(有向图找一条路径、DFS)**T797.所有可能的路径(有向图找所有路径：DFS、回溯)**T127.单词接龙(无向图求最短路径、BFS)***T200.岛屿数量（无向图:DFS/BFS）*
studyForMonkey·2023-10-07 06:38

力扣刷题总结【图论】

2022/8/30997.找到小镇的法官思路：有向图中节点的入度和出度的概念。在有向图中，一个节点的入度是指向该节点的边的数量；而一个节点的出度是从该节点出发的边的数量。题干描述了一个有向图。每个人是图的节点，统计每个节点的入度和出度。根据题意，在法官存在的情况下，法官不相信任何人，每个人（除了法官外）都信任法官，且只有一名法官。因此法官这个节点的入度是n-1,出度是0。我们可以遍历每个节点的入度
IT大哥哥·2023-10-07 06:33

小白洛谷刷题总结1（头文件，main（），ASCII编码）

目录一、从“头”说起二、关于main（）三、关于ASCII码的应用前言本系列是我在初步学习C++并在洛谷上刷入门题单过程中提炼总结归纳的一些经验，希望在帮助自己巩固和深入理解知识的同时，帮助各位初学者们顺利入门！一、从“头”说起头文件是什么：在C语言家族程序中，头文件被大量使用。一般而言，每个C++/C程序通常由头文件和定义文件组成。头文件作为一种包含功能函数、数据接口声明的载体文件，主要用于保存
val鞠徕.·2023-10-07 06:56

运维面试和笔试常见问题

运维全靠百度，面试一问不知，笔试填空全留空，还是要多刷题总结一下最近碰到的面试问题和笔试问题面试问题线上有遇到什么故障？
chunxque·2023-10-06 05:17

算法训练营第十天（7.21）| 栈&队列Part01：基础

目录LeeCode232.ImplementQueueusingStacksLeeCode232.ImplementQueueusingStacksLeeCode232.ImplementQueueusingStacks
py明天会更好·2023-10-05 06:05

Leecode_118.杨辉三角

1.题目：给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。【解析】稍微解释一下杨辉三角的定义，其实看动图就非常容易理解杨辉三角的定义了，任意一个数的值是它上一行紧挨着的左边和右边的数字的和，哎呀妈呀好绕…结合动图和我的文字理解一下吧！1.1示例：示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1
Jully_xiaoman·2023-10-03 23:25

leetcode栈与队列刷题总结

文章目录一、理论1.栈2.队列3.堆(优先级队列)4.单调栈二、堆(优先队列)1.语法T347.前k个高频元素(大顶堆)**面试题17.14最小K个数(小顶堆)*面试题17.09.第k个数T692.前k个高频单词三、栈与队列相互转换T232.用栈实现队列T225.队列实现栈四、经典简单题T20.有效的括号(栈)T1047.删除字符串中的所有重复字符(栈)T150.逆波兰表达式**五、较为复杂的模拟
studyForMonkey·2023-10-03 17:43
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他