leetcode&编程之美——博文目录

leetcode刷题整理：

1——Two Sum（哈希表hashtable，map）

2——Add Two Numbers（链表）

3——Longest Substring Without Repeating Characters（set，哈希表，两个指针）

9——Palindrome Number （数学问题）

11——Container With Most Water（两个指针）

12——Integer to Roman（string，数学问题）

13——Roman to Integer（string，数学问题）

14——Longest Common Prefix（字符串）

16——3Sum Closest（两个指针）

17——Letter Combinations of a Phone Number（简单题）

19——Remove Nth Node From End of List（链表）

20——Valid Parentheses（string，stack堆栈）

21——Merge Two Sorted Lists（链表）

24——Swap Nodes in Pairs（线性表的链式存储）

25——Reverse Nodes in k-Group （链表）

26——Reverse Integer（int型的表示范围）

26——Remove Duplicates from Sorted Array （两个指针）

28——Implement strStr()（采用KMP算法，还没AC，但自己这边测试无误）

31——Next Permutation（STL）

33——Search in Rotated Sorted Array（二分查找）

34——Search for a Range（二分查找）

35——Search Insert Position（二分查找）

36——Valid Sudoku（）

38——Count and Say（string，迭代计数）

48——Rotate Image（矩阵计算）

49——Anagrams（string，hashtable，还用到了算法sort，迭代器）

53——Maximum Subarray（动态规划）

54——Spiral Matrix（数组）

55——Jump Game（贪心算法）

59——Spiral Matrix II（数组）

62——Unique Paths （动态规划）

63——Unique Paths II（动态规划）

64——Minimum Path Sum（动态规划）

67——Add Binary（字符串string，反向迭代器reverse_iterator，栈stack）

69——Sqrt(x)（二分查找，还有个溢出问题的研究）

70——Climbing Stairs（简单DP题）

74——Search a 2D Matrix（数组查找）

78——Subsets（基于DFS的递归，基于同质的递推）

80——Remove Duplicates from Sorted Array II（两个指针）

81——Search in Rotated Sorted Array II（二分查找）

83——Remove Duplicates from Sorted List（链表，哈希表）

89——Gray Code（回溯法）

90——Subsets II （递推）

92——Reverse Linked List II（链表操作）

94——Binary Tree Inorder Traversal （二叉树，递归，队列queue，栈stack，set）

96——Unique Binary Search Trees（动态规划）

100——Same Tree （二叉树的递归-先序遍历）

101——Symmetric Tree （树tree，递归，还有迭代没想出来）

102——Binary Tree Level Order Traversal（二叉树，广度优先搜索，队列）

103——Binary Tree Zigzag Level Order Traversal（广度优先搜索，队列queue，栈stack）

104——Maximum Depth of Binary Tree （二叉树，递归，队列，还有递归没想出来）

105——Construct Binary Tree from Preorder and Inorder Traversal（树，递归）

107——Binary Tree Level Order Traversal II （二叉树，广度优先搜索，队列，栈）

111——Minimum Depth of Binary Tree（二叉树，队列）

112——Path Sum（二叉树，深度优先搜索，用了递归和迭代的方法）

113——Path Sum II（深度优先搜索）

115——Distinct Subsequences（动态规划）

116——Populating Next Right Pointers in Each Node（树，广度优先搜索）

118——Pascal‘s Triangle（简单的数学题）

119——Pascal‘s Triangle II （简单题，简单的递归）

120——Triangle （动态规划）

121——Best Time to Buy and Sell Stock（动态规划）

122——Best Time to Buy and Sell Stock II（贪心算法）

125——Valid Palindrome（string，比较常规思路）

129——Sum Root to Leaf Numbers（基于DFS的递归）

136——Single Number（哈希表hashtable，multiset，位运算）

137——Single Number II（位运算）

141——Linked List Cycle （set）

142——Linked List Cycle II（set）

144——Binary Tree Preorder Traversal（二叉树，递归，栈的使用）

145——Binary Tree Postorder Traversal（二叉树，递归，栈的应用）

147——Insertion Sort List（线性表，插入排序）

152——Maximum Product Subarray（动态规划）

153——Find Minimum in Rotated Sorted Array（二分查找）

155——Min Stack（栈）

160——Intersection of Two Linked Lists（线性表，哈希表）

165——Compare Version Numbers（string）

168——Excel Sheet Column Title（数学问题）

169——Majority Element（采用的map来做的）

171——Number of 1 Bits（位运算）

171——Excel Sheet Column Number（简单数学题）

190——Reverse Bits（bitset的使用）

191——Number of 1 Bits（位运算）

162——Find Peak Element（数组，水题）

199——Binary Tree Right Side View（广度优先搜索，队列queue）

201——Bitwise AND of Numbers Range（位操作）

202——Happy Number（哈希）

203——Remove Linked List Elements（链表）

205——Isomorphic Strings（用的map）

206——Reverse Linked List（链表）

209——Minimum Size Subarray Sum（两个指针）

215——Kth Largest Element in an Array（堆排序）

217——Contains Duplicate（哈希表）

219——Contains Duplicate II（哈希表）

221——Maximal Square （动态规划）

222——Count Complete Tree Nodes（完全二叉树）

225——Implement Stack using Queues （队列，栈）

226——Invert Binary Tree（队列，广度优先搜索）

228——Summary Ranges

230——Kth Smallest Element in a BST（二叉搜索树，中序遍历）

231——Power of Two （位运算）

232——Implement Queue using Stacks（栈与队列）

234——Palindrome Linked List（链表）

235——Lowest Common Ancestor of a Binary Search Tree（二叉排序树）

236——Lowest Common Ancestor of a Binary Tree（tree，后序遍历）

237——Delete Node in a Linked List（链表）

238——Product of Array Except Self（数组，用空间换时间）

241——Different Ways to Add Parentheses （递归，动态规划，分治法）

242——Valid Anagram （哈希表）

编程之美：

2.17——数组循环移位

3.8——求二叉树中结点的最大距离（树，递归，动态规划）

3.6——判断两个链表是否相交

3.4——从无头单链表中删除结点

3.1——字符串移位包含问题

2.15——字数组之和的最大值（二维，动态规划）

编程之美——1.3一摞烙饼的排序

编程之美——1.2中国象棋将帅问题

时间： 2024-10-18 15:52:28

leetcode&编程之美——博文目录的相关文章

【编程之美】目录

第1章  游戏之乐——游戏中碰到的题目 1.1 让CPU占用率听你的指挥 1.2 中国象棋将帅问题 1.3 一摞烙饼的排序 1.4 买书问题 第2章  数字之魅——数字中的技巧 2.1 求二进制中1的个数 2.2 不要被阶乘吓倒 2.3 寻找发帖"水王" 2.4 1的数目 2.5 寻找最大的K个数 2.6 精确表达浮点数 2.7 最大公约数问题 2.8 找符合条件的整数 2.9 斐波那契(Fibonacci)数列 2.10 寻找数组中的最大值和最小值 2.11 寻找最近点对 2.12

编程之美之买票找零

题目:假设有2N个人在排队买票,其中有N个人手持50元的钞票,另外有N个人手持100元的钞票,假设开始售票时,售票处没有零钱,问这2N个人有多少种排队方式,不至使售票处出现找不开钱的局面? 分析:队伍的序号标为0,1,...,2n-1,并把50元看作左括号,100元看作右括号,合法序列即括号能完成配对的序列.对于一个合法的序列,第0个一定是左括号,它必然与某个右括号配对,记其位置为k.那么从1到k-1.k+1到2n-1也分别是两个合法序列.那么,k必然是奇数(1到k-1一共有偶数个),设k=2i

《编程之美》

自己也是才听老师的介绍,才从网上下载下<编程之美>这本书来阅读. 浏览其目录,发现这样的一本书正时我这个阶段所最需要的,现在大二,已经有了一定的基础,所以再看以前那些基础教程总觉得,太简单了.但是看太难的东西,又有好些知识没有学过,不理解.所以想<编程之美>这样一本,用到的知识比较基础,但是解题思路很新颖,可以开拓我们的视野,同时书中列出了源代码,只要自己愿意学习,可以迅速仿照例子做出程序,对于树立编程人员的自信心有很大帮助,同时短小的程序,可以迅速做出来,可以当做空闲时间的一种休

编程之美之电话号码对应英语单词

题目一:根据电话上字母和数字的对应关系,用一个有意义的单词来表述一个电话号码,如用computer表示26678837 题目二:反过来,给定一个电话号码,是否可以用一个单词来表示呢?怎样表示最快呢?显然不是所有的电话号码都可以对应到单词上去 首先来看看leetcode上一个类似的题目: Letter Combinations of a Phone Number Given a digit string, return all possible letter combinations that t

编程之美之最短摘要生成

书上给出了最短摘要的描述即算法,简单来说就是: 扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBegin,pEnd]的range里包含所有关键字 .然后每次迭代,尝试调整pBegin和pEnd: 1.pBegin递增,直到range无法包含所有关键字 2.pEnd递增,直到range重新包含所有关键字 计算新的range,与旧的range相比,看是否缩短了,如果是,则更新 不考虑关键字的先后顺序 .这里给出最短摘要算法的几个应用,首先是leetcode上面的两题: M

《Java并发编程之美》(翟陆续著）高清pdf

<Java并发编程之美> 阿里巴巴技术专家力作,用代码说话.用实例验证,并发编程没有这么难!<Java并发编程的艺术>*作者方腾飞老师好评推荐! ? 百度网盘链接: https://pan.baidu.com/s/12oEEeDEO_YofImkpQA1bLA 提取码: pmkh  内容简介  · · · · · · 并发编程相比 Java 中其他知识点的学习门槛较高,从而导致很多人望而却步.但无论是职场面试,还是高并发/ 高流量系统的实现,却都离不开并发编程,于是能够真正掌握并发

编程之美-分层遍历二叉树

问题:给定一个二叉树,要求按分层遍历该二叉树,即从上到下按层次访问该二叉树(每一层将单独输出一行),每一层要求访问的顺序为从左到右,并将节点依次编号.那么分层遍历如图的二叉树,正确的输出应该为: <span style="font-size:14px;">1 2 3 4 5 6 7 8</span> 书中还给出了问题2:打印二叉树中的某层次的节点(从左到右),其中根结点为第0层,成功返回true,失败返回false 分析与解法 关于二叉树的问题,由于其本身固有的

[笔记][Web]利用JS生成博文目录及CSS定制博客

0. 简介 进入到cnblog这个大园子以后,和其他的一些博客网站比起来,少了些小功能,比如旁边CSDN上的目录.不过好在大神辈出,博客园可以通过申请JS权限来进行目录的生成. 由于本人在JS以及CSS上纯小白,不过一些代码还是可以看懂的,刚好园子里有着许多前辈的模板,就直接拿来使用了,在此也谢谢原作者. 1. JS代码 想要生成目录,许多都说需要JS修改权限,那个这里就直接进入设置页面,找到下方的联系邮箱直接发去就行了,工作人员回复的还是很快的. 拿到权限之后,下面就是将编(搜)写(寻)的JS

读书问题之《编程之美》 -----12061161 赵梓皓

我阅读的书是<编程之美> 刚开始的时候阅读序,就觉得控制cpu利用率这个问题很好玩,所以重点看了这部分和解决办法,问题也都大部分是这部分的.那么问题就来了(挖掘机技术xxx?中国山东找蓝翔) 咳咳,问题在下面: 1.关于问题的提出.(也是一点点建议) 本书的主要内容是告诉读者如何思考问题和解决问题.但是提出问题也是很重要的,正如爱因斯坦所说“提出一个问题往往比解决一个问题更重要”,很多面试题(比如井盖为啥是圆的)我觉得正常人很少会想到.所以,这个问题是怎么想出来的...我很好奇.也希望作者能够