Leetcode总结

回溯算法入门级详解 + 练习（持续更新）

1推荐大家看的leetcode总结文章https://leetcode.cn/problems/permutations/solutions/9914/hui-su-suan-fa-python-dai-ma-java-dai-ma-by-liweiw
xxx_520s·2023-11-02 15:07

leetcode刷题总结

专栏专栏c语言基础数据结构与算法博客分类数据结构算法leetcode总结错题面试题10.02.变位词组罗马数字转整数c语言基础二维数组sizeof的用法宏定义：取最大值MAX&MINC语言中字符数组与字符串
进击的小豪·2023-10-26 05:04

洗牌算法java 剑指_GitHub - caipengbo/LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode Weekly Con...

LeetCode总结所有的题目总结均在每一个package的README中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合
weixin_39717598·2023-10-20 08:48

有不含有重复数字的数组构造二叉树_GitHub - Baoyubushiyu/LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode We...

LeetCode总结所有的题目总结均在每一个package的README中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合
唔 姆·2023-10-20 08:48

有不含有重复数字的数组构造二叉树_LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode Weekly Contest etc....

LeetCode总结所有的题目总结均在每一个package的README中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合
欧明新·2023-10-20 08:47

leetcode总结

目录1610.可见点的最大数目链表合并链表148.排序链表21.合并两个有序链表23.合并K个升序链表反转链表92.反转链表II206.反转链表143.重排链表二叉树—二叉搜索树二叉树和双向链表结合426.将二叉搜索树转化为排序的双向链表遍历二叉树层序遍历199.二叉树的右视图前序遍历搜索树255.验证前序遍历序列二叉搜索树递归求解1214.查找两棵二叉搜索树之和863.二叉树中所有距离为K的结点
wwaaeIg·2023-09-24 02:24

leetcode总结之前缀和应用

560.SubarraySumEqualsK题目描述很简单，算出一共有几个和为k的子数组。最简单的想法，固定一个位置，找从这个位置往后的所有连续子数组的和，如果和为k则结果加1，最后返回结果，复杂度O(N^2)，数据量大时候会TLE。classSolution{public:intsubarraySum(vector&nums,intk){intresult=0;for(inti=0;i&nums
小白数据猿·2023-09-03 15:51

leetcode总结 DAY3 - DAY7 链表，哈希表

参考文章：https://programmercarl.com/DAY3链表1203.移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。虚拟头结点publicListNoderemoveElements(ListNodehead,intval){ListNodedummyHead=newListNode();dumm
啊夏同学·2023-06-21 19:50

leetcode总结

数据库知识一.内连接、外连接详细讲解在博客链接：link二.数据库在通过连接两张或多张表来返回记录时，都会生成一张中间的临时表，然后再将这张临时表返回给用户。在使用leftjion时，on和where条件的区别如下：on条件是在生成临时表时使用的条件，它不管on中的条件是否为真，都会返回左边表中的记录。where条件是在临时表生成好后，再对临时表进行过滤的条件。这时已经没有leftjoin的含义（
weixin_44235070·2023-06-10 12:20

链表LeetCode总结

LeetCode题目203.移除链表元素206.反转链表160.相交链表707.设计链表24.两两交换链表中的节点19.删除链表的倒数第N个结点142.环形链表II简介链表题目需要注意的点ListNode结构体要会背structListNode{intval;ListNode*next;ListNode(int_val=0,ListNode*_next=nullptr):val(_val),nex
DEDSEC_Roger·2023-04-04 02:37

leetcode总结：最长公共前缀

1.Pythonmax()方法返回字符串中最大的字母Pythonmin()方法返回字符串中最小的字母2.另外，字符串是可以比较的，故有下面：3.enumerate()函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在for循环当中。
游小鱼123·2022-12-05 07:25

数据结构与算法python—12.二叉搜索树及python实现与leetcode总结

文章目录一、什么是二叉搜索树？二、二叉搜索树的实现1.二叉搜索树的创建2.二叉搜索树添加元素3.二叉搜索树查找元素4.二叉搜索树的遍历5.二叉搜索树删除元素5.1要删除的节点没有孩子5.2要删除的节点只有一个孩子5.3要删除的节点有两个孩子三、二叉搜索树leetcode题目总结1.基本操作类题目2.基于中序遍历类题目一、什么是二叉搜索树？  二叉查找树（BinarySearchTree)，(又:二
哎呦-_-不错·2022-03-21 07:22

leetcode—24.堆题目leetcode总结

文章目录一个中心1046.最后一块石头的重量三个技巧295.数据流的中位数1439.有序矩阵中的第k个最小数组和264.丑数II871.最低加油次数1642.可以到达的最远建筑一个中心  堆的中心就是动态求极值，动态与极值缺一不可。1046.最后一块石头的重量有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且xint:#利用p
哎呦-_-不错·2021-05-07 18:23

数据结构与算法python—13.堆及python实现与leetcode总结

文章目录一、优先队列详解1.优先队列的实现二、堆1.堆的两种实现1.1基于链表的实现-跳表1.2基于数组的实现-二叉堆1.2.1二叉堆的基本框架1.2.2向堆中添加元素和ShiftUp(上浮)1.2.3取出堆中的最大元素和ShiftDown(下沉)1.2.4replace1.2.5heapity1.2.6测试过程1.2.7堆实现的全部代码2.堆的一个中心1046.最后一块石头的重量3.堆的三个技巧
哎呦-_-不错·2021-05-06 23:25

LeetCode总结：双指针在链表中的应用

删除链表的倒数第n个节点——LeetCode19  思路：使用两个指针，第一个指针first先走n步，若此时first为空，则待删除的节点是第一个节点；若first不为空，则同时将first和second指针向前移动，并且first指针超前second指针n个节点，当first为空时，second指向的节点即为倒数第n个节点。需要注意的是，由于要删除倒数第n个节点，故需要知道倒数第n+1个节点的位
Stoneplay26·2020-09-15 05:54

Leetcode总结之Union Find

packageUnionFind;importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.List;publicclassUnionFindProblem{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstub}/**网上查了一下：http:
weixin_30399797·2020-09-14 04:33

LeetCode总结，位运算总结

对于位运算面试问题，其实我觉得是最不好处理的一类问题，原因在于他的技巧性和规律性太强，往往需要根据若干种基本运算规则（见下面）及其组合达到特定目的运算，难就难在技巧性。本文罗列了几种常见的位运算面试问题。一，位运算基础知识C++中位运算基本符号：~|&^>!其中！和~是不同的。基本的位操作符有与、或、非，异或、同或、取反、左移、右移这8种，它们的运算规则如下所示：与运算-----&或运算-----
EbowTang·2020-08-24 07:54

LeetCode总结 -- 一维动态规划篇

这篇文章的主题是动态规划，主要介绍LeetCode中一维动态规划的题目，列表如下：ClimbingStairsDecodeWaysUniqueBinarySearchTreesMaximumSubarrayMaximumProductSubarrayBestTimetoBuyandSellStock在介绍上述具体题目之前,我们先说说动态规划的通常思路。动态规划是一种算法思路（注意这里不要和递归混淆
Code_Ganker·2020-08-22 02:31

leetcode总结-- 排序算法（内部排序）

包括quick_sort(不稳定),merge_sort(稳定),bubble_sort（稳定）,selection_sort（不稳定）,insertion_sort（稳定）code整理如下，我们可以发现所有的O(n2)方法，都是foriinxrange(len(nums)-1):说明它们都要进行len(nums)-1次循环，例如bubble_sort要冒泡len(nums)-1次。ref:htt
xyqzki·2020-08-19 22:07

leetcode总结1

DeleteNodeinaLinkedListSupposedthelinkedlistis1->2->3->4andyouaregiventhethirdnodewithvalue3,thelinkedlistshouldbecome1->2->4aftercallingyourfunction.java版本的代码：/***Definitionforsingly-linkedlist.*publ
ChenYu1203·2020-08-18 12:30

leetcode总结2

LinkedListCycleGivenalinkedlist,determineifithasacycleinit.题目分析：要判断一个链表里面有没有环。首先我们可以思考下如果这里面有环，那么会有以下2中情况：该链表是循环链表和该链表的末尾有一个环。那么，我们可以采用2个指针的方法，一个步长比另一个的指针步长要大，那么如果没有环，当快指针指到最后一个节点的时候，我们可以判断该链表没有环；如果该链
ChenYu1203·2020-08-18 12:30

leetcode总结——数组篇

环形数组快慢指针：最多出现两次的数组，环入口地址pat型：除开自己的以外的乘积Map：两数和/三数和/四数和，播放磁带，01数组，连续和为k的数组(含有负数)滑动窗口：最长不重复子串,t步内差小于k，最小/最大的连续和为k的数组首尾指针：水桶容量，两数和/三数和/四数和贪心算法：合并区间，跳跃数组，矩阵面积，会议室，汽车加油计算机数字转化锯齿遍历，递增的三元组环形数组：给定一个含有正整数和负整数的
取个程序猿的名字·2020-08-11 00:51

leetcode总结_链表

题目类型上主要分为对链表重新排列，删除重复，删除给定值，反转，排序。技巧上会反转，排序。数组指针这个比较bug的，能ac，但效率不高，非常直观得解很多题目，优化技巧上可以通过realloc来一边前进一边扩展分配数组大小，而不必先走一趟得到链表长度，再分配。2AddTwoNumbers23.6%Medium两个链表相加，第一个，第二个数分别为个十百千万，依次。循环while(p1&&p2),信号量判
qq_31332765·2020-08-09 23:02

leetcode总结无止境系列之链表

leetcode总结无止境系列之链表链表是面试中十分容易考到的题目，一般代码比较短，而且考查面试者的思维全面性和写无bug代码的能力。
TodorovChen·2020-08-02 19:12

LeetCode总结——题88

题目来源：https://leetcode-cn.com/合并两个有序数组题目描述：给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3num
苦瓜汁西瓜汁·2020-07-28 10:40

leetcode总结-双指针题型总结

文章目录题型关键词算法步骤题型对于线性表类型的题目，已知该线性表具有某种顺序，我们需要对该线性表做某种规定的变换，或者找到该线性表中具有某种特殊性质的结点，我们就可以使用双指针来解决，其中某种规定的变换或者特殊性质的结点，这个规定和特殊性质决定着双指针的移动距离。我们常见的双指针，比如快慢指针，头尾设立指针，二分查找等关键词有序线性表算法步骤1.设立头尾指针头尾设置指针分别指向头尾，其他的一些双指
abcnull·2020-07-14 07:53

LeetCode 刷题题目总结

文章目录前言LeetCode总结整数反转字符串中的第一个唯一字符有效的字母异位词字符串转换整数实现strStr()跳跃游戏盛最多水的容器统计「优美子数组」在排序数组中查找元素的第一个和最后一个位置搜索二维矩阵相对名次旅行终点站保护城市天际线砖墙二叉树的最近公共祖先顺次数链表删除链表中的节点环形链表回文链表合并两个有序链表滑动窗口无重复字符的最长子串
Lai_im·2020-07-10 22:09

LeetCode总结，回溯法小结

一，回溯法思想一般教科书概念上的讲解回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的
EbowTang·2020-07-10 21:08

Leetcode总结 链表专题

/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){ListNode*dummy=ne
WMXNLFD·2020-07-08 02:05

LeetCode总结 -- 树的构造篇

这篇总结主要介绍树中比较常见的一类题型--树的构造。其实本质还是用递归的手法来实现，但是这类题目有一个特点，就是它是构建一棵树，而不是给定一棵树，然后进行遍历，所以实现起来思路上有点逆向，还是要练习一下。LeetCode中关于树的构造的题目有以下几道：ConvertSortedArraytoBinarySearchTreeConvertSortedListtoBinarySearchTreeCon
Code_Ganker·2020-07-07 13:42

LeetCode总结，二叉树各种类型问题小结

1,三大基础遍历方式三个遍历的博客地址，1）144/145/94BinaryTree（Pre&In&Post）orderTraversal即：前序遍历，总是先访问当前节点，再左子，最后右子中序遍历，总是先访问左子，再当前节点，最后右子后序遍历，总是先访问左子，再右子，最后当前节点关于三大基础遍历，必须要条件反射式的记住：三种遍历的迭代方式使用的都是栈，后序遍历必须使用了两个栈，其余乱七八糟的解决方
EbowTang·2020-07-06 21:00

LeetCode总结，二分法一般性总结

一，学习别人的总结与讲解本部分的参考见末尾，本部分文字是在其基础上的二度总结（节约时间和精力）。1，典型的二分法算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，如果当前位置arr[k]值等于key，则查找成功；若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]
EbowTang·2020-07-01 09:37

leetcode总结——矩阵

Z字符串螺旋矩阵矩阵置0矩阵查找类型1矩阵查找类型2细胞生命矩阵乘法Z字符串将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：st
取个程序猿的名字·2020-06-29 16:59

leetcode总结——分治

分治法：最长公共前缀合并k个排序链表：二叉搜索树的生成字符串的回文切割法运算表达式增加括号字符串的回文字符串返回翻转游戏累加数单词缩写最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”classSolu
取个程序猿的名字·2020-06-29 16:27

leetcode总结——字符串篇

字符串处理：翻转字符串同构字符串异位字符串：移位异构字符串字符串的字典距离无公共字母的字符串乘积翻转字符串给定一个字符串，逐个翻转字符串中的每个单词。示例1：输入:“theskyisblue”输出:“blueisskythe”示例2：输入:"helloworld!"输出:“world!hello”解释:输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例3：输入:“agood
取个程序猿的名字·2020-06-29 16:27

LeetCode总结-K-Sum问题

最近在刷LeetCode上的题为找工作提前做准备，在刷Array类问题的Easy难度的题的时候觉得还好，大部分的题还是能够想得出来，但是在刷到Medium难度的时候，明显感觉难度提升了，其中有一类题型连续出现引起了我的注意，就是KSum问题。KSum问题就是，给出一个数作为target，和一个数组作为待查数组，在这个待查数组里找出K个数之和等于target.最简单的2Sum2Sum应该是最简单的了
浪浪的麦子·2020-06-26 21:05

leetCode总结-无重复字符的最长子串

Hello，大家好，我是Steafan，没错，我又来了！直接看这道题：意思就是求一个给定字符串的无重复字符的最长子串，也就是求最长的无重复的字符子串。在我刚看到这道题的时候，感觉很懵，在我多读了几遍题目后，开始有点头绪了，我先是在草稿中根据题目要求列出了该字符串的所有子串，然后试着找规律，但是冥思苦想一个多小时，无果。这是我的草稿，很遗憾，并没有什么用！所以，我就开始尝试Java中的集合，也是冥思
Steafan_·2020-06-25 10:42

LeetCode总结 -- 高精度篇

我们常见的一些基本的数据结构比如整型int或者浮点型float由于位数过多无法用内置类型存储，这时候我们就需要自己实现高精度的数据类型来进行存储和运算。这种问题在实际产品中还是比较实用的，所以相对来说也是面试中的常客。LeetCode中关于高精度的题目有以下几道：AddBinaryAddTwoNumbersPlusOneMultiplyStringsAddBinary和AddTwoNumbers是
Code_Ganker·2020-06-24 05:19

LeetCode总结 -- 图篇

图的算法跟树一样是准备面试中必不可少的一块，不过图的方法很容易概括，面试中考核的无非就是两种搜索算法：深度优先搜索和广度优先搜索。LeetCode中关于图的问题有以下几个：CloneGraphWordLadderWordLadderIILongestConsecutiveSequenceWordSearchSurroundedRegions先来看看最基础的CloneGraph，很简单就是要复制一个
Code_Ganker·2020-06-24 05:19

LeetCode总结--二分查找篇

二分查找算法虽然简单，但面试中也比较常见，经常用来在有序的数列查找某个特定的位置。在LeetCode用到此算法的主要题目有：SearchInsertPositionSearchforaRangeSqrt(x)Searcha2DMatrixSearchinRotatedSortedArraySearchinRotatedSortedArrayII这类题目基本可以分为如下四种题型：1.SearchIn
Code_Ganker·2020-06-24 05:19

LeetCode总结 -- 矩阵篇

矩阵（一般是二维数组）操作的题目在面试中考察基础coding的时候比较常见，一般来说不带有太多算法思想，纯粹就是二维数组下标的操作。虽然比较简单，不过还是比较能体现基本的实现能力。LeetCode中关于矩阵操作的题目有以下几个：SpiralMatrixSpiralMatrixIIRotateImageValidSudokuSetMatrixZeroes前面三个题SpiralMatrix，Spira
Code_Ganker·2020-06-24 05:19

LeetCode总结

最近完成了www.leetcode.com的onlinejudge中151道算法题目。除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结，具体的解题思路可以搜索我的博客：LeetCode题解题目算法数据结构注意事项CloneGraphBFS哈希表WordLadderIIBFS哈希表SurroundedRegionsBFS矩阵WordLadderBFSN/ABin
飞起的小象·2020-06-23 18:25

LeetCode总结整型数组类题目

寻找唯一的单个数题目：https://leetcode.com/problems/single-number/武器：利用map计算次数，线性时间。但是需要O(n)存储空间结果：未通过新武器：XOR操作异或的运算方法是一个二进制运算：1^1=00^0=01^0=10^1=1两者相等为0,不等为1.(1)a^b=b^a;(2)(a^b)^c=a^(b^c);(3)a^a=0,a^0=a;the^mea
hanruikai·2020-06-23 12:42

LeetCode总结二维矩阵问题

二维矩阵旋转90度题目：https://leetcode.com/problems/rotate-image/武器：分解步骤顺时针旋转90度：交换对称元素，例子中以159为轴交换，然后反转每一行逆时针旋转90度：交换对称元素，例子中以159为轴交换，然后反转每一列结果：思路通过Searcha2DMatrixII题目：https://leetcode.com/problems/search-a-2d
hanruikai·2020-06-23 12:10

LeetCode总结动态规划类题目

爬楼梯题目：https://leetcode.com/problems/climbing-stairs/武器：分解问题，从1，2，3开始，写出转换方程dp[i]=dp[i-1]+dp[i-2];结果：一次通过最大连续子数组和题目：https://leetcode.com/problems/maximum-subarray/武器：动态规划结果：一次通过抢劫最大金额题目：https://leetcod
hanruikai·2020-06-23 12:10

leetcode总结-字符串题型总结

文章目录题型常考点题型leetcode中字符串相关的题目主要涉及字符的移动变换等问题，其中可以用多种不同的算法来解决。由于字符串类型的题目解决思路也是零零碎碎的，所以下面我统计了一下非常常见的一些解题策略常考点统计字符串中每种字符的个数，可以用hash表来做，常见的如下int[]arr=newint[26];这种做法，让小写字母减去97作为数组的下标，出现的次数存进数组字符变化中常常可以使用双指针
abcnull·2020-06-22 12:18

机器学习 leetcode总结

机器学习leetcode总结机器学习leetcode总结什么是机器学习？机器学习模型有监督VS.无监督有监督学习无监督学习半监督学习分类VS.回归分类模型回归模型问题转换机器学习怎么做？
Avery123123·2020-06-21 17:34

leetcode总结——查找和排序

查找和排序：二分查找：旋转数组的最小值旋转数组的索引值累快速排序：三色旗：树查找K，查找K个数数组查找K，查找K哥数旋转数组的最小值假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,
取个程序猿的名字·2020-06-21 13:43

LeetCode总结字符串操作类题目

反转字符串题目：https://leetcode.com/problems/reverse-string/武器：两个指针二次结果：一次pass判断是否互为变位词题目：https://leetcode.com/problems/valid-anagram/武器：hashmap统计第一词语每个字符次数，遍历第二个，每个次数减去1，不需要判断是否存在。最后map有不为0，则false二次结果：通过是否有
hanruikai·2020-06-21 01:14

Leetcode总结 -- 链表

目录链表的基本操作改/遍历：while(?)查：返回倒数K个节点增/删除：反转链表，删除链表中的重复节点II链表的一种重要题型：快慢指针回环链表环路检测将有序链表转换成平衡BSTPARTI：链表的基本操作改/遍历因为链表不是像数组一样占用了连续地址的结构，所以很难通过索引（index）的方式进行存取，同时我们也没有办法不通过一次遍历就知道链表的元素个数。它的访问和修改往往需要通过通过一个指针，并非
kolibreath·2020-06-12 16:30
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他