各位朋友们大家好，今天是我leedcode刷题系列的第三篇，废话不多说，直接进入主题。

.trie树（字典树）文章目录5.trie树（字典树）(1)字典树的数据结构(2)字典树的核心思想(3)字典树的基本性质==1)通过二维数组来构建trie树==2）trie树的常规构造过程后面总结引用leedcode

（atoi函数的作用）先直接使用库函数看看这个函数是什么作用都是正整数字符的字符串含有负号的整数字符的字符串含有非数字字符的字符串，且非数字字符都在一起数字字符跟非数字字符交叉出现模拟实现atoi函数leedcode

各位朋友们，大家好，从今天开始我将陆续为大家更新我自己每天的leedcode刷题，我将会为大家说明每一步的来由，保证你一天新学会几道题目。

今天是我leedcode刷题系列的第二篇，那么废话不多说，直接进入我们今天的主题。

以下题目来源LeetCode106.从中序与后序遍历序列构造二叉树给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None

题目来源力扣257.二叉树的所有路径给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.rig

二分查找实现非常详细的解释，简单但是细节很重要https://www.cnblogs.com/kyoner/p/11080078.html正常实现Input:[1,2,3,4,5]key:3returntheindex:2publicintbinarySearch(int[]nums,intkey){intl=0,h=nums.length-1;while(lkey){h=m-1;}else{l=

给你一个字符串s，它由数字（'0'-'9'）和'#'组成。我们希望按下述规则将s映射为一些小写英文字符：字符（'a'-'i'）分别用（'1'-'9'）表示。字符（'j'-'z'）分别用（'10#'-'26#'）表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。示例1：输入：s="10#11#12"输出："jkab"解释："j"->"10#","k"->"11#","a"->"1","b"

题目给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解答及思路源码/***Definitionforabinarytre

在LeedCode中有很多题目可以通过双指针的思想来解答。

【问题描述】第200题岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3解释:每座岛屿只能由水平和/或竖直方向上相

【问题描述】给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字X，使我们可以将整副牌按下述规则分成1组或更多组：每组都有X张牌。组内所有的牌上都写着相同的整数。仅当你可选的X>=2时返回true。示例1：输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是[1,1]，[2,2]，[3,3]，[4,4]示例2：输入：[1,1,1,2,2,2,3,3]输出：false解释

title:leedcode初级算法字符串tags:[leedcode,算法,字符串]categories:算法leedcodedate:2021-06-1700:04:43leedcode初级算法字符串链接反转字符转题目说明编写一个函数

title:leedcode初级算法链表tags:[leedcode,初级算法,链表]categories:算法leedcodedate:2021-06-1816:28:17leedcode初级算法链表链接删除链表中的节点题目解析请编写一个函数

title:leedcode初级算法数组tags:[leedcode,算法,数组]categories:算法leedcodedate:2021-06-1322:10:08leedcode初级算法数组链接删除排序数组中的重复项题目说明给你一个有序数组

【问题描述】面试题08.11.硬币硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入:n=5输出：2解释:有两种方式可以凑成总金额:5=55=1+1+1+1+1【解答思路】1.动态规划二维数组1.1令dp[i][j]为遍历到当下这个硬币时，组成金额j的方法数目1.2有两种可能性（1）当前这个

【问题描述】199.二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1,3,4]解释:1rightSideView(TreeNoderoot){if(root==null){returnnewArrayListret=newArrayListqueue=newLinkedListr

文章目录顺序表必备的三道面试题（附图解）前言一、第一题1.题目2.思路+图解3.源码二、第二题1.题目2.思路+图解3.源码三、第三题1.题目2.思路+图解3.源码总结前言本文给大家介绍三道顺序表学习过程中Leedcode

数据结构中链表必备的面试题（第二期）文章目录数据结构中链表必备的面试题（第二期）一、第一题1.题目2.思路+图解3.代码二、第二题1.题目2.思路+图解3.代码三、第三题1.题目2.思路+图解3.源码总结一、第一题1.题目题目如下（示例）：给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。2.思路+图解思路一：根据链表的个数除以二得到中间结点（时间

链表必备的面试题（附图解和源码）（第一期）文章目录链表必备的面试题（附图解和源码）（第一期）一、第一题1.题目2.思路+图解（1）pos是首链表（2）pos不是首链表（3）循环结束时的条件3.源代码二、第二题1.题目2.思路+图解(1)翻转实现(2)迭代往后走(3)while循环停止条件（4）注意链表为空情况3.源代码总结一、第一题1.题目题目：如下（示例）：给你一个链表的头节点head和一个整数

classListNode:definit(self,x):self.val=xself.next=NoneclassSolution:defreversePrint(self,head:List)->List[int]:returnself.reversePrint(head.next)+[head.val]ifheadelse[]关于递归的思考1.需要设置结束条件，在这个例子中是head是否为

相信刷过Leedcode的小伙伴们都知道，数组知识简单易学，但是题目难度却可以横跨简单到困难，简单的题目可以让你怀疑这就完了？是不是还有什么陷阱；困难的题目难到你抓秃头发、绞尽脑汁也想不出来！

Leedcode121.买卖股票的最佳时机问题描述：股票只能买卖一次，求最大利润解题思路：dp[i][0]表示第i天持有股票所剩得现金。（负的，即花了多少钱）dp

二分查找常常也会被叫做二分搜索，这个算法思想的时间复杂度为O(logn)。现在谈到时间复杂度可能还有点早，可能有的小伙伴会说时间复杂度还有O(1)呢，这算的了什么？接下来我们谈几个比较常见的例子：查找数组中等于目标值的索引查找数组中两个数之和等于目标值的索引数组查找数组中目标值最早出现的索引或最晚出现的索引相信看到以上的一系列问题后，很多小伙伴脑袋里很快会出现for循环遍历的解法，不一会儿就可以解

26.删除有序数组中的重复项题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array（重

使用八爪鱼采集LeedCode题库打开首页，输入网址：https://leetcode.cn/problemset/all/点击开始采集注意浏览者模式浏览者模式情况下相当于我们平时浏览网页的状况，在这种情况下我们不能进行数据采集只有关闭浏览模式我们才能进行数据采集工作点击需要抓取的数据框的整个

文章目录31.省份数量32.旋转盒子解法：简单模拟33.统计封闭岛屿的数目解法一：DFS深度优先搜索34.皇位继承顺序解法：先序遍历：即DFS递归STL知识C++：move函数35.带阈值的图的连通性解法：并查集36.细分图中的可到达节点解法:Dijkstra+点数记录37.最大化一张图的路径价值解法一：DFS深度优先遍历38.有向图中最大颜色值解法一：DFS深度优先遍历+dp解法二：拓扑排序+d

一周做了以下题，第一次参加全球比赛的结果文章目录.各位平方求和.列表转字符串.反转数字.列表出现位置.跳出多层循环.二分查找.移除元素.滑动窗口长度最小的连续子数组.动态规划53.最大子数组和300.最长递增子序列674.最长连续递增序列70.爬楼梯746.使用最小花费爬楼梯416.分割等和子集（背包）198.打家劫舍.哈希(存在性)1.两数之和（列表pop（i））383.赎金信（字典哈希）240

目录一、数组与双指针1.两数之和2.有序数组合并3.寻找两个正序数组的中位数一、数组与双指针1.两数之和暴力解法classSolution{public:vectortwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;itwoSum(vector&nums,inttarget){unordered_maphashtable;//建立无

7.加一(PlusOne)给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解法1令vector最后一个元素+1

系列文章目录初识单链表leedcode.203移除链表元素文章目录系列文章目录方法一：递归方法二：归并，取小的尾插将两个升序链表合并为一个新的升序链表并返回。

系列文章目录初识单链表文章目录系列文章目录方法一：该我删的我就删:tangerine:方法二：不该删的我留下:peach:给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：

目录一，Leedcode面试题0205链表求和二，Leedcode19删除链表的倒数第N个结点三，Leedcode21合并两个有序链表四，Leedcode82删除排序链表中的重复元素五，Leedcode92

最长回文子串-力扣（LeetCode）(leetcode-cn.com)给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1r-1，说明两个端点之间没有元素了，那么只需要直接判断s[i]和s[r]是否相等.在上面的解释过程中，我们都是强调两个端点，但因为istr:n=le

前言同学们，我是上火不找我今天是LeedCode每日一练打卡的一周总结！

目录什么是二分法查找二分查找原理代码实现力扣二分法查找题目什么是二分法查找二分查找是一种非常快速的查找算法，二分查找又叫折半查找。它对要查找的序列有两个要求：（1）是该序列必须是有序的（2）二是该序列必须是顺序存储的二分查找原理（1）必须查找的序列必须是有序的，顺序倒序都可以，如果是乱序的则需要先进行排序（2）定义三个变量，low，mid，highlow：最初指向序列第一个元素mid：最初指向整个

1.两数之和  给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。  你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。  你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1

LeedCode两周刷完数据结构一、1492.n的第k个因子（Java语言实现）题目描述推荐方法：双链表结果一、1492.n的第k个因子（Java语言实现）题目描述示例1：输入：n=12,k=3输出：3

LeedCode两周刷完数据结构一、118.杨辉三角（Java语言实现）题目描述推荐方法：双链表结果一、118.杨辉三角（Java语言实现）题目描述给定一个非负整数numRows，生成「杨辉三角」的前numRows

删除排序链表中的重复元素II题目描述：存在一个按升序排列的链表，给你这个链表的头节点head，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表。链接：82.删除排序链表中的重复元素II-力扣（LeetCode）(leetcode-cn.com)解题思路思路一：遍历额外使用一个哑节点指向链表的头节点，指针cur指向链表的哑节点，随后开始对链表

删除排序链表中的重复元素题目描述：存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。链接：83.删除排序链表中的重复元素-力扣（LeetCode）(leetcode-cn.com)解题思路思路一：遍历/***@param{ListNode}head*@return{ListNode}*/vardeleteDuplic

最近看看Leetcode只有swift，没有OC的运行环境，最近时间比较富裕，出一篇OC的leetcode章节，希望救iOS于水火，或者把iOS推入水火。#pragma--mark两数之和--简单/**输入：nums=[2,7,11,15],target=9输出：[0,1]输入：nums=[3,2,4],target=6输出：[1,2]输入：nums=[3,3],target=6输出：[0,1]链

LeedCode两周刷完数据结构一、73.矩阵置零（Java语言实现）题目描述推荐方法：使用标记数组结果一、73.矩阵置零（Java语言实现）题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为

剑指OfferII001.整数除法解题思路在计算的时候将负数转化为正数，对于32位整数而言，最小的正数是-2^31,将其转化为正数是2^31，导致溢出。因此将正数转化为负数不会导致溢出。设置一个变量，用来记录正数个数，以便在最后的结果调整正负号。特殊情况，可能溢出的情况讨论，由于是整数除法，除数不为0，商的值一定小于等于被除数的绝对值，因此，int型溢出只有一种情况，(-2^31)/(-1)=2^

leedcode——97.InterleavingStringGivens1,s2,s3,findwhethers3isformedbytheinterleavingofs1ands2.Forexample

导语：距离蓝桥杯68天问题来源Leedcode设计思路动态规划寄语：问题描述：classSolution:deflongestCommonSubsequence(self,text1:str,text2

距离蓝桥杯64天快和小郑一起准备蓝桥杯吧蓝桥杯真题题目链接：数字三角形Leedcode青蛙跳台阶Leedcode不同路径特此鸣谢这位作者的点播，小郑从中获益不少文章来源https://cloud.tencent.com

【leedcode】0002.链数之和给定两个非空的链表用来表示两个非负的整数（即标题中据说的链数定义）。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

规划:把leedcode中的SQL题全部完成,并要总结与复习把java基础中的核心概念在看一遍,有所遗忘把spark源码学习一下把博客中的flink给学习完并结合书籍,把b站上的flink架构学习完(这个部分至少要花费