![](https://img-blog.csdnimg.cn/20200817205514624.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
LeetCode
ShawnYue_08
这个作者很懒,什么都没留下…
展开
-
4、树(上)
文章目录1、验证二叉搜索树2、二叉树的中序遍历3、对称二叉树4、从前序与中序遍历序列重建二叉树5、二叉树的层序遍历1、验证二叉搜索树给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。/** * Definition for a binary tree node. * public class TreeNode { * int val原创 2020-08-24 22:11:28 · 118 阅读 · 0 评论 -
3、链表(下)
文章目录6、反转链表7、反转链表 II8、相交链表9、环形链表II10、排序链表6、反转链表反转一个单链表。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNo原创 2020-08-24 17:54:51 · 123 阅读 · 0 评论 -
在线选举(二分 + 哈希表)Java
文章目录在线选举在线选举在选举中,第 i 张票是在时间为 times[i] 时投给 persons[i] 的。现在,我们想要实现下面的查询函数: TopVotedCandidate.q(int t) 将返回在 t 时刻主导选举的候选人的编号。在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下,最近获得投票的候选人将会获胜。persons:[0,1,1,0,0,1,0]times:[0,5,10,15,20,25,30]大致意思为:第0分钟给person[0]即0号投票,第5分钟给p原创 2020-08-23 20:28:32 · 146 阅读 · 0 评论 -
3、链表(上)
文章目录1、删除链表的倒数第N个节点2、删除链表中的节点3、删除排序链表中的重复元素 I3、删除排序链表中的重复元素 II4、旋转链表5、两两交换链表中的节点1、删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.进阶:你能尝试使用一趟扫描实现吗?/** * Definition for s原创 2020-08-23 16:31:14 · 101 阅读 · 0 评论 -
2、二分查找(下)
6、搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4输入: nums = [4,5,6,7,0,1,2], target =原创 2020-08-23 12:19:15 · 114 阅读 · 0 评论 -
2、二分查找(上)
文章目录0、二分模板1、x的平方根2、搜索插入位置3、在排序数组中查找元素的第一个和最后一个位置4、搜索二维矩阵5、寻找旋转排序数组中的最小值0、二分模板二分模板有两个,分别适用于不同的情况。算法思路:假设目标值在闭区间[l, r]中,每次将区间长度缩小一半,当l = r时,我们就找到了目标值。版本一当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作时l = mid + 1或者[r = mid],计算mid时不需要加1。版本二当我们将区间[l, r]划分成[原创 2020-08-22 21:17:48 · 177 阅读 · 0 评论 -
1、全排列I、全排列II
文章目录1、全排列2、全排列II1、全排列给定一个 没有重复 数字的序列,返回其所有可能的全排列。输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]1、class Solution { public List<List<Integer>> ans = new ArrayList<>(); public LinkedList<原创 2020-08-17 13:02:41 · 192 阅读 · 0 评论