Leetcode 解题报告整理索引(更新至154题)

Leetcode刷了近两遍，下面是以时间倒序排序的解题报告，用c++完成了目前所有题(154题)，有python大概完成了50+题。

刷题过程很痛苦，网上leetcode的资源比较多，其中我主要参考了这份代码  https://github.com/iphkwan/leetcode

另外leetcode的代码也托管在自己的github上,  https://github.com/kunth/Leetcode , 可以star或者打包下载

1. Two Sum , http://blog.csdn.net/flyupliu/article/details/22238237

2. Median of Two Sorted Arrays,  http://blog.csdn.net/flyupliu/article/details/25335561

3. Longest Substring Without Repeating Characters,  http://blog.csdn.net/flyupliu/article/details/20838051

4. Add Two Numbers,  http://blog.csdn.net/flyupliu/article/details/20840733

5. Longest Palindromic Substring,  http://blog.csdn.net/flyupliu/article/details/22571673

6. ZigZag Conversion,  http://blog.csdn.net/flyupliu/article/details/21160005

7. Reverse Integer,  http://blog.csdn.net/flyupliu/article/details/20841463

8. String to Integer (atoi),  http://blog.csdn.net/flyupliu/article/details/21986483

9. Palindrome Number,  http://blog.csdn.net/flyupliu/article/details/22382541

10. Regular Expression Matching,  http://blog.csdn.net/flyupliu/article/details/26738257

11. Container With Most Water,  http://blog.csdn.net/flyupliu/article/details/24256787

12. Integer to Roman,  http://blog.csdn.net/flyupliu/article/details/26515913

13. Roman to Integer,  http://blog.csdn.net/flyupliu/article/details/26491943

14. Longest Common Prefix,  http://blog.csdn.net/flyupliu/article/details/21396721

15. 3Sum,  http://blog.csdn.net/flyupliu/article/details/24438255

16. 3Sum Closest,  http://blog.csdn.net/flyupliu/article/details/24439949

17. 4Sum,  http://blog.csdn.net/flyupliu/article/details/26598475

18. Letter Combinations of a Phone Number,  http://blog.csdn.net/flyupliu/article/details/23681829

19. Remove Nth Node From End of List,  http://blog.csdn.net/flyupliu/article/details/21402125

20. Valid Parentheses,  http://blog.csdn.net/flyupliu/article/details/22077401

21. Generate Parentheses,  http://blog.csdn.net/flyupliu/article/details/22785225

22. Merge k Sorted Lists,  http://blog.csdn.net/flyupliu/article/details/22083313

23. Swap Nodes in Pairs,  http://blog.csdn.net/flyupliu/article/details/21403811

24. Reverse Nodes in k-Group,  http://blog.csdn.net/flyupliu/article/details/21886235

25. Remove Duplicates from Sorted Array,  http://blog.csdn.net/flyupliu/article/details/21405759

26. Remove Element,  http://blog.csdn.net/flyupliu/article/details/21407121

27. Implement strStr(),  http://blog.csdn.net/flyupliu/article/details/21887047

28. Divide Two Integers,  http://blog.csdn.net/flyupliu/article/details/24848699

29. Substring with Concatenation of All Words,  http://blog.csdn.net/flyupliu/article/details/23087633

30. Next Permutation,  http://blog.csdn.net/flyupliu/article/details/25431069

31. Longest Valid Parentheses,  http://blog.csdn.net/flyupliu/article/details/25777991

32. Search in Rotated Sorted Array,  http://blog.csdn.net/flyupliu/article/details/22071999

33. Search for a Range,  http://blog.csdn.net/flyupliu/article/details/22068001

34. Search Insert Position,  http://blog.csdn.net/flyupliu/article/details/21409333

35. Valid Sudoku,  http://blog.csdn.net/flyupliu/article/details/24290283

36. Sudoku Solver,  http://blog.csdn.net/flyupliu/article/details/24290971

37. Count and Say,  http://blog.csdn.net/flyupliu/article/details/23688793

38. Combination Sum,  http://blog.csdn.net/flyupliu/article/details/23026895

39. Combination Sum II,  http://blog.csdn.net/flyupliu/article/details/23295327

40. First Missing Positive,  http://blog.csdn.net/flyupliu/article/details/22172371

41. Trapping Rain Water,  http://blog.csdn.net/flyupliu/article/details/24977473

42. Multiply Strings,  http://blog.csdn.net/flyupliu/article/details/25050325

43. Wildcard Matching,  http://blog.csdn.net/flyupliu/article/details/23388457

44. Jump Game II,  http://blog.csdn.net/flyupliu/article/details/25044235

45. Permutations,  http://blog.csdn.net/flyupliu/article/details/23609159

46. Permutations II,  http://blog.csdn.net/flyupliu/article/details/23610003

47. Rotate Image,  http://blog.csdn.net/flyupliu/article/details/24480273

48. Anagrams,  http://blog.csdn.net/flyupliu/article/details/24473847

49. Pow(x, n),  http://blog.csdn.net/flyupliu/article/details/24461079

50. N-Queens,  http://blog.csdn.net/flyupliu/article/details/23606613

51. N-Queens II,  http://blog.csdn.net/flyupliu/article/details/23607685

52. Maximum Subarray,  http://blog.csdn.net/flyupliu/article/details/21442067

53. Spiral Matrix,  http://blog.csdn.net/flyupliu/article/details/22584219

54. Jump Game,  http://blog.csdn.net/flyupliu/article/details/22186103

55. Merge Intervals,  http://blog.csdn.net/flyupliu/article/details/22744357

56. Insert Interval,  http://blog.csdn.net/flyupliu/article/details/22750601

57. Length of Last Word,  http://blog.csdn.net/flyupliu/article/details/22062899

58. Spiral Matrix II,  http://blog.csdn.net/flyupliu/article/details/22586809

59. Permutation Sequence,  http://blog.csdn.net/flyupliu/article/details/25340833

60. Rotate List,  http://blog.csdn.net/flyupliu/article/details/21870141

61. Unique Paths,  http://blog.csdn.net/flyupliu/article/details/21841039

62. Unique Paths II,  http://blog.csdn.net/flyupliu/article/details/22196289

63. Minimum Path Sum,  http://blog.csdn.net/flyupliu/article/details/22290473

64. Merge Two Sorted Lists,  http://blog.csdn.net/flyupliu/article/details/21749515

65. Add Binary,  http://blog.csdn.net/flyupliu/article/details/22061729

66. Valid Number,  http://blog.csdn.net/flyupliu/article/details/24849185

67. Plus One,  http://blog.csdn.net/flyupliu/article/details/21748829

68. Text Justification,  http://blog.csdn.net/flyupliu/article/details/26173393

69. Sqrt(x),  http://blog.csdn.net/flyupliu/article/details/22589635

70. Climbing Stairs,  http://blog.csdn.net/flyupliu/article/details/21739797

71. Simplify Path,  http://blog.csdn.net/flyupliu/article/details/26069981

72. Edit Distance,  http://blog.csdn.net/flyupliu/article/details/23275881

73. Set Matrix Zeroes,  http://blog.csdn.net/flyupliu/article/details/23035213

74. Search a 2D Matrix,  http://blog.csdn.net/flyupliu/article/details/22594085

75. Sort Colors,  http://blog.csdn.net/flyupliu/article/details/22827777

76. Minimum Window Substring,  http://blog.csdn.net/flyupliu/article/details/26348829

77. Combinations,  http://blog.csdn.net/flyupliu/article/details/21992163

78. Subsets,  http://blog.csdn.net/flyupliu/article/details/22305853

79. Word Search,  http://blog.csdn.net/flyupliu/article/details/22576989

80. Remove Duplicates from Sorted Array II,  http://blog.csdn.net/flyupliu/article/details/21868315

81. Search in Rotated Sorted Array II,  http://blog.csdn.net/flyupliu/article/details/25466057

82. Remove Duplicates from Sorted List,  http://blog.csdn.net/flyupliu/article/details/21651633

83. Remove Duplicates from Sorted List II,  http://blog.csdn.net/flyupliu/article/details/21696065

84. Largest Rectangle in Histogram,  http://blog.csdn.net/flyupliu/article/details/24968803

85. Maximal Rectangle,  http://blog.csdn.net/flyupliu/article/details/23661739

86. Partition List,  http://blog.csdn.net/flyupliu/article/details/22961517

87. Scramble String,  http://blog.csdn.net/flyupliu/article/details/26818803

88. Merge Sorted Array,  http://blog.csdn.net/flyupliu/article/details/21813513

89. Gray Code,  http://blog.csdn.net/flyupliu/article/details/22944429

90. Decode Ways,  http://blog.csdn.net/flyupliu/article/details/23264941

91. Subsets II,  http://blog.csdn.net/flyupliu/article/details/23348823

92. Reverse Linked List II,  http://blog.csdn.net/flyupliu/article/details/23269789

93. Restore IP Addresses,  http://blog.csdn.net/flyupliu/article/details/24190343

94. Binary Tree Inorder Traversal,  http://blog.csdn.net/flyupliu/article/details/22679641

95. Unique Binary Search Trees,  http://blog.csdn.net/flyupliu/article/details/22686985

96. Unique Binary Search Trees II,  http://blog.csdn.net/flyupliu/article/details/24052921

97. Interleaving String,  http://blog.csdn.net/flyupliu/article/details/22757501

98. Validate Binary Search Tree,  http://blog.csdn.net/flyupliu/article/details/22740857

99. Recover Binary Search Tree,  http://blog.csdn.net/flyupliu/article/details/26220785

100. Same Tree,  http://blog.csdn.net/flyupliu/article/details/21514553

101. Symmetric Tree,  http://blog.csdn.net/flyupliu/article/details/21515677

102. Binary Tree Level Order Traversal,  http://blog.csdn.net/flyupliu/article/details/21483317

103. Binary Tree Zigzag Level Order Traversal,  http://blog.csdn.net/flyupliu/article/details/21487699

104. Maximum Depth of Binary Tree,  http://blog.csdn.net/flyupliu/article/details/21444497

105. Construct Binary Tree from Preorder and Inorder Traversal,  http://blog.csdn.net/flyupliu/article/details/22864057

106. Construct Binary Tree from Inorder and Postorder Traversal,  http://blog.csdn.net/flyupliu/article/details/22866037

107. Binary Tree Level Order Traversal II,  http://blog.csdn.net/flyupliu/article/details/21617249

108. Convert Sorted Array to Binary Search Tree,  http://blog.csdn.net/flyupliu/article/details/22736933

109. Convert Sorted List to Binary Search Tree,  http://blog.csdn.net/flyupliu/article/details/22738441

110. Balanced Binary Tree,  http://blog.csdn.net/flyupliu/article/details/22053817

111. Minimum Depth of Binary Tree,  http://blog.csdn.net/flyupliu/article/details/21522659

112. Path Sum,  http://blog.csdn.net/flyupliu/article/details/21868111

113. Path Sum II,  http://blog.csdn.net/flyupliu/article/details/22692311

114. Flatten Binary Tree to Linked List,  http://blog.csdn.net/flyupliu/article/details/22051997

115. Distinct Subsequences,  http://blog.csdn.net/flyupliu/article/details/23025333

116. Populating Next Right Pointers in Each Node,  http://blog.csdn.net/flyupliu/article/details/22659599

117. Populating Next Right Pointers in Each Node II,  http://blog.csdn.net/flyupliu/article/details/25028493

118. Pascal's Triangle,  http://blog.csdn.net/flyupliu/article/details/21779279

119. Pascal's Triangle II,  http://blog.csdn.net/flyupliu/article/details/21966573

120. Triangle,  http://blog.csdn.net/flyupliu/article/details/22697615

121. Best Time to Buy and Sell Stock,  http://blog.csdn.net/flyupliu/article/details/22693593

122. Best Time to Buy and Sell Stock II,  http://blog.csdn.net/flyupliu/article/details/22695125

123. Best Time to Buy and Sell Stock III,  http://blog.csdn.net/flyupliu/article/details/25799995

124. Binary Tree Maximum Path Sum,  http://blog.csdn.net/flyupliu/article/details/25790279

125. Valid Palindrome,  http://blog.csdn.net/flyupliu/article/details/22915611

126. Word Ladder,  http://blog.csdn.net/flyupliu/article/details/25878447

127. Word Ladder II,  http://blog.csdn.net/flyupliu/article/details/26684851

128. Longest Consecutive Sequence,  http://blog.csdn.net/flyupliu/article/details/23054573

129. Sum Root to Leaf Numbers,  http://blog.csdn.net/flyupliu/article/details/22731225

130. Surrounded Regions,  http://blog.csdn.net/flyupliu/article/details/26470243

131. Palindrome Partitioning,  http://blog.csdn.net/flyupliu/article/details/24302019

132. Palindrome Partitioning II,  http://blog.csdn.net/flyupliu/article/details/26465569

133. Clone Graph,  http://blog.csdn.net/flyupliu/article/details/26074645

134. Gas Station,  http://blog.csdn.net/flyupliu/article/details/23366535

135. Candy,  http://blog.csdn.net/flyupliu/article/details/23335725

136. Single Number,  http://blog.csdn.net/flyupliu/article/details/21389877

137. Single Number II,  http://blog.csdn.net/flyupliu/article/details/21391443

138. Copy List with Random Pointer,  http://blog.csdn.net/flyupliu/article/details/21828833

139. Word Break,  http://blog.csdn.net/flyupliu/article/details/22999485

140. Word Break II,  http://blog.csdn.net/flyupliu/article/details/23001493

141. Linked List Cycle,  http://blog.csdn.net/flyupliu/article/details/21699485

142. Linked List Cycle II,  http://blog.csdn.net/flyupliu/article/details/21751963

143. Reorder List,  http://blog.csdn.net/flyupliu/article/details/22607407

144. Binary Tree Preorder Traversal,  http://blog.csdn.net/flyupliu/article/details/22331855

145. Binary Tree Postorder Traversal,  http://blog.csdn.net/flyupliu/article/details/22855133

146. LRU Cache,  http://blog.csdn.net/flyupliu/article/details/26090729

147. Insertion Sort List,  http://blog.csdn.net/flyupliu/article/details/24182553

148. Sort List,  http://blog.csdn.net/flyupliu/article/details/26235975

149. Max Points on a Line,  http://blog.csdn.net/flyupliu/article/details/25566723

150. Evaluate Reverse Polish Notation,  http://blog.csdn.net/flyupliu/article/details/21173787

151. Reverse Words in a String,  http://blog.csdn.net/flyupliu/article/details/21170281

152. Maximum Product Subarray,  http://blog.csdn.net/flyupliu/article/details/39648045

153. Find Minimum in Rotated Sorted Array， http://blog.csdn.net/flyupliu/article/details/40200329

154. Find Minimum in Rotated Sorted Array II，http://blog.csdn.net/flyupliu/article/details/40377767

回溯 Leetcode 332 重新安排行程 mmaerd Leetcode刷题学习记录 leetcode 算法职场和发展
重新安排行程Leetcode332学习记录自代码随想录给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。例如，行程[“JFK”,“LGA”]与[“JFK”,“LGB
509. 斐波那契数(每日一题) lzyprime
lzyprime博客(github)创建时间：2021.01.04qq及邮箱：2383518170leetcode笔记题目描述斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+
回溯算法-重新安排行程 chirou_ 算法数据结构图论 c++图搜索
leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
C++ | Leetcode C++题解之第409题最长回文串 Ddddddd_158 经验分享 C++Leetcode 题解
题目：题解：classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++count[c];for(autop:count){intv=p.second;ans+=v/2*2;if(v%2==1andans%2==0)++ans;}returnans;}};
leetcode-617. 合并二叉树 manba_ leetcode hot100 leetcode 算法
题目描述给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意:合并过程必须从两个树的根节点开始。示例1：输入：root1=[1,3,2,
代码随想录Day 41|动态规划之买卖股票问题，leetcode题目121. 买卖股票的最佳时机、122. 买卖股票的最佳时机Ⅱ、123. 买卖股票的最佳时机Ⅲ LluckyYH 动态规划 leetcode 算法数据结构
提示：DDU，供自己复习使用。欢迎大家前来讨论~文章目录买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机解题思路：题目二：122.买卖股票的最佳时机II解题思路：题目三：123.买卖股票的最佳时机III解题思路总结买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机[[121.买卖股票的最佳时机](https://leetcode.cn/problems/combination
【算法练习】IDEA集成leetcode插件实现快速刷 2401_84102892 2024年程序员学习算法 intellij-idea leetcode
============点击右侧边leetcode->设置->配置地址、用户名、密码、存放目录、文件模板用户名要登录后在账号信息里看模板代码1.codefilename!velocityTool.camelC
Day_11 ROC_bird.. 算法
面试题16.15.珠玑妙算-力扣（LeetCode）/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*///下标和对应位置的值都一样，answer[0]+1,对应位置的值猜对了，但是下标不对，answer[1]+1int*masterMind(char*solution,char*guess,int*returnSiz
LeetCode 53. Maximum Subarray 枯萎的海风算法与OJ C/C++leetcode
1.题目描述Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktos
leetcode中等.数组(21-40)python 九日火 python leetcode
80.RemoveDuplicatesfromSortedArrayII(m-21)Givenasortedarraynums,removetheduplicatesin-placesuchthatduplicatesappearedatmosttwiceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdoth
LeetCode github集合，附CMU大神整理笔记 Wesley@ LeetCode github
GithubLeetCode集合本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。目前大概400个题目Github项目链接：https://github.com/sunliancheng/leetcode_github附上一份优秀的教材整合：这是卡内基梅隆(C
[Swift]LeetCode943. 最短超级串 | Find the Shortest Superstring 黄小二哥 swift
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/streng
[Swift]LeetCode767. 重构字符串 | Reorganize String weixin_30591551 swift runtime
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/streng
leetcode-124 Binary Tree Maximum Path Sum 乐观的大鹏 LeetCode
Givenanon-emptybinarytree,findthemaximumpathsum.Forthisproblem,apathisdefinedasanysequenceofnodesfromsomestartingnodetoanynodeinthetreealongtheparent-childconnections.Thepathmustcontainatleastonenodea
【LeetCode】53. Maximum Subarray 墨染百城 LeetCode leetcode
问题描述问题链接：https://leetcode.com/problems/maximum-subarray/#/descriptionFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-
leetcode刷题day19|二叉树Part07（235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点）小冉在学习 leetcode 算法数据结构
235.二叉搜索树的最近公共祖先思路：二叉搜索树首先考虑中序遍历。根据二叉搜索树的特性，如果p,q分别在中间节点的左右两边，该中间节点一定是最近公共祖先，如果在同一侧，则递归这一侧即可。递归三部曲：1、传入参数：根节点，p，q，返回节点。2、终止条件：因为p,q一定存在，所以不会遍历到树的最底层，因此可以不写终止条件3、递归逻辑：如果p,q均小于root的值，递归调用左子树；如果p,q均大于roo
LeetCode 673. Number of Longest Increasing Subsequence (Java版; Meidum) littlehaes 字符串动态规划算法 leetcode 数据结构
welcometomyblogLeetCode673.NumberofLongestIncreasingSubsequence(Java版;Meidum)题目描述Givenanunsortedarrayofintegers,findthenumberoflongestincreasingsubsequence.Example1:Input:[1,3,5,4,7]Output:2Explanatio
Leetcode 3286. Find a Safe Walk Through a Grid Espresso Macchiato leetcode笔记 leetcode 3286 leetcode meidum leetcode双周赛139 bfs 最优路径
Leetcode3286.FindaSafeWalkThroughaGrid1.解题思路2.代码实现题目链接：3286.FindaSafeWalkThroughaGrid1.解题思路这一题的话思路上就是一个宽度优先遍历，我们按照health进行排序进行宽度优先遍历，看看在health被消耗完之前是否可能走到终点即可。2.代码实现给出python代码实现如下：classSolution:deffin
leetcode 11. 盛最多水的容器 Source_Chang
leetcode核心思想：双指针，数字小的那个指针移动classSolution{public:intmaxArea(vector&height){intleft=0;intright=height.size()-1;intmaxArea=0;while(left
leetcode刷题day13|二叉树Part01（递归遍历、迭代遍历、统一迭代、层序遍历）小冉在学习 leetcode 算法职场和发展
递归遍历思路：使用递归的方式比较简单。1、递归函数的传参：因为最后输出一个数组，所以需要传入根节点和一个容器，本来想写数组，但发现长度不能确定，所以选择list。2、终止条件：当访问的节点为空时，return3、递归函数的逻辑：先访问一个节点，递归访问其他节点144.二叉树的前序遍历代码如下：classSolution{publicListpreorderTraversal(TreeNoderoo
leetcode021-合并两个有序链表陆阳226
问题描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解答递归法：每一层减去一个较小的节点，直到某个链表为null递归结束。publicstaticListNodesolution(ListNodel1,ListNodel2){if(l1==null){returnl2;}
每日一题《leetcode--LCR 022.环形链表||》 Peace & Love487 题目分享 leetcode 链表算法笔记数据结构
https://leetcode.cn/problems/c32eOV/我们使用两个指针，fast与slow。它们起始都位于链表的头部。随后slow指针每次向后移动一个位置，而fast指针向后移动两个位置。如果链表中存在环，则fast指针最终将再次与slow指针在环中相遇。structListNode*detectCycle(structListNode*head){structListNode*
LCR 078. 合并 K 个升序链表装B且挨揍の LeetCode 链表算法数据结构经验分享笔记 java
https://leetcode.cn/problems/vvXgSW/description/https://leetcode.cn/problems/vvXgSW/description/解题思路方法一：每个链表维护一个索引，每次找到值最小的节点，索引加一。可以采用优先队列实现。/***Definitionforsingly-linkedlist.*publicclassListNode{*i
LeetCode:2390. 从字符串移除*号使用栈，时间复杂度O(N) 忍界英雄每日一题 leetcode linux 算法
2390.从字符串移除*号today2390.从字符中移除*号题目表述给你一个包含若干星号*的字符串s。在一步操作中，你可以：选中s中的一个星号。移除星号左侧最近的那个非星号字符，并移除该星号自身。返回移除所有星号之后的字符串。注意：生成的输入保证总是可以执行题面中描述的操作。可以证明结果字符串是唯一的。示例1:输入:s=“leet**cod*e”输出:“lecoe”解释:从左到右执行移除操作：距
⭐算法入门⭐《归并排序》简单01 —— LeetCode 21. 合并两个有序链表英雄哪里出来《LeetCode算法全集》算法数据结构链表 c++归并排序
饭不食，水不饮，题必须刷C语言免费动漫教程，和我一起打卡！《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述将两个不降序链表合并为一个新的不降
【LeetCode 算法笔记】84. 柱状图中最大的矩形 Sardar_ 算法 leetcode 笔记
目录问题描述暴力求解：栈问题描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4提示：1int:area=0n=len(heights)foriinrange(n):
【LeetCode 算法笔记】739. 每日温度 Sardar_ 算法 leetcode 笔记
目录问题描述暴力解法栈问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例2:输入:temperatures=
面试题24. 反转链表阿星啊阿星
反转链表题目描述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点示例：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL提示：0<=节点个数<=5000转载来源：力扣（LeetCode）题目分析1→2→3→null初始化时h为1，now为2，h的next设置成null，有：null←1（h） 2（now）→3现在将保存一下now的next
【数据结构和算法实践-树-LeetCode113-路径总和Ⅱ】 NeVeRMoRE_2024 数据结构与算法实践数据结构算法 leetcode b树
数据结构和算法实践-树-LeetCode113-路径总和Ⅱ题目MyThought代码示例JAVA-8题目给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[
单词搜索 II xialu
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/word-search-ii题目描述:给定一个mxn二维字符网格board和一个单词（字符串）列表words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重
统一思想认识永夜-极光思想
1.统一思想认识的基础,才能有的放矢原因: 总有一种描述事物的方式最贴近本质,最容易让人理解. 如何让教育更轻松,在于找到最适合学生的方式. 难点在于,如何模拟对方的思维基础选择合适的方式. &
Joda Time使用笔记 bylijinnan java joda time
Joda Time的介绍可以参考这篇文章： http://www.ibm.com/developerworks/cn/java/j-jodatime.html 工作中也常常用到Joda Time，为了避免每次使用都查API，记录一下常用的用法： /** * DateTime变化（增减） */ @Tes
FileUtils API eksliang FileUtils FileUtils API
转载请出自出处：http://eksliang.iteye.com/blog/2217374 一、概述这是一个Java操作文件的常用库，是Apache对java的IO包的封装，这里面有两个非常核心的类FilenameUtils跟FileUtils，其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装，开发中对文件的操作，几乎都可以在这个框架里面找到。非常的好用。
各种新兴技术不懂事的小屁孩技术
1:gradle Gradle 是以 Groovy 语言为基础，面向Java应用为主。基于DSL（领域特定语言）语法的自动化构建工具。现在构建系统常用到maven工具，现在有更容易上手的gradle，搭建java环境: http://www.ibm.com/developerworks/cn/opensource/os-cn-gradle/ 搭建android环境： http://m
tomcat6的https双向认证酷的飞上天空 tomcat6
1.生成服务器端证书 keytool -genkey -keyalg RSA -dname "cn=localhost,ou=sango,o=none,l=china,st=beijing,c=cn" -alias server -keypass password -keystore server.jks -storepass password -validity 36
托管虚拟桌面市场势不可挡蓝儿唯美
用户还需要冗余的数据中心，dinCloud的高级副总裁兼首席营销官Ali Din指出。该公司转售一个MSP可以让用户登录并管理和提供服务的用于DaaS的云自动化控制台，提供服务或者MSP也可以自己来控制。在某些情况下，MSP会在dinCloud的云服务上进行服务分层，如监控和补丁管理。 MSP的利润空间将根据其参与的程度而有所不同，Din说。 “我们有一些合作伙伴负责将我们推荐给客户作为个
spring学习——xml文件的配置 a-john spring
在Spring的学习中，对于其xml文件的配置是必不可少的。在Spring的多种装配Bean的方式中，采用XML配置也是最常见的。以下是一个简单的XML配置文件： <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.or
HDU 4342 History repeat itself 模拟 aijuans 模拟
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4342 题意：首先让求第几个非平方数，然后求从1到该数之间的每个sqrt(i)的下取整的和。思路：一个简单的模拟题目，但是由于数据范围大，需要用__int64。我们可以首先把平方数筛选出来，假如让求第n个非平方数的话，看n前面有多少个平方数，假设有x个，则第n个非平方数就是n+x。注意两种特殊情况，即
java中最常用jar包的用途 asia007 java
java中最常用jar包的用途 jar包用途axis.jarSOAP引擎包commons-discovery-0.2.jar用来发现、查找和实现可插入式接口，提供一些一般类实例化、单件的生命周期管理的常用方法.jaxrpc.jarAxis运行所需要的组件包saaj.jar创建到端点的点到点连接的方法、创建并处理SOAP消息和附件的方法，以及接收和处理SOAP错误的方法. w
ajax获取Struts框架中的json编码异常和Struts中的主控制器异常的解决办法百合不是茶 js json编码返回异常
一:ajax获取自定义Struts框架中的json编码出现以下问题: 1,强制flush输出 json编码打印在首页 2, 不强制flush js会解析json 打印出来的是错误的jsp页面却没有跳转到错误页面 3, ajax中的dataType的json 改为text 会
JUnit使用的设计模式 bijian1013 java 设计模式 JUnit
JUnit源代码涉及使用了大量设计模式 1、模板方法模式（Template Method）定义一个操作中的算法骨架，而将一些步骤延伸到子类中去，使得子类可以不改变一个算法的结构，即可重新定义该算法的某些特定步骤。这里需要复用的是算法的结构，也就是步骤，而步骤的实现可以在子类中完成。
Linux常用命令（摘录） sunjing crond chkconfig
chkconfig --list 查看linux所有服务 chkconfig --add servicename 添加linux服务 netstat -apn | grep 8080 查看端口占用 env 查看所有环境变量 echo $JAVA_HOME 查看JAVA_HOME环境变量安装编译器 yum install -y gcc
【Hadoop一】Hadoop伪集群环境搭建 bit1129 hadoop
结合网上多份文档，不断反复的修正hadoop启动和运行过程中出现的问题，终于把Hadoop2.5.2伪分布式安装起来，跑通了wordcount例子。Hadoop的安装复杂性的体现之一是，Hadoop的安装文档非常多，但是能一个文档走下来的少之又少，尤其是Hadoop不同版本的配置差异非常的大。Hadoop2.5.2于前两天发布，但是它的配置跟2.5.0，2.5.1没有分别。 &nb
Anychart图表系列五之事件监听白糖_ chart
创建图表事件监听非常简单：首先是通过addEventListener('监听类型',js监听方法)添加事件监听，然后在js监听方法中定义具体监听逻辑。以钻取操作为例，当用户点击图表某一个point的时候弹出point的name和value，代码如下： <script> //创建AnyChart var chart = new AnyChart(); //添加钻取操作&quo
Web前端相关段子 braveCS web前端
Web标准：结构、样式和行为分离使用语义化标签 0）标签的语义：使用有良好语义的标签，能够很好地实现自我解释，方便搜索引擎理解网页结构，抓取重要内容。去样式后也会根据浏览器的默认样式很好的组织网页内容，具有很好的可读性，从而实现对特殊终端的兼容。 1）div和span是没有语义的：只是分别用作块级元素和行内元素的区域分隔符。当页面内标签无法满足设计需求时，才会适当添加div
编程之美-24点游戏 bylijinnan 编程之美
import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.List; import java.util.Random; import java.util.Set; public class PointGame { /**编程之美
主页面子页面传值总结 chengxuyuancsdn 总结
1、showModalDialog returnValue是javascript中html的window对象的属性,目的是返回窗口值,当用window.showModalDialog函数打开一个IE的模式窗口时,用于返回窗口的值主界面 var sonValue=window.showModalDialog("son.jsp"); 子界面 window.retu
[网络与经济]互联网+的含义 comsci 互联网+
互联网+后面是一个人的名字 = 网络控制系统互联网+你的名字 = 网络个人数据库每日提示:如果人觉得不舒服,千万不要外出到处走动,就呆在床上,玩玩手游,更不能够去开车,现在交通状况不
oracle 创建视图 with check option daizj 视图 view oralce
我们来看下面的例子： create or replace view testview as select empno,ename from emp where ename like ‘M%’ with check option; 这里我们创建了一个视图，并使用了with check option来限制了视图。然后我们来看一下视图包含的结果： select * from testv
ToastPlugin插件在cordova3.3下使用 dibov Cordova
自己开发的Todos应用，想实现“ 再按一次返回键退出程序 ”的功能，采用网上的ToastPlugins插件，发现代码或文章基本都是老版本，运行问题比较多。折腾了好久才弄好。下面吧基于cordova3.3下的ToastPlugins相关代码共享。 ToastPlugin.java package&nbs
C语言22个系统函数 dcj3sjt126com c function
C语言系统函数一、数学函数下列函数存放在math.h头文件中Double floor(double num) 求出不大于num的最大数。Double fmod(x, y) 求整数x/y的余数。Double frexp(num, exp); double num; int *exp; 将num分为数字部分（尾数）x和以2位的指数部分n，即num=x*2n，指数n存放在exp指向的变量中，返回x。D
开发一个类的流程 dcj3sjt126com 开发
本人近日根据自己的开发经验总结了一个类的开发流程。这个流程适用于单独开发的构件，并不适用于对一个项目中的系统对象开发。开发出的类可以存入私人类库，供以后复用。以下是开发流程： 1. 明确类的功能，抽象出类的大概结构 2. 初步设想类的接口 3. 类名设计（驼峰式命名） 4. 属性设置(权限设置) 判断某些变量是否有必要作为成员属
java 并发 shuizhaosi888 java 并发
能够写出高伸缩性的并发是一门艺术在JAVA SE5中新增了3个包 java.util.concurrent java.util.concurrent.atomic java.util.concurrent.locks 在java的内存模型中，类的实例字段、静态字段和构成数组的对象元素都会被多个线程所共享，局部变量与方法参数都是线程私有的，不会被共享。
Spring Security（11）——匿名认证 234390216 Spring Security ROLE_ANNOYMOUS 匿名
匿名认证目录 1.1 配置 1.2 AuthenticationTrustResolver 对于匿名访问的用户，Spring Security支持为其建立一个匿名的AnonymousAuthenticat
NODEJS项目实践0.2[ express,ajax通信...] 逐行分析JS源代码 Ajax nodejs express
一、前言通过上节学习，我们已经 ubuntu系统搭建了一个可以访问的nodejs系统，并做了nginx转发。本节原要做web端服务及 mongodb的存取，但写着写着，web端就
在Struts2 的Action中怎样获取表单提交上来的多个checkbox的值 lhbthanks java html struts checkbox
第一种方法：获取结果String类型在 Action 中获得的是一个 String 型数据，每一个被选中的 checkbox 的 value 被拼接在一起，每个值之间以逗号隔开(,)。所以在 Action 中定义一个跟 checkbox 的 name 同名的属性来接收这些被选中的 checkbox 的 value 即可。以下是实现的代码：前台 HTML 代码：
003.Kafka基本概念 nweiren hadoop kafka
Kafka基本概念：Topic、Partition、Message、Producer、Broker、Consumer。 Topic：消息源（Message）的分类。 Partition： Topic物理上的分组，一
Linux环境下安装JDK roadrunners jdk linux
1、准备工作创建JDK的安装目录： mkdir -p /usr/java/ 下载JDK，找到适合自己系统的JDK版本进行下载： http://www.oracle.com/technetwork/java/javase/downloads/index.html 把JDK安装包下载到/usr/java/目录，然后进行解压： tar -zxvf jre-7
Linux忘记root密码的解决思路 tomcat_oracle linux
1：使用同版本的linux启动系统，chroot到忘记密码的根分区passwd改密码　　2：grub启动菜单中加入init=/bin/bash进入系统，不过这时挂载的是只读分区。根据系统的分区情况进一步判断. 　　3: grub启动菜单中加入 single以单用户进入系统. 　　4:用以上方法mount到根分区把/etc/passwd中的root密码去除　　例如: 　　ro
跨浏览器 HTML5 postMessage 方法以及 message 事件模拟实现 xueyou jsonp jquery 框架 UI html5
postMessage 是 HTML5 新方法，它可以实现跨域窗口之间通讯。到目前为止，只有 IE8+, Firefox 3, Opera 9, Chrome 3和 Safari 4 支持，而本篇文章主要讲述 postMessage 方法与 message 事件跨浏览器实现。postMessage 方法 JSONP 技术不一样，前者是前端擅长跨域文档数据即时通讯，后者擅长针对跨域服务端数据通讯，p

Leetcode 解题报告整理索引(更新至154题)

你可能感兴趣的:(Leetcode)