读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

读书笔记

全部第1章第2章第3章第4章第5章第6章第11章第12章第13章第14章第15章第16章第17章第19章第20章第21章第22章第23章第24章第25章第26章第27章第28章第29章第30章第31章第32章第33章第34章第35章第36章第37章第40章第41章第42章第43章第44章第45章第46章第47章第48章第49章第51章第52章第53章第54章第55章第56章第57章第58章第59章第60章第61章第62章第63章第64章第65章第66章

31.从1到n整数中1出现的次数

public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int count=0; while(n>0){ ...

奋进小青年编辑于 2019-05-21 22:26:54
30.连续子数组的最大和

1.要遍历到数组中的每一种情况，包括每一个元素的情况。 import java.util.ArrayList; import java.util.Collections; public class Solution { public int FindG...

奋进小青年编辑于 2019-05-20 22:36:34
29.最小的K个数

1.创建两个队列：arr用来存放数组中的数字，并对它进行排序；list用来存放在arr中排序后的前k个数字。注意增强型for循环的使用。 import java.util.ArrayList; import java.util.Collections; pub...

奋进小青年编辑于 2019-05-20 11:34:01
28.数组中出现次数超过一半的数字

超过数组长度的一半那个数组元素一定在排序之后的数组的中间，可以先通过将数组排序，然后将此元素取出：num=array[length/2]，然后循环遍历，统计该元素出现的次数 import java.util.Array***r /> public ...

奋进小青年编辑于 2019-05-16 11:15:02
27.字符串的排列

注意：对于字符串对象，有length（）方法；对于数组对象，有length属性。 import java.util.ArrayList; import java.util.Collections; public cl...

奋进小青年编辑于 2019-05-15 18:52:08
26.二叉搜索树与双向链表

解析：在二叉搜索树中，每个结点都有两个分别指向其左、右子树的指针，左子树结点的值总是小于父结点的值，右子树结点的值总是大于父结点的值。在双向链表中，每个结点也有两个指针，它们分别指向前一个结点和后一个结点。所以这两种数据结构的结点是一致，二叉搜索树和双向链表，...

奋进小青年编辑于 2019-05-14 16:38:21
剑指offer-代码的完整性-11.数值的整数次方

1、问题描述：实现函数double Power(double base, int exponent)，求base的exponent次方。要求不得使用库函数，同时不考虑大数问题。 2、解题思路分析这道题不难，但是容易考虑不全面。 (1...

聊赠一枝春编辑于 2019-05-12 11:21:53
25.复杂链表的复制

注意currentNode = nextNode;和currentNode.next= nextNode;的区别： currentNode = nextNode的意思是用nextNode节点来代表currentNode节点；currentNode.nex...

奋进小青年编辑于 2019-05-07 22:27:36
24.二叉树中和为某一值的路径

1、这道题有点难度，首先记住一句话：在树的前序、中序、后序遍历中，只有前序遍历是首先遍历根结点的（因此需要先遍历根结点的题，就是考查前序遍历） 2、代码注释里写的比较清楚了，首先就是要把当前结点（首先是根结点）添加到路径里，同时target 减去当前结点的值；...

奋进小青年编辑于 2019-05-06 22:48:07
23.二叉搜索树的后序遍历序列

--i 是先执行i=i-1,然后再使用i的值, 这时的i 值就是表达式--i的值。i-- 是先使用i的值作为表达式i--的值,然后,执行i=i-1操作。 public class Solution { public boolean VerifySque...

奋进小青年编辑于 2019-05-06 12:50:51

读书笔记

热门图书