LeetCodecpp最新中文题解.pdfLeetCodecpp最新中文题解.pdfLeetCodecpp最新中文题解.pdf目录3.4Addbinary615.1.5BinaryTreeLevelOr-3.5LongestPalindromicSubstring.62dertraversalil3.6RegularExpressionMatching665.1.6BinaryTreeZigzag3.7WildcardMatching67LevelOrdertraversal.963.8LongestCommonPrefix5.1.7RecoverBinarySearch3.9ValidNumber70Tree983.10Integertoroman725.1.8SameTree3.11RomantoInteger735.1.9SymmetricTree1003.12CountandSay745.1.10BalancedBinaryTree..1023.13Anagrams755.1.11FlattenBinaryTreeto3.14SimplifyPath76LinkedList1033.15LengthofLastWord775.1.12PopulatingNextRightPointersineachnodeii105第4章栈和队列7952二叉树的构建10641栈795.2.1ConstructBinaryTree4ValidParentheses79fromPreorderandIn4.1.2LongestvalidParenorderTraversa106theses805.2.2ConstructBinaryTree4.1.3LargestRectangleinfromInorderandposHistogram82torderTraversal1074.1.4Evaluatereversepol-53二叉查找树108ishnotation845.3.1UniqueBinarySearch4.2队列85Trees.1085.3.2UniqueBinarySearch第5章树86Treesli.1105.1二叉树的遍历865.3.3ValidateBinarySearch5.1.1BinaryTreePreorderTreeTraversal865.3.4ConvertSortedarrayto5.1.2BinaryTreeInorderBinarySearchTree...112Traversal885.3.5ConvertSortedListto5.1.3BinaryTreePostorderBinarySearchTree113Traversal9054二叉树的递归.1145.1.4BinaryTreeLevelOr5.4.1MinimumDepthofBidertraversal)2narylree115目录5.4.2MaximumDepthofBi8.3.,2重新实现nextpermunaryTree116tation1425.4.3PathSum11783.3递归.1435.44PathSumil1188.4PermutationsII1445.4.5BinaryTreeMaximum8.4.1nextpermutation...144PathSuum11984.2重新实现nextpermu5.4.6PopulatingNextRighttation144Pointersineachnode120843递归1445.4.7SumRoottoLeafnum8.5Combinations146bers2185.1递归1468.5.2迭代147第6章排序1238.6LetterCombinationsofaphone6.1MergeSortedArray123umber1476.2MergeTwoSortedLists12486.1递归1486.3MergekSortedLists124862迭代96.4InsertionSortList125第9章广度优先搜索1506.5Sortlist1269.1WordLadder1506.6FirstMissingPositive1279.2WordLadderil1546.7SortColors1289.3Surroundedregions162第7章查找94小结16413194.l适用场景1647.1Searchforarange131942思考的步骤7.2SearchInsertPosition.13294.3代码模板1657.3Searcha2DMatrix133第10章深度优先搜索173第8章暴力枚举法13510.1PalindromePartitioning1738.1Subsets13510.2UniquePaths1768.1.1递归1350.2.1深搜1768.1.2迭代.1371022备忘录法.1768.2Subsetsil13810.23动规177821递归13810.24数学公式1788.2.2迭代.14110.3UniquePathsIl1798.3Permutations14210.3.1备忘录法1798.3.1nextpermutation14210.3.2动规.180目录10.4N-Queens1813.4Maximalrectangle21310.5N-QueensII18413.5BestTimetoBuyandSellStock10.6Restoreipaddresses186.21410.7CombinationSum18813.6InterleavingString21510.8CombinationSumIl18913.7ScrambleString21710.9GenerateParentheses.19013.8MinimumPathSum.22210.10Sudokusolver19213.9EditDistance22410.11WordSearch.19313.10DecodeWays.22610.12小结19513.11Distinctsub22710.12.1适用场景19513.12WordBreak22810.122思考的步骤1951313WordBreakil2300.12.3代码模板197第14章图23210.12.4深搜与回溯法的区別.19714.1CloneGraph23210.12.5深搜与递归的区别..197第15章细节实现题235第11章分治法19915.1ReverseInteger2351.1Pow(x,n)19915.2PalindromeNumber.23611.2Sqrt(x)20015.3InsertInterval237第12章贪心法20115.4MergeIntervals23812.1Jumpgame20115.5MinimumWindowSubstring23912.2JumpgameII15.6MultiplyStrings24112.3BestTimetobuyandSellstock20415.7SubstringwithConcatenation12.4BestTimetobuyandsellstockl205ofallwords24412.5LongestSubstringWithoutre15.8Pascal,sTriangle245peatingCharacters20615.9PascalsTriangleIl24612.6ContainerwithMostWater..20715.10SpiralMatrix24715.11SpiralmatrixII248第13章动态规划20915.12ZigZagConversion25013.1Triangle20915.13DivideTwoIntegers25113.2MaximumSubarray15.14TextJustification25313.3PalindromePartitioningII1215.15MaxPointsonaline255目录第1章编程技巧在判断两个浮点数a和b是否相等时,不要用a==b,应该判断二者之差的绝对值fabs(a-b)是否小于某个阈值,例如1e-9。
判断一个整数是否是为奇数,用x%2!=0,不要用x%2=1,因为ⅹ可能是负用char的值作为数组下标(例如,统计字符串中每个字符岀现的次数),要考虑到char可能是负数。
有的人考虑到了,先强制转型为unsignedint再用作下标,这仍然是错的。
正确的做法是,先强制转型为unsignedchar,再用作下标。
这涉及C十整型提升的规则,就不详述了。
以下是关于STL使用技巧的,很多条款来自《EffectiveSTL》这本书。
vector和string优先于动态分配的数组首先,在功能上,由于vector能够保证连续内存,因此一旦分配了后,它的功能跟原始数组相当;其次,如果用new,意味着你要确保后面进行孓delete,一旦忘记了,就会出现BUG,且这样需要都写一行delete,代码不够短再次,声明多维数组的话,只能一个一个new,例如int**ary=newint*[row_num];for(inti=0:i<rownum;++1)ary[i]newint[col_num]用vector的话一行代码搞定vector<vector<int>>ary(row_num,vector<int>(col_num,0))使用reserve来避免不必要的重新分配第2章线性表这类题目考察线性表的操作,例如,数组,单链表,双向链表等。
2数组2.1.1RemoveDuplicatesfromSortedarray描述Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlengthDonotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemoryForexample,GiveninputarrayA=[1,1,2Yourfunctionshouldreturnlength=2,andaisnow[1,2]分析无代码1/LeetCode,RemoveDuplicatesfromSortedArray//时间复杂度0(n),空间复杂度0(1)classSolutiontublicintremoveDuplicates(vector<int>&nums)tif(numsemptyo)return0;intindex=ofor(inti=1:inumssize:1++iif(nums[index]!nums[i])nums[++index]=nums[i]returnindex12.1数组代码2//LeetCode,RemoveDuplicatesfromSortedArray/使用STL,时间复杂度0(n),空间复杂度0(1)classSolutionipublicintremoveDuplicates(vector<int>&nums)treturndistance(numsbegin(),unique(numsbegin(),numsend())代码3/LeetCode,RemoveDuplicatesfromSortedArray/使用STL,时间复杂度0(n),空间复杂度0(1)lassSolutionfublicintremoveDuplicates(vector<int>&nums)treturndistance(numsbegin(,removeDuplicates(numsbegin(,numsend(),numsbegintemplate<typenameInIt,typenameoutit>OutItremoveDuplicates(InItfirst,InItlast,OutItoutput)thile(firstlast)i*output++=*firstfirstupper_bound(first,last,*firstreturnoutput相关题目RemoveDuplicatesfromSortedArrayI,见§2.1.22.1.2RemoveDuplicatesfromSortedArrayII描述Followupfor"RemoveDuplicates"Whatifduplicatesareallowedatmosttwice?Forexample,Givensortedarraya=[1,1,1,2,2,3]Yourfunctionshouldreturnlength=5,andAisnow[1,1,2,2,3分析加一个变量记录一下元素出现的次数即可。
这题因为是已经排序的数组,所以一个变量即可解决。
如果是没有排序的数组,则需要引入一个hashmap来记录出现次数。
4第2章线性表代码1//LeetCode,RemoveDuplicatesfromSortedArrayII//时间复杂度0(n),空间复杂度0(1)//qauthorhex108(https://github.com/hex108)classSolutiontublicintremoveDuplicates(vector<int>&nums)tif(numssize(<=2)returnnumssizeintindex=2for(inti=2:inumssize(:i++)ff(nums[i]!numslindex-2]nums[index++]=nums[i]returnindex;代码2下面是一个更简洁的版本。
上面的代码略长,不过扩展性好一些,例如将occur<2改为occur3,就变成了允许重复最多3次。
//LeetCode,RemoveDuplicatesfromSortedArrayII7/@author虞航仲(http://weibo.com/u/1666779725)//时间复杂度0(n),空间复杂度0(1)lassSolutionfpublicintremoveDuplicates(vector<int>&nums)tconstintn=numssizeintindex=0:for(inti=0:i<n;++i)if(i>0&&i<n-1&nums[i]=nums[i-1]&nums[i]=nums[i1])continue;nums[index++]=nums[i]returnindex;相关题目RemoveDuplicatesfromSortedArray,见§2.1.1
判断一个整数是否是为奇数,用x%2!=0,不要用x%2=1,因为ⅹ可能是负用char的值作为数组下标(例如,统计字符串中每个字符岀现的次数),要考虑到char可能是负数。
有的人考虑到了,先强制转型为unsignedint再用作下标,这仍然是错的。
正确的做法是,先强制转型为unsignedchar,再用作下标。
这涉及C十整型提升的规则,就不详述了。
以下是关于STL使用技巧的,很多条款来自《EffectiveSTL》这本书。
vector和string优先于动态分配的数组首先,在功能上,由于vector能够保证连续内存,因此一旦分配了后,它的功能跟原始数组相当;其次,如果用new,意味着你要确保后面进行孓delete,一旦忘记了,就会出现BUG,且这样需要都写一行delete,代码不够短再次,声明多维数组的话,只能一个一个new,例如int**ary=newint*[row_num];for(inti=0:i<rownum;++1)ary[i]newint[col_num]用vector的话一行代码搞定vector<vector<int>>ary(row_num,vector<int>(col_num,0))使用reserve来避免不必要的重新分配第2章线性表这类题目考察线性表的操作,例如,数组,单链表,双向链表等。
2数组2.1.1RemoveDuplicatesfromSortedarray描述Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlengthDonotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemoryForexample,GiveninputarrayA=[1,1,2Yourfunctionshouldreturnlength=2,andaisnow[1,2]分析无代码1/LeetCode,RemoveDuplicatesfromSortedArray//时间复杂度0(n),空间复杂度0(1)classSolutiontublicintremoveDuplicates(vector<int>&nums)tif(numsemptyo)return0;intindex=ofor(inti=1:inumssize:1++iif(nums[index]!nums[i])nums[++index]=nums[i]returnindex12.1数组代码2//LeetCode,RemoveDuplicatesfromSortedArray/使用STL,时间复杂度0(n),空间复杂度0(1)classSolutionipublicintremoveDuplicates(vector<int>&nums)treturndistance(numsbegin(),unique(numsbegin(),numsend())代码3/LeetCode,RemoveDuplicatesfromSortedArray/使用STL,时间复杂度0(n),空间复杂度0(1)lassSolutionfublicintremoveDuplicates(vector<int>&nums)treturndistance(numsbegin(,removeDuplicates(numsbegin(,numsend(),numsbegintemplate<typenameInIt,typenameoutit>OutItremoveDuplicates(InItfirst,InItlast,OutItoutput)thile(firstlast)i*output++=*firstfirstupper_bound(first,last,*firstreturnoutput相关题目RemoveDuplicatesfromSortedArrayI,见§2.1.22.1.2RemoveDuplicatesfromSortedArrayII描述Followupfor"RemoveDuplicates"Whatifduplicatesareallowedatmosttwice?Forexample,Givensortedarraya=[1,1,1,2,2,3]Yourfunctionshouldreturnlength=5,andAisnow[1,1,2,2,3分析加一个变量记录一下元素出现的次数即可。
这题因为是已经排序的数组,所以一个变量即可解决。
如果是没有排序的数组,则需要引入一个hashmap来记录出现次数。
4第2章线性表代码1//LeetCode,RemoveDuplicatesfromSortedArrayII//时间复杂度0(n),空间复杂度0(1)//qauthorhex108(https://github.com/hex108)classSolutiontublicintremoveDuplicates(vector<int>&nums)tif(numssize(<=2)returnnumssizeintindex=2for(inti=2:inumssize(:i++)ff(nums[i]!numslindex-2]nums[index++]=nums[i]returnindex;代码2下面是一个更简洁的版本。
上面的代码略长,不过扩展性好一些,例如将occur<2改为occur3,就变成了允许重复最多3次。
//LeetCode,RemoveDuplicatesfromSortedArrayII7/@author虞航仲(http://weibo.com/u/1666779725)//时间复杂度0(n),空间复杂度0(1)lassSolutionfpublicintremoveDuplicates(vector<int>&nums)tconstintn=numssizeintindex=0:for(inti=0:i<n;++i)if(i>0&&i<n-1&nums[i]=nums[i-1]&nums[i]=nums[i1])continue;nums[index++]=nums[i]returnindex;相关题目RemoveDuplicatesfromSortedArray,见§2.1.1
2019/5/20 21:34:34
866KB
1
Imagine是一款用于压缩PNG和JPEG的使用程序，支持Windows（.exe）、macOS（.dmg）、Linux（.AppImage），可将原图片压缩后的格式转换保存、另存为JPEG,PNG,WebP格式
2016/6/22 2:13:15
365.27MB
1
不知道大家有没有注意到现在SD卡都到SD7.1的版本了。
从最早我知道的SD，SDHC，SDXC，SD3.0，SD4.0等，每一代技术更新都是容量和速度的提升。
创惟能支持或婚配的读卡器方案，有多盘符和单盘符系列，10年前很流行多盘符多种类卡的应用，不管什么类型的卡插上去电脑都能读写，实现数据同步，交换。
而现在，也只有单盘符的应用，因为可使用的卡类型少了，很多卡都被淘汰，如XD，M2，MS等。
如果SD7.1价格降下来，估计现在的SD4.0也没它什么事了。
SD7.1是PCIe的协议，速度和容量都可以做到极致。
这要普及应用下来，也可能需要几年时间。
只闻其，不见其物，需要深入聊解，私聊我。
从最早我知道的SD，SDHC，SDXC，SD3.0，SD4.0等，每一代技术更新都是容量和速度的提升。
创惟能支持或婚配的读卡器方案，有多盘符和单盘符系列，10年前很流行多盘符多种类卡的应用，不管什么类型的卡插上去电脑都能读写，实现数据同步，交换。
而现在，也只有单盘符的应用，因为可使用的卡类型少了，很多卡都被淘汰，如XD，M2，MS等。
如果SD7.1价格降下来，估计现在的SD4.0也没它什么事了。
SD7.1是PCIe的协议，速度和容量都可以做到极致。
这要普及应用下来，也可能需要几年时间。
只闻其，不见其物，需要深入聊解，私聊我。
2019/8/16 2:35:12
824KB
1
电脑自动关机、截图等功能黑科技工具箱V1.4（内置工具34个）★对界面进行优化调整，采用“无边框”样式，依然支持窗口拖放，愈加美观！★将字体封装进程序内，解决某些机器打开程序菜单显示“问号”情况！1、去除“安装影子还原”程序2、去除“安装沙盒工具”程序3、修复“系统激活工具”无反应情况4、增加“TCP即时流量检测”工具。
5、增加“音频无损转换”工具。
6、加入”7.1声效测试界面“。
5、增加“音频无损转换”工具。
6、加入”7.1声效测试界面“。
2021/3/24 5:55:02
104.9MB
1
业界公认功能最强悍的MySQL图形化操作界面管理工具。
体积小却五脏俱全，不管是数据备份还原，远程操作MySQL数据库，高效快速的运行效率，无人能敌！各种智能化的数据迁移、数据同步、通知服务、自动完成功能一应俱全。
本汉化版提取自最新企业版，拥有完全功能组建，完美处理其他MySQL图形工具的中文乱码问题！！MySQL图形操作必备工具。
有朋友反映说诺顿等杀毒软件可能会误报，这是由于在绿化汉化过程中，使用了微压缩加壳，以及一些加快软件响应的相关机制。
体积小却五脏俱全，不管是数据备份还原，远程操作MySQL数据库，高效快速的运行效率，无人能敌！各种智能化的数据迁移、数据同步、通知服务、自动完成功能一应俱全。
本汉化版提取自最新企业版，拥有完全功能组建，完美处理其他MySQL图形工具的中文乱码问题！！MySQL图形操作必备工具。
有朋友反映说诺顿等杀毒软件可能会误报，这是由于在绿化汉化过程中，使用了微压缩加壳，以及一些加快软件响应的相关机制。
2020/10/27 18:23:33
3.44MB
1
ImBatch特点:ImBatch建设任务自动编辑ImBatch有别于其他影像处理器就是我们的任务的建设环境。
通过组合不同的图像编辑任务，ImBatch让你设计自己的独特的图像编辑项目。
从简单到复杂，也几乎没有限制的各种“版本”，你可以创建和处理的批次ImBatch的协助。
由于ImBatch可以保存版本，你越使用它的速度就越大。
配备监控指定的文件夹的能力，ImBatch可以自动访问这些构建和应用编辑为您节省时间和金钱。
有关如何使用的详细信息ImBatch结帐我们如何对部分。
ImBatch特色任务是什么让这个工具与其他批量图像处理器，不同的是它的“任务结构”。
您可以将任务作出的处理程序，这将使你正是你想要的。
ImBatch提供了许多的成像功能（任务），如转换，调整大小或应用水印。
您可以更改任务的顺序，两次或两次以上（例如，图像以JPEG和PNG转换一气呵成）添加一些任务，关闭/打开任务排除/包括他们的任务处理列表中，隐藏一些任务参数，只留下必要的。
你也可以撤销/重做任务列表中的所有更改。
ImBatch支持的图像格式这些天，每部相机似乎有它自己的固有图像格式，这些文件类型并不总是发挥好。
好消息是，ImBatch能够处理几乎所有的图像格式，你可以想像。
ImBatch无缝集成与源图像是否源于为BMP，TIFF，GIF，JPEG，PNG或J2K。
你可能会想“是的，但是–怎么样非常罕见的格式？”ImBatch让你使用那些具有强大的格式转换技术，让你真正从一种格式转换图像文件到另一台正常工作。
另外，ImBatch包括三个不同的插件（Dcraw执行，ImageMagick的，和JBIG），该服务，极大地扩展的格式的数量也能够识别。
ImBatch实时预览编辑无论你是应用一个过滤器的时间，或创建一个复杂的多任务版本，总有一些有趣的与我们的批量图像处理器完成。
正如一些人可能是虽然有创意，这是有协助的，看看一些变化会出现自己的实际作出之前。
与预览窗格用户的协助下，可以看到自己的形象如何将看起来与应用了不同的任务。
加载您喜欢的批处理任务保存保存和加载自己喜欢的任务是构建以参考使用它们存储在计算机上的.bsv文件一样容易。
每个.bsv文件代表一组唯一的批量处理指令ImBatch理解和使用，以自动调再用于新的项目之前的操作。
ImBatchWindows右键菜单集成我们的一个新功能，这个令人兴奋的选项，可以让你把以前保存的工作版本，并将它们添加到你的资源管理器上下文菜单。
在这样做时，你解开了能够方便鼠标右键单击任何图像在硬盘上并应用基于保存任务构建的编辑。
甚至无需先打开ImBatch，你就可以通过快速，准确，自动化的编辑利用常用的任务。
批量处理图片工具ImBatch中文特别版批量处理图片工具ImBatch中文特别版ImBatch访问命令行你是一个内容管理器或服务器管理员？就像卷起你的袖子，在命令提示符环境中工作的直接？ImBatch让高级用户使用命令行来制定超静音，场景的图像编辑后面直接工作。
这可以让你节省时间，不打扰你周围的人的工作流程进行复杂的操作。
皮肤系统任何人都喜欢的空间，看起来不错的内部工作。
为了提高审美情趣，ImBatch让用户重新皮肤界面通过各种模板和主题。
通过组合不同的图像编辑任务，ImBatch让你设计自己的独特的图像编辑项目。
从简单到复杂，也几乎没有限制的各种“版本”，你可以创建和处理的批次ImBatch的协助。
由于ImBatch可以保存版本，你越使用它的速度就越大。
配备监控指定的文件夹的能力，ImBatch可以自动访问这些构建和应用编辑为您节省时间和金钱。
有关如何使用的详细信息ImBatch结帐我们如何对部分。
ImBatch特色任务是什么让这个工具与其他批量图像处理器，不同的是它的“任务结构”。
您可以将任务作出的处理程序，这将使你正是你想要的。
ImBatch提供了许多的成像功能（任务），如转换，调整大小或应用水印。
您可以更改任务的顺序，两次或两次以上（例如，图像以JPEG和PNG转换一气呵成）添加一些任务，关闭/打开任务排除/包括他们的任务处理列表中，隐藏一些任务参数，只留下必要的。
你也可以撤销/重做任务列表中的所有更改。
ImBatch支持的图像格式这些天，每部相机似乎有它自己的固有图像格式，这些文件类型并不总是发挥好。
好消息是，ImBatch能够处理几乎所有的图像格式，你可以想像。
ImBatch无缝集成与源图像是否源于为BMP，TIFF，GIF，JPEG，PNG或J2K。
你可能会想“是的，但是–怎么样非常罕见的格式？”ImBatch让你使用那些具有强大的格式转换技术，让你真正从一种格式转换图像文件到另一台正常工作。
另外，ImBatch包括三个不同的插件（Dcraw执行，ImageMagick的，和JBIG），该服务，极大地扩展的格式的数量也能够识别。
ImBatch实时预览编辑无论你是应用一个过滤器的时间，或创建一个复杂的多任务版本，总有一些有趣的与我们的批量图像处理器完成。
正如一些人可能是虽然有创意，这是有协助的，看看一些变化会出现自己的实际作出之前。
与预览窗格用户的协助下，可以看到自己的形象如何将看起来与应用了不同的任务。
加载您喜欢的批处理任务保存保存和加载自己喜欢的任务是构建以参考使用它们存储在计算机上的.bsv文件一样容易。
每个.bsv文件代表一组唯一的批量处理指令ImBatch理解和使用，以自动调再用于新的项目之前的操作。
ImBatchWindows右键菜单集成我们的一个新功能，这个令人兴奋的选项，可以让你把以前保存的工作版本，并将它们添加到你的资源管理器上下文菜单。
在这样做时，你解开了能够方便鼠标右键单击任何图像在硬盘上并应用基于保存任务构建的编辑。
甚至无需先打开ImBatch，你就可以通过快速，准确，自动化的编辑利用常用的任务。
批量处理图片工具ImBatch中文特别版批量处理图片工具ImBatch中文特别版ImBatch访问命令行你是一个内容管理器或服务器管理员？就像卷起你的袖子，在命令提示符环境中工作的直接？ImBatch让高级用户使用命令行来制定超静音，场景的图像编辑后面直接工作。
这可以让你节省时间，不打扰你周围的人的工作流程进行复杂的操作。
皮肤系统任何人都喜欢的空间，看起来不错的内部工作。
为了提高审美情趣，ImBatch让用户重新皮肤界面通过各种模板和主题。
2016/5/20 1:25:11
29.14MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB