Garrett_Wale

2021年2月1日

剑指 Offer 32 - II. 从上到下打印二叉树 II + 层次遍历二叉树 + 按层存储

摘要：剑指 Offer 32 - II. 从上到下打印二叉树 II Offer_32 题目描述：题解分析：这道题我一开始想到的解决方法较粗暴，就是使用两个变量来记录当前层的节点数和下一层的结点数。以上的方法虽然可行，但是较复杂。实际每次队列里存储的就是当前层的所有结点，利用这个性质可以较快解题。解阅读全文

posted @ 2021-02-01 15:53 Garrett_Wale 阅读(75) 评论(0) 推荐(0) 编辑

剑指 Offer 32 - I. 从上到下打印二叉树 + 层次遍历二叉树

摘要：剑指 Offer 32 - I. 从上到下打印二叉树 Offer_32_1 题目描述解题思路这题属于简单题，考察的是我们对二叉树以及层次遍历的方法。这里只需要使用简单的队列即可完成二叉树的层次遍历。此外，由于这道题需要返回一个定长数组，但是我一时没有找到合适的将Integer转换为int的方阅读全文

posted @ 2021-02-01 15:22 Garrett_Wale 阅读(78) 评论(0) 推荐(0) 编辑

2021年1月31日

剑指 Offer 31. 栈的压入、弹出序列 + 入栈顺序和出栈顺序的匹配问题

摘要：剑指 Offer 31. 栈的压入、弹出序列 Offer_31 题目详情：解析：这里需要使用一个栈来模仿入栈操作。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/31 14:12 */ import 阅读全文

posted @ 2021-01-31 14:57 Garrett_Wale 阅读(94) 评论(0) 推荐(0) 编辑

剑指 Offer 30. 包含min函数的栈 + 双栈实现求解栈中的最小值

摘要：剑指 Offer 30. 包含min函数的栈 Offer_30 题目描述：相似题目剑指 Offer 30. 包含min函数的栈面试题59 - II. 队列的最大值 155. 最小栈题解分析：题目其实考察的是栈的知识，本题的目的是使用两个栈来求解最小值。第二个栈主要用来维护第一个栈中的最小阅读全文

posted @ 2021-01-31 14:12 Garrett_Wale 阅读(93) 评论(0) 推荐(0) 编辑

剑指 Offer 29. 顺时针打印矩阵 + 蛇形矩阵 + 模拟 + 思维题

摘要：剑指 Offer 29. 顺时针打印矩阵 Offer_29 题目描述：题解分析：题目的初衷是将这道题当做一个简单题处理这道题一开始想的太复杂了，其实可以参考迷宫广度优先搜索的过程，只不过在选定一个方向遍历时，除非遇到改变方向的情况，否则一直走下去。需要注意的是：这里的方向二维数组（direc 阅读全文

posted @ 2021-01-31 13:27 Garrett_Wale 阅读(77) 评论(0) 推荐(0) 编辑

2021年1月27日

剑指 Offer 26. 树的子结构

摘要：剑指 Offer 26. 树的子结构 Offer 26 题目详情：题解分析解法一：第一种比较容易想到的解法就是查看这两棵树的前序遍历和中序遍历序列是否都匹配。因为前序遍历和中序遍历可以唯一确定一棵树，所以这种方法是有效的，尽管有些复杂。解法二：题目是要求一个树是否是另一棵树的子结构。如阅读全文

posted @ 2021-01-27 09:25 Garrett_Wale 阅读(61) 评论(0) 推荐(0) 编辑

2021年1月26日

剑指 Offer 25. 合并两个排序的链表

摘要：剑指 Offer 25. 合并两个排序的链表 Offer 25 该问题的原型就是多项式的合并。实现较简单，没有特殊需要注意的问题。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/26 21:04 */ 阅读全文

posted @ 2021-01-26 21:20 Garrett_Wale 阅读(50) 评论(0) 推荐(0) 编辑

剑指 Offer 24. 反转链表

摘要：剑指 Offer 24. 反转链表 Offer 24 题目描述：常规解法本题的解法很常规，没有其他特别的坑，只需要将链表反转即可。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/26 20:29 * 阅读全文

posted @ 2021-01-26 20:38 Garrett_Wale 阅读(53) 评论(0) 推荐(0) 编辑

剑指 Offer 22. 链表中倒数第k个节点

摘要：剑指 Offer 22. 链表中倒数第k个节点 Offer 22 常规解法常规解法其实很容易可以想到，只需要先求出链表的长度，然后再次遍历取指定长度的链接即可。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 202 阅读全文

posted @ 2021-01-26 20:29 Garrett_Wale 阅读(73) 评论(0) 推荐(0) 编辑

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

摘要：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Offer 21 这题的解法其实是考察快慢指针和头尾指针。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/26 19:44 */ /** * 题阅读全文

posted @ 2021-01-26 20:10 Garrett_Wale 阅读(50) 评论(0) 推荐(0) 编辑

剑指 Offer 20. 表示数值的字符串 + 有限状态自动机

摘要：剑指 Offer 20. 表示数值的字符串 Offer 20 常规解法：题目解题思路：需要注意几种情况：输入的字符串前后可能有任意多个空格，这是合法的。正负号：（1）正负号只能出现一次。（2）正负号后面一个字符必须是数字或者小数点。（3）字符串中最多有两个正负号（正常情况下最多只有一个，阅读全文

posted @ 2021-01-26 19:44 Garrett_Wale 阅读(137) 评论(0) 推荐(0) 编辑

剑指 Offer 18. 删除链表的节点

摘要：剑指 Offer 18. 删除链表的节点 Offer 18 本题就是简单的单链表删除节点的题目，需要处理边界的处理以及需要删除的结点是否是头结点。 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/25 2 阅读全文

posted @ 2021-01-26 17:59 Garrett_Wale 阅读(49) 评论(0) 推荐(0) 编辑

2021年1月25日

剑指 Offer 17. 打印从1到最大的n位数

摘要：剑指 Offer 17. 打印从1到最大的n位数 Offer 17 题目解析：暴力解法 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/25 16:16 */ public class Offer_17 阅读全文

posted @ 2021-01-25 21:41 Garrett_Wale 阅读(60) 评论(0) 推荐(0) 编辑

剑指 Offer 16. 数值的整数次方

摘要：剑指 Offer 16. 数值的整数次方 Offer 16 题目解析：快速幂算法：时间复杂度分析：注意：Java 代码中 int32 变量n∈[−2147483648,2147483647] ，因此当 n = -2147483648 时执行 n = -n 会因越界而赋值出错。解决方法是先将 n 阅读全文

posted @ 2021-01-25 16:14 Garrett_Wale 阅读(48) 评论(0) 推荐(0) 编辑

剑指 Offer 15. 二进制中1的个数

摘要：剑指 Offer 15. 二进制中1的个数 Offer 15 题目描述：方法一：使用1逐位相与的方式来判断每位是否为1 /** * 方法一：使用1逐位与的方法 */ public class Offer_15 { // you need to treat n as an unsigned valu 阅读全文

posted @ 2021-01-25 10:41 Garrett_Wale 阅读(77) 评论(0) 推荐(0) 编辑

剑指 Offer 11. 旋转数组的最小数字

摘要：剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述：暴力解法：直接遍历整个数组，当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe 阅读全文

posted @ 2021-01-25 10:15 Garrett_Wale 阅读(58) 评论(0) 推荐(0) 编辑

剑指 Offer 10- II. 青蛙跳台阶问题

摘要：剑指 Offer 10- II. 青蛙跳台阶问题 Offer 10- II 题目描述：动态规划方程：循环求余：复杂度分析： package com.walegarrett.offer; import java.util.Map; import java.util.TreeMap; /** * 阅读全文

posted @ 2021-01-25 09:54 Garrett_Wale 阅读(60) 评论(0) 推荐(0) 编辑

剑指 Offer 47. 礼物的最大价值

摘要：剑指 Offer 47. 礼物的最大价值 Offer 47 题目描述：状态转移方程：空间复杂度优化：复杂度分析： package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2020/12/12 9:08 */ /** * 阅读全文

posted @ 2021-01-25 09:30 Garrett_Wale 阅读(65) 评论(0) 推荐(0) 编辑

2021年1月1日

OpenGL导出渲染的图像到外部文件中

摘要：需要配置Freeimage库首先下载好FreeImage 找打dist目录下的x32目录，将.h文件放在包含目录下；将lib文件放在库目录下，将dll放在运行目录下保存渲染结果到png格式的图像： void grab(const char * fileName) { unsigned char 阅读全文

posted @ 2021-01-01 11:17 Garrett_Wale 阅读(331) 评论(0) 推荐(0) 编辑

2020年12月12日

剑指 Offer 42. 连续子数组的最大和 + 动态规划

摘要：剑指 Offer 42. 连续子数组的最大和题目链接状态定义：设动态规划列表 $dp$ ，$dp[i]$ 代表以元素 $4nums[i]$ 为结尾的连续子数组最大和。为何定义最大和 $dp[i]$ 中必须包含元素 $nums[i]$ ：保证 $dp[i]$ 递推到 \(d 阅读全文

posted @ 2020-12-12 09:06 Garrett_Wale 阅读(58) 评论(0) 推荐(0) 编辑

公告