随笔分类 - 剑指offer
摘要：剑指 Offer 68 - II. 二叉树的最近公共祖先 Offer_68_2 题目详情 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/16 14:01 */ /** * 题目描
阅读全文
摘要：剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 Offer_68_1 题目描述 方法一：迭代法 由于该题的二叉树属于排序二叉树，所以相对较简单。 只需要判断两个结点是否在根节点的左右子树中，这可以通过值的大小来判断。 不断迭代左右子树即可得到结果。 package com.walegar
阅读全文
摘要：剑指 Offer 67. 把字符串转换成整数 Offer_67 题目描述 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/15 23:13 */ /** * 题目描述：写一个函数
阅读全文
摘要：剑指 Offer 66. 构建乘积数组 Offer_66 题目描述 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/14 21:56 */ /** * 题目详情：给定一个数组 A[
阅读全文
摘要：剑指 Offer 65. 不用加减乘除做加法 Offer_65 题目描述 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/14 21:49 */ /** * 题目描述：写一个函数，
阅读全文
摘要：剑指 Offer 64. 求1+2+…+n Offer_64 题目描述 题解分析 使用&&逻辑短路规则来终止循环 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/14 21:36 */ /** * 题目描
阅读全文
摘要：剑指 Offer 63. 股票的最大利润 Offer_63 题目描述 方法一：暴力法 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/13 23:29 */ import java.util.Arrays
阅读全文
摘要：剑指 Offer 62. 圆圈中最后剩下的数字 Offer_62 题目描述 方法一：使用链表模拟 这种方法是暴力方法，时间复杂度为O(nm)，在本题中数据量过大会超时。 方法二：递归方法 package com.walegarrett.offer; /** * @Author WaleGarrett
阅读全文
摘要：剑指 Offer 61. 扑克牌中的顺子 Offer_61 题目描述 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/13 11:46 */ import java.util.Arrays;
阅读全文
摘要：剑指 Offer 60. n个骰子的点数 Offer_60 题目详情 题解分析 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 18:29 */ /** * 题目描述：把n个骰子扔在地上，所有骰子朝
阅读全文
摘要：剑指 Offer 59 - I. 滑动窗口的最大值 Offer_59_1 题目详情 方法一：暴力方法+双指针 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 18:06 */ import java
阅读全文
摘要：剑指 Offer 58 - II. 左旋转字符串 Offer_58_2 题目描述 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 17:58 */ /** * 题目详情：字符串的左旋转
阅读全文
摘要：剑指 Offer 58 - I. 翻转单词顺序 Offer_58_1 题目描述 方法一：使用Split函数 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 17:38 */ import java.
阅读全文
摘要：剑指 Offer 57 - II. 和为s的连续正数序列 Offer_57_2 题目描述 方法一：暴力枚举 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 16:42 */ /** * 题目描述：输
阅读全文
摘要：剑指 Offer 57. 和为s的两个数字 Offer_57 题目详情 使用二分法 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/10 18:57 */ /** * 题目详情：输入一个递增排序的数组和一
阅读全文
摘要：剑指 Offer 56 - II. 数组中数字出现的次数 II Offer_56_2 题目详情 解题思路 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/10 13:43 */ /** *
阅读全文
摘要：剑指 Offer 56 - I. 数组中数字出现的次数 Offer_56_1 题目描述 解题思路 java代码 /** * 方法一：数位方法 */ class Offer_56_1_2 { public int[] singleNumbers(int[] nums) { int ans = 0; f
阅读全文
摘要：剑指 Offer 55 - II. 平衡二叉树 Offer_55_2 题目描述 方法一：使用后序遍历+边遍历边判断 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 20:58 */ /** * 题目描
阅读全文
摘要：剑指 Offer 53 - II. 0～n-1中缺失的数字 Offer_53 题目详情 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 20:33 */ /** * 题目详情：一个长度为
阅读全文
摘要：剑指 Offer 53 - I. 在排序数组中查找数字 I Offer_53_1 题目描述 方法一：使用HashMap package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 20:10 */ import
阅读全文
