2020年03月_bm1998

原创《剑指 Offer》——67、剪绳子

1. 本题知识点贪心算法2. 题目描述现在有一根长度为 n 的绳子，请你把它任意剪成 m 段，请问每一段绳子长度的乘积最大值是多少？（n>1，m>1）例如，当绳子的长度是 8 时，我们把它剪成长度分别为 2、3、3 的三段，此时得到的最大乘积是 18。Input绳子长度：8Output最大乘积：183. 解题思路贪心算法我们先列举几种最大乘积的情况...

2020-03-28 21:50:54 340

原创《剑指 Offer》——57、二叉树的下一个结点

1. 本题知识点二叉树2. 题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。3. 解题思路既然二叉树中的结点包含指向父结点的指针，那我们完全可以根据任意结点遍历得到二叉树的根节点有了根节点，就可以对二叉树进行中序遍历根据中序遍历结果找到给定结点的下一结点注意：为了得到一个结点而遍历整...

2020-03-27 12:47:45 216

原创《剑指 Offer》——4、重建二叉树

1. 本题知识点二叉树，递归2. 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如：Input前序遍历序列：{1, 2, 4, 7, 3, 5, 6, 8}中序遍历序列：{4, 7, 2, 1, 5, 3, 8, 6}Output 返回重建二叉树3. 解题思路前序遍历序列的第一结点是 1 ，它就是...

2020-03-26 22:36:23 272

文章目录6.1 开场白6.2 树的定义6.2.1 结点分类6.2.2 结点间关系6.2.3 树的其他相关概念6.3 树的抽象数据类型6.4 树的存储结构6.4.1 双亲表示法6.4.2 孩子表示法6.4.3 孩子兄弟表示法6.5 二叉树的定义6.5.1 二叉树特点6.5.2 特殊二叉树6.6 二叉树的性质6.6.1 二叉树性质 16.6.2 二叉树性质 26.6.3 二叉树性质36.6.4 二叉...

2020-03-25 20:26:45 477

原创《剑指 Offer》——9、变态跳台阶

1. 本题知识点递归2. 题目描述一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级……它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。3. 解决思路因为 n 级台阶，第一步有 n 种跳法：跳 1 级、跳 2 级…跳 n 级跳 1 级，剩下 n-1 级，则剩下跳法是 f(n-1)跳 2 级，剩下 n-2 级，则剩下跳法是 f(n-2)所以 f(n)=f(n-...

2020-03-24 13:20:33 277

原创《剑指 Offer》——8、跳台阶

1. 本题知识点递归2. 题目描述一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。3. 解决思路当 n = 1 时，有 1 种跳法当 n = 2 时，有 2 种跳法当 n = 3 时，有 3 种跳法跳 n 阶台阶，可以先跳 1 阶台阶，再跳 n-1 阶台阶；或者先跳 2 阶台阶，再跳 n-2 阶台...

2020-03-24 12:36:18 186

原创《剑指 Offer》——10、矩形覆盖

1. 本题知识点递归2. 题目描述我们可以用 2x1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2x1 的小矩形无重叠地覆盖一个 2xn 的大矩形，总共有多少种方法？3. 解题思路当 n = 1 时，只有一种覆盖方法当 n = 2 时，有两种覆盖方法当 n = 3 时，有三种覆盖方法当 n = N（N > 2）时，只需要考虑第一块如何覆盖即...

2020-03-24 12:19:07 205

原创《剑指 Offer》——7、斐波那契数列

1. 本题知识点递归2. 题目描述大家都知道斐波那契数列，现在要求输入一个整数 n，请你输出斐波那契数列的第 n 项（从 0 开始，第 0 项为 0）。3. 解题思路使用递归（但递归会重复计算一些子问题，效率不高，但可读性强）使用迭代4. 代码使用递归public class Solution { public int Fibonacci(int n) { ...

2020-03-23 19:39:12 163

原创《剑指 Offer》——5、用两个栈实现队列

1. 本题知识点队列、栈2. 题目描述用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。队列中的元素为 int 类型。3. 解题思路stack1 栈用来处理入栈（push）操作，stack2 栈用来处理出栈（pop）操作。一个元素进入 stack1 栈之后，出栈的顺序被反转。当元素要出栈时，需要先进入 stack2 栈，此时元素出栈顺序再一次被反转，因此出栈顺序就和最开始...

2020-03-23 18:45:17 163

原创《剑指 Offer》——3、从尾到头打印链表

1. 本题知识点链表2. 题目描述输入一个链表，按链表从尾到头的顺序返回一个 ArrayList。3. 解题思路栈具有后进先出的特点，在遍历链表时将值按顺序放入栈中，最后出栈的顺序即为逆序。4. 代码public class ListNode { int val; ListNode next = null; ListNode(int val) { ...

2020-03-23 17:18:20 164

原创《剑指 Offer》——2、替换空格

1. 本题知识点字符串2. 题目描述将一个字符串中的空格替换成 “%20”。例如：Input:"A B"Output:"A%20B"3. 解题思路在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），所以当遍历到一个空格时，需要在尾部填充两个任意字符。令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1...

2020-03-23 14:26:34 146

原创《大话数据结构》笔记——第5章串

文章目录5.1 开场白5.2 串的定义5.3 串的比较5.4 串的抽象数据结构5.5 串的存储结构5.5.1 串的顺序存储结构5.5.2 串的链式存储结构5.6 朴素的模式匹配算法5.7 KMP 模式匹配算法5.7.1 KMP 模式匹配算法原理5.7.2 next 数组推导5.7.3 KMP 模式匹配算法实现5.7.4 KMP 算法的改进5.7.5 nextval 数组值推导5.8 总结回顾5.9...

2020-03-22 22:18:37 390

原创《大话数据结构》笔记——第4章栈与队列

文章目录4.1 开场白4.2 栈的定义4.2.1 栈的定义4.2.2 进栈出栈变化形式4.3 栈的抽象数据类型4.4 栈的顺序存储结构及实现4.4.1 栈的顺序存储结构4.4.2 栈的顺序存储结构——进栈操作4.4.3 栈的顺序存储结构——出栈操作4.5 两栈共享空间4.6 栈的链式存储结构及实现4.6.1 栈的链式存储结构4.6.2 栈的链式存储结构——进栈操作4.6.3 栈的链式存储结构——出...

2020-03-20 21:35:59 466

原创乐优商城（五）商品管理

文章目录1. 商品新增1.1 商品新增前端1.2 基本信息1.2.1 商品分类1.2.2 品牌选择1.2.3 其他文本框1.3 商品描述1.4 规格参数1.5 SKU 属性1.6 提交商品信息1.6.1 提交表单前端1.6.2 后台接口1.6.3 测试2. 商品修改2.1 商品回显2.1.1 商品回显前端2.1.2 后台接口2.1.3 测试2.2 提交修改2.2.1 提交表单前端2.2.2 后台接...

2020-03-18 13:38:23 789

原创《Java 多线程编程核心技术》笔记——第2章对象及变量的并发访问（一）

文章目录2.1 synchronized 同步方法2.1.1 方法内的变量为线程安全2.1.2 实例变量非线程安全2.1.3 多个对象多个锁2.1.4 synchronized 方法与锁对象2.1.5 脏读2.1.6 synchronized 锁重入2.1.7 出现异常，锁自动释放2.1.8 同步不具有继承性2.2 synchronized 同步语句块2.2.1 synchronized 方法的弊...

2020-03-13 23:21:07 192

原创乐优商城（四）商品规格管理

文章目录1. 商品规格1.1 SPU 和 SKU1.2 分析商品规格的关系1.3 数据库设计1.3.1 商品规格组表1.3.2 商品规格参数表2. 商品规格组2.1 商品规格组前端2.2 实现商品规格组查询2.2.1 实体类2.2.2 Mapper2.2.3 Service2.2.4 Controller2.2.5 测试3. 商品规格参数3.1 商品规格参数前端3.2 实现商品规格参数查询3...

2020-03-08 13:05:14 802 1

原创乐优商城（三）品牌管理

文章目录1. 品牌的新增1.1 url 异步请求1.2 实现品牌新增1.2.1 Controller1.2.2 Service1.2.3 Mapper1.2.4 测试1.2.5 解决问题2. 实现图片上传2.1 搭建工程2.1.1 创建 leyou-upload2.1.2 添加依赖2.1.3 配置文件2.1.4 引导类2.2 实现图片上传2.2.1 Controller2.2.2 Service2...

2020-03-02 15:10:43 1276

bm1998