读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

读书笔记

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

4/23剑指offer

1.数组中数值和下标相等的元素假设一个单调递增数组里的每个元素都是整数并且是唯一的。请找出数组中任意一个数值等于其下标的元素。思路：利用二分查找。假设找到的数字的值大于他的下标，由于数组中数字唯一且单调递增，因此这个数字右面的数字都应该大于各自对应的下标，答案...

bloodfire 编辑于 2020-04-23 23:22:03
二叉树学习

题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字...

TTing要加油编辑于 2020-09-24 00:09:03
优化时间和空间效率

连续子数组的最大和输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).示例1输入：[1,-2,3,10,-4,7,2,-5]返回值：18说明：输入的数组为{1,-2,3,10,...

TTing要加油编辑于 2021-01-21 23:07:31
4/4-剑指offer

1.合并两个排序的链表思路：首先对比两个链表的第一个节点，将较小的当作新链表的第一个节点，然后把下一个节点与之前较大的节点相比较，此处可用递归来进行。（注意鲁棒性，当链表为nullptr时应该怎么做。） /* struct ListNode { int...

bloodfire 编辑于 2020-04-04 23:31:11
5.3 时间效率与空间效率的平衡

面试题50：字符流中第一个只出现一次的字符题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“goog...

TTing要加油编辑于 2020-10-16 21:42:20
数据结构-字符串、链表、树、栈和队列

题目描述——替换空格请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy。则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public Strin...

TTing要加油编辑于 2020-11-22 22:33:24
4/19剑指offer

1.最长不含重复字符的子字符串思路：采用动态规划的思想，定义函数f(i)表示以第i个字符结尾的不包含重复字符的子字符串的最长长度。如果第i个字符之前没出现过，那么f(i)=f(i-1)+1.如果第i个字符之前已经出现过，那么就分为两种情况，我们计算第i个字符和...

bloodfire 编辑于 2020-04-19 21:59:39
关于重庆哪里可以开具餐饮费发票_重庆本地宝

重庆开具餐饮费发票〖１３２-电-１８６１-徴-７８０１〗陈经理--可.先.幵.验-100%真.票|陈生〖保-真.可-先-幵-验〗李经理-可.先.开.验--本报讯(劳动报记者陆燕婷)聚焦行业，58同城招聘研究院昨发布数据显示，今年上半年，全国行...

牛客668588244号编辑于 2021-03-03 12:23:28
关于杭州哪里可以开具餐饮费发票_杭州本地宝

杭州开具餐饮费发票〖１３２-电-１８６１-徴-７８０１〗陈经理--可.先.幵.验-100%真.票|陈生〖保-真.可-先-幵-验〗李经理-可.先.开.验--本报讯(劳动报记者陆燕婷)聚焦行业，58同城招聘研究院昨发布数据显示，今年上半年，全国行...

牛客668588244号编辑于 2021-03-03 12:24:58
代码的完整性

数值的整数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。示例1输入：2,3返回值：8.00000暴力方法 public class Solution ...

TTing要加油编辑于 2020-12-20 22:42:54

读书笔记

热门图书