读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

读书笔记

全部第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章

题解 | 数值有序表合并

题目：有两个排序的数组A1和A2，内存在A1的末尾有足够多的空间容纳A2，请事先一个函数，把A2中的所有数字插入到A1中并且所有的数组是排序的。 /* * 算法思想：从尾部到头比较A1和A2中的数组，并把较大的数字复制到A1合适的位置举例：A...

时光淡影编辑于 2021-10-09 12:11:33
《剑指Offer 第二版》阅读笔记

面试题1：赋值运算符函数个人总结：这道题目除了掌握必要的知识点外，比较注重实现的细节。考察知识点：重载的概念运算符重载解答思路：1、如何写运算符重载函数2、传入参数和返回值类型：传入参数是否需要const，返回值是否需要引用3、包含指针成员变量的...

hackerPlus 编辑于 2021-05-23 20:28:21
4/13剑指offer

1. 连续子数组的最大和思路一：从头开始遍历，设置两个数，一个记录当前序列和，一个记录最大序列和。如果当前序列和小于等于0，说明前面的序列没有用，令当前序列和为下一个数字，如果大于0，就继续往上加，再与最大序列和做对比。 class Solution { pu...

bloodfire 编辑于 2020-04-13 21:29:00
数据结构-数组

面试题3 数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}...

TTing要加油编辑于 2020-11-07 22:15:04
4/28剑指offer

1.队列的最大值滑动窗口的最大值：给定一个数组和滑动窗口的大小，找出所有滑动窗口的最大值。思路：建立一个两段开口的队列index，用来保存有可能是滑动窗口最大值得数字的下标。在存入一个数字的下标之前，首先要判断队列里已有数字是否小于待存入的数字。如果已有的数字...

bloodfire 编辑于 2020-04-28 23:00:05
剑指offer刷题总结&心得

剑指offer刷题总结&心得 2019/7/20，后续持续更新到刷完66题…… 参考博客：https://cuijiahua.com/blog/2018/02/basis_67.html 链表(8道)：剑指Off...

ycc201903012300753 编辑于 2019-07-20 16:53:30
剑指offer 思路

1. 6.旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的...

烤红薯陈编辑于 2019-07-16 09:53:57
66. 机器人的运动范围

回溯法：是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 ...

奋进小青年编辑于 2019-06-16 12:31:18
65.矩阵中的路径

回溯基本思想： 0.根据给定数组，初始化一个标志位数组，初始化为false，表示未走过，true表示已经走过，不能走第二次 1.根据行数和列数，遍历数组，先找到一个与str字符串的第一个元素相匹配的矩阵元素，进入judge 2.根据i...

奋进小青年编辑于 2019-06-16 00:01:03
64.滑动窗口的最大值

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { i...

奋进小青年编辑于 2019-06-15 19:08:13

读书笔记

热门图书