![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 87
zw147258369
这个作者很懒,什么都没留下…
展开
-
leetcode刷题总结
双指针题解原创 2022-06-15 15:52:35 · 86 阅读 · 0 评论 -
并查集java实现
并查集定义 并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。常常在使用中以森林来表示。 借鉴一个看到的故事 江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形成了一个一个的帮派,通过两两之间的朋友关原创 2020-11-06 13:30:04 · 288 阅读 · 0 评论 -
637. 二叉树的层平均值
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 / \ 15 7 输出: [3, 14.5, 11] 解释: 第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11]. 注意: 节点值的范围在32位有符号整数范围内。 /** * Definitio...原创 2019-10-29 00:44:04 · 104 阅读 · 0 评论 -
107. 二叉树的层次遍历 II
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { pub...原创 2019-09-19 16:29:29 · 87 阅读 · 0 评论 -
429. N叉树的层序遍历
给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。 例如,给定一个3叉树: 返回其层序遍历: [ [1], [3,2,4], [5,6] ] 说明: 树的深度不会超过1000。 树的节点总数不会超过5000。 /* // Definition for a Node. class Node { publ...原创 2019-09-17 19:37:16 · 64 阅读 · 0 评论 -
669. 修剪二叉搜索树
给定一个二叉搜索树,同时给定最小边界L和最大边界R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 示例 1: 输入: 1 / \ 0 2 L = 1 R = 2 输出: 1 \ 2 示例 2: 输入: ...原创 2019-09-16 14:18:28 · 72 阅读 · 0 评论 -
108. 将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10...原创 2019-09-16 11:15:14 · 67 阅读 · 0 评论 -
leetcode 21. Merge Two Sorted Lists
public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode p1=l1; ListNode p2=l2; //定义新链表的头节点 ListNode l3=new ListNode(0); ListNode p3=l3; ...原创 2019-04-02 10:01:00 · 88 阅读 · 0 评论 -
leetcode 2. Add Two Numbers
2.Add Two Numbers //解题思路就是将节点排成一排做加法 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { //定义一个新节点做结果的头结点 ListNode k=new ListNode(0); //定义每个位置上做加法的和 int sum=0; L...原创 2019-04-01 16:07:20 · 84 阅读 · 0 评论