本站是 好好学java 的技术分享博客,涵盖Java后端技术、SpringBoot、微服务架构、分布式、Java面试等知 ...
正在加载今日诗词...
二分法专题 二分法专题
二分法今天来学习下二分法的相关知识点。 二分查找算法是高效且应用广泛的一种查找算法,它要求待查找的对象(数组或者列表)是有序的。下面先看下二分法的经典实现,在一个有序的数组中,查找目标值 target,若存在,返回该值的位置;若不存在,则返
2021-04-05
81. 搜索旋转排序数组 II 81. 搜索旋转排序数组 II
本题来自 LeetCode:81. 搜索旋转排序数组 II[1] 题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6]可能变为 [2,5,6,0,0,1,2])。编写一个函数来判断给定
2021-04-05
74&240. 搜索二维矩阵(二分法) 74&240. 搜索二维矩阵(二分法)
74. 搜索二维矩阵本题来自 LeetCode:74. 搜索二维矩阵[1] 题目描述编写一个高效的算法来判断 m x n矩阵中,是否存在一个目标值。该矩阵具有如下特性:每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数
2021-04-05
75. 颜色分类 75. 颜色分类
本题来自 LeetCode:75. 颜色分类[1] 题目描述给定一个包含红色、白色和蓝色,一共 n个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、  1和 2分别表示红色、
2021-04-05
104&111. 二叉树的深度 104&111. 二叉树的深度
建议优先阅读,该文详细介绍了二叉树不同遍历方式的各种实现。 111. 二叉树的最小深度本题来自 LeetCode:二叉树的最小深度[1] 题目详情给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:
2021-04-05
100. 相同的树 100. 相同的树
本题来自 LeetCode:100. 相同的树[1] 题目描述给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例  1: 输入: 1 1
2021-04-05
二叉树遍历专题 二叉树遍历专题
今天来全面学习下二叉树的几种遍历方式,包括 前序遍历、 中序遍历、 后序遍历、 层次遍历。定义以下数据结构为二叉树的节点。 public class TreeNode { int val; TreeNode left;
2021-04-05
114. 二叉树展开为链表 114. 二叉树展开为链表
本题来自 LeetCode:114. 二叉树展开为链表[1] 题目描述给定一个二叉树,原地将它展开为链表。例如,给定二叉树 1 / 2 5 / 3 4 6 将其展开为: 1 2
2021-04-05
78&90. 子集&子集 II(回溯法) 78&90. 子集&子集 II(回溯法)
本题来自 LeetCode:78. 子集[1] 78. 子集题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3
2021-04-05
560. 和为 K 的子数组 560. 和为 K 的子数组
本题来自 LeetCode:560. 和为 K 的子数组[1] 题目描述给定一个整数数组和一个整数  k,你需要找到该数组中和为 k的连续的子数组的个数。示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1
2021-04-05
10 / 12