会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Garrett_Wale
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
26
下一页
2021年2月17日
3. 无重复字符的最长子串 + 双指针 + 滑动窗口
摘要: 题目来源 LeetCode_3 题目详情 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解
阅读全文
posted @ 2021-02-17 22:23 Garrett_Wale
阅读(105)
评论(0)
推荐(0)
2021年2月16日
剑指 Offer 68 - II. 二叉树的最近公共祖先 + 最近公共祖先(LCA)
摘要: 剑指 Offer 68 - II. 二叉树的最近公共祖先 Offer_68_2 题目详情 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/16 14:01 */ /** * 题目描
阅读全文
posted @ 2021-02-16 14:35 Garrett_Wale
阅读(64)
评论(0)
推荐(0)
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 + 二叉排序树 + 最近公共祖先
摘要: 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 Offer_68_1 题目描述 方法一:迭代法 由于该题的二叉树属于排序二叉树,所以相对较简单。 只需要判断两个结点是否在根节点的左右子树中,这可以通过值的大小来判断。 不断迭代左右子树即可得到结果。 package com.walegar
阅读全文
posted @ 2021-02-16 14:01 Garrett_Wale
阅读(61)
评论(0)
推荐(0)
2021年2月15日
剑指 Offer 67. 把字符串转换成整数 + 字符串
摘要: 剑指 Offer 67. 把字符串转换成整数 Offer_67 题目描述 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/15 23:13 */ /** * 题目描述:写一个函数
阅读全文
posted @ 2021-02-15 23:29 Garrett_Wale
阅读(51)
评论(0)
推荐(0)
剑指 Offer 66. 构建乘积数组 + 思维
摘要: 剑指 Offer 66. 构建乘积数组 Offer_66 题目描述 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/14 21:56 */ /** * 题目详情:给定一个数组 A[
阅读全文
posted @ 2021-02-15 23:12 Garrett_Wale
阅读(42)
评论(0)
推荐(0)
2021年2月14日
剑指 Offer 65. 不用加减乘除做加法 + 位运算
摘要: 剑指 Offer 65. 不用加减乘除做加法 Offer_65 题目描述 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/14 21:49 */ /** * 题目描述:写一个函数,
阅读全文
posted @ 2021-02-14 21:56 Garrett_Wale
阅读(48)
评论(0)
推荐(0)
剑指 Offer 64. 求1+2+…+n + 递归
摘要: 剑指 Offer 64. 求1+2+…+n Offer_64 题目描述 题解分析 使用&&逻辑短路规则来终止循环 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/14 21:36 */ /** * 题目描
阅读全文
posted @ 2021-02-14 21:49 Garrett_Wale
阅读(62)
评论(0)
推荐(0)
剑指 Offer 63. 股票的最大利润 + 动态规划
摘要: 剑指 Offer 63. 股票的最大利润 Offer_63 题目描述 方法一:暴力法 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/13 23:29 */ import java.util.Arrays
阅读全文
posted @ 2021-02-14 21:36 Garrett_Wale
阅读(94)
评论(0)
推荐(0)
2021年2月13日
剑指 Offer 62. 圆圈中最后剩下的数字 + 约瑟夫环问题
摘要: 剑指 Offer 62. 圆圈中最后剩下的数字 Offer_62 题目描述 方法一:使用链表模拟 这种方法是暴力方法,时间复杂度为O(nm),在本题中数据量过大会超时。 方法二:递归方法 package com.walegarrett.offer; /** * @Author WaleGarrett
阅读全文
posted @ 2021-02-13 23:29 Garrett_Wale
阅读(70)
评论(0)
推荐(0)
剑指 Offer 61. 扑克牌中的顺子 + 简单题 + 思维
摘要: 剑指 Offer 61. 扑克牌中的顺子 Offer_61 题目描述 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/13 11:46 */ import java.util.Arrays;
阅读全文
posted @ 2021-02-13 12:17 Garrett_Wale
阅读(86)
评论(0)
推荐(0)
剑指 Offer 60. n个骰子的点数 + 动态规划 + 空间优化
摘要: 剑指 Offer 60. n个骰子的点数 Offer_60 题目详情 题解分析 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 18:29 */ /** * 题目描述:把n个骰子扔在地上,所有骰子朝
阅读全文
posted @ 2021-02-13 11:46 Garrett_Wale
阅读(78)
评论(0)
推荐(0)
2021年2月12日
剑指 Offer 59 - I. 滑动窗口的最大值 + 双指针 + 双端队列
摘要: 剑指 Offer 59 - I. 滑动窗口的最大值 Offer_59_1 题目详情 方法一:暴力方法+双指针 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 18:06 */ import java
阅读全文
posted @ 2021-02-12 18:29 Garrett_Wale
阅读(99)
评论(0)
推荐(0)
剑指 Offer 58 - II. 左旋转字符串 + 简单题
摘要: 剑指 Offer 58 - II. 左旋转字符串 Offer_58_2 题目描述 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 17:58 */ /** * 题目详情:字符串的左旋转
阅读全文
posted @ 2021-02-12 18:06 Garrett_Wale
阅读(55)
评论(0)
推荐(0)
剑指 Offer 58 - I. 翻转单词顺序 + LeetCode 151 翻转字符串里的单词 + 双指针
摘要: 剑指 Offer 58 - I. 翻转单词顺序 Offer_58_1 题目描述 方法一:使用Split函数 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 17:38 */ import java.
阅读全文
posted @ 2021-02-12 17:58 Garrett_Wale
阅读(66)
评论(0)
推荐(0)
剑指 Offer 57 - II. 和为s的连续正数序列 + 双指针 + 数论
摘要: 剑指 Offer 57 - II. 和为s的连续正数序列 Offer_57_2 题目描述 方法一:暴力枚举 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/12 16:42 */ /** * 题目描述:输
阅读全文
posted @ 2021-02-12 17:38 Garrett_Wale
阅读(74)
评论(0)
推荐(0)
2021年2月11日
剑指 Offer 57. 和为s的两个数字 + 二分法 + 双指针
摘要: 剑指 Offer 57. 和为s的两个数字 Offer_57 题目详情 使用二分法 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/10 18:57 */ /** * 题目详情:输入一个递增排序的数组和一
阅读全文
posted @ 2021-02-11 23:14 Garrett_Wale
阅读(79)
评论(0)
推荐(0)
2021年2月10日
剑指 Offer 56 - II. 数组中数字出现的次数 II + 位运算
摘要: 剑指 Offer 56 - II. 数组中数字出现的次数 II Offer_56_2 题目详情 解题思路 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/10 13:43 */ /** *
阅读全文
posted @ 2021-02-10 18:56 Garrett_Wale
阅读(77)
评论(0)
推荐(0)
剑指 Offer 56 - I. 数组中数字出现的次数 + 分组异或
摘要: 剑指 Offer 56 - I. 数组中数字出现的次数 Offer_56_1 题目描述 解题思路 java代码 /** * 方法一:数位方法 */ class Offer_56_1_2 { public int[] singleNumbers(int[] nums) { int ans = 0; f
阅读全文
posted @ 2021-02-10 13:41 Garrett_Wale
阅读(38)
评论(0)
推荐(0)
剑指 Offer 55 - II. 平衡二叉树 + 平衡二叉树(AVL)的判断
摘要: 剑指 Offer 55 - II. 平衡二叉树 Offer_55_2 题目描述 方法一:使用后序遍历+边遍历边判断 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 20:58 */ /** * 题目描
阅读全文
posted @ 2021-02-10 13:01 Garrett_Wale
阅读(77)
评论(0)
推荐(0)
2021年2月9日
剑指 Offer 53 - II. 0~n-1中缺失的数字 + 二分法
摘要: 剑指 Offer 53 - II. 0~n-1中缺失的数字 Offer_53 题目详情 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 20:33 */ /** * 题目详情:一个长度为
阅读全文
posted @ 2021-02-09 20:58 Garrett_Wale
阅读(77)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
26
下一页
公告