分类: LeetCode | 森森的博客

文章分类
Java 4 Java并发 2 计算机基础 7 LeetCode 11 数据库 1 剑指Offer 5 杂记 2 小项目 1 框架 1
                            
                            递归刷题
                        
                                ﻿递归，其实就是在运行的过程中调用自己。平时解决递归三部曲，可以考虑下：

找整个递归的终止条件：递归应该在什么时候结束？

找返回值：应该给上一级返回什么信息？

本级递归应该做什么：在这一级递归中，应该完成什么任务？

构成递归需具备
                            
                                2019-07-10
                            
                                    LeetCode
                                
                            递归
                        
                            LeetCode中位运算相关题目
                        
                                ﻿这阶段刷完了 LeetCode 上有关位运算的题目，感觉位运算还是挺难，很难get到点，有空还是要去加强学习，要掌握 与&、异或^、或|、非~，还有算术左移、算术右移、无符号右移 。还有 Java 中 Integer 类中常见位运
                            
                                2019-06-25
                            
                                    LeetCode
                                
                            位运算
                        
                            LeetCode中有关哈希表问题
                        
                                ﻿对LeetCode中几道关于哈希表问题进行总结：
1.两数之和题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是
                            
                                2019-06-02
                            
                                    LeetCode
                                
                            哈希表
                        
                            LeetCode中的数学问题
                        
                                ﻿对LeetCode中的有关数学问题进行了刷题总结：
素数：204. Count Primes
题目描述：统计所有小于非负整数 n 的质数的数量。示例:
输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 
                            
                                2019-05-08
                            
                                    LeetCode
                                
                            LeetCode中BFS&DFS
                        
                                深度优先遍历DFS：   假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选
                            
                                2019-05-02
                            
                                    LeetCode
                                
                            BFS&DFS
                        
                            LeetCode中常见的链表题目
                        
                                ﻿开始对LeetCode中链表相关问题进行刷题🤔
206. Reverse Linked List题目描述：反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL输出: 5->4-&g
                            
                                2019-04-28
                            
                                    LeetCode
                                
                            链表
                        
                            LeetCode中栈和队列相关题目
                        
                                栈和队列开始对数据结构中栈和队列相关题目进行刷题~
155. 最小栈题目描述：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。to
                            
                                2019-04-15
                            
                                    LeetCode
                                
                            栈和队列
                        
                            LeetCode中常见的堆排序
                        
                                堆排序今天在刷leetcode215题，碰到求解 TopK Elements问题，一共有三种方法，总结一下：
题目描述：找到未排序数组中的第k个最大元素。请注意，它是排序顺序中的第k个最大元素，而不是第k个不同元素。
Input: [3,2
                            
                                2019-04-07
                            
                                    LeetCode
                                
                            Sort
                        
                            LeetCode中常见的贪心题目
                        
                                贪心算法：定义：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪
                            
                                2019-04-01
                            
                                    LeetCode
                                
                            贪心
                        
                            LeetCode中常见的双指针题目
                        
                                双指针：最近在刷leetcode，碰到了许多双指针类的题目，在这里总结下：所谓双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。换言之，双指针法充分使用了数
                            
                                2019-03-20
                            
                                    LeetCode
                                
                            双指针
                        
                            LeetCode中的二分查找
                        
                                二分查找最近在看算法第四版，其中有说到二分搜索，也就是二分查找，也在LeetCode上刷题，总结下
定义二分查找又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找
                            
                                2019-03-08
                            
                                    LeetCode
                                
                            BinarySearch