- 博客(534)
- 资源 (47)
- 收藏
- 关注
RSS订阅原创 leetcode之字符串二: 拼写单词
原题:力扣https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/一、题目要求给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出 words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。返回词汇表...
2022-01-30 23:34:52
558
原创 leetcode之字符串一: 查找共用字符
原题:力扣https://leetcode-cn.com/problems/find-common-characters/submissions/一、题目要求给你一个字符串数组 words ，请你找出所有在 words 的每个字符串中都出现的共用字符（ 包括重复字符），并以数组形式返回。你可以按 任意顺序 返回答案。示例 1：输入：words = ["bella","label","roller"]输出：["e","l","l"]示例 2：输入：words = [".
2022-01-30 22:39:50
1276
原创 leetcode之哈希表十: 回文排列
原题:力扣https://leetcode-cn.com/problems/palindrome-permutation-lcci/一、题目要求给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等）二、解题package com.leetcode.hash;
2022-01-16 22:56:44
435
原创 leetcode之哈希表九: 判定是否互为字符重排
原题:力扣https://leetcode-cn.com/problems/check-permutation-lcci/一、题目要求给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例 1：输入: s1 = "abc", s2 = "bca"输出: true示例 2：输入: s1 = "abc", s2 = "bad"输出: false说明：0 <= len(s1) <= 1000.
2022-01-16 21:53:33
156
原创 leetcode之哈希表八: 判定字符是否唯一
原题:力扣https://leetcode-cn.com/problems/is-unique-lcci/一、题目要求实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = "leetcode"输出: false示例 2：输入: s = "abc"输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。二、解题package com.leetcode.hash;.
2022-01-16 21:31:40
192
原创 leetcode之哈希表七: 无人机方阵
原题:力扣https://leetcode-cn.com/problems/0jQkd0/一、题目要求在 「力扣挑战赛」 开幕式的压轴节目 「无人机方阵」中，每一架无人机展示一种灯光颜色。 无人机方阵通过两种操作进行颜色图案变换：调整无人机的位置布局切换无人机展示的灯光颜色给定两个大小均为 N*M 的二维数组 source 和 target 表示无人机方阵表演的两种颜色图案，由于无人机切换灯光颜色的耗能很大，请返回从 source 到 target 最少需要多少架无人机切换灯光颜色。
2022-01-16 21:13:58
368
原创 leetcode之哈希表六: 开幕式焰火
原题:力扣https://leetcode-cn.com/problems/sZ59z6/一、题目要求「力扣挑战赛」开幕式开始了，空中绽放了一颗二叉树形的巨型焰火。给定一棵二叉树 root 代表焰火，节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。示例 1：输入：root = [1,3,2,1,null,2]输出：3解释：焰火中有 3 个不同的颜色，值分别为 1、2、3示例 2：输入：root = [3,3,3]输出：1解释：
2022-01-16 19:12:54
107
原创 leetcode之二叉树十一: 单值二叉树
原题:https://leetcode-cn.com/problems/univalued-binary-tree/一、题目要求如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例 1：输入：[1,1,1,1,1,null,1]输出：true示例 2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1, 100]。 每个节点的值都...
2021-05-23 22:24:43
150
原创 leetcode之二叉树十: 合并二叉树
原题:https://leetcode-cn.com/problems/merge-two-binary-trees/一、题目要求给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 ...
2021-05-16 21:23:30
132
原创 leetcode之二叉树九: 左叶子之和
原题:https://leetcode-cn.com/problems/sum-of-left-leaves/一、题目要求计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24二、解题package com.leetcode.test.tree;import java.util.ArrayList;import java.util...
2021-05-16 20:03:59
121
原创 leetcode之二叉树八: 二叉树的所有路径
原题:https://leetcode-cn.com/problems/binary-tree-paths/一、题目要求给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入: 1/ \2 3\ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3二、解题package com....
2021-05-16 18:15:05
136
原创 leetcode之二叉树七: 二叉搜索树的最近公共祖先
原题:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/一、题目要求给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root =[6,2,8,0,...
2021-05-16 13:12:18
139
原创 leetcode之二叉树六: 二叉树的后序遍历
原题:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/一、题目要求给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]二、解题package com.leetcode.test.tree;import java.lang.reflect.Array;import jav...
2021-05-16 12:37:48
83
原创 leetcode之二叉树五: 翻转二叉树
原题:https://leetcode-cn.com/problems/invert-binary-tree/一、题目要求翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Ho.
2021-05-05 23:36:34
76
原创 leetcode之二叉树四: 二叉树的最小深度
原题:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/一、题目要求给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5提示.
2021-05-05 10:59:44
114
原创 leetcode之二叉树三: 二叉树的最大深度
原题:https://leetcode-cn.com/problems/same-tree/一、题目要求给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。二、解题package com.leetcode.test.tr...
2021-05-05 10:03:37
87
原创 leetcode之二叉树二: 对称二叉树
原题:https://leetcode-cn.com/problems/symmetric-tree/一、题目要求给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3进阶：你可以运用...
2021-05-05 09:43:00
62
原创 leetcode之二叉树一: 相同的树
原题:https://leetcode-cn.com/problems/same-tree/一、题目要求给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1：输入：p = [1,2,3], q = [1,2,3]输出：true示例 2：输入：p = [1,2], q = [1,null,2]输出：false示例 3：输入：p = [1...
2021-05-04 23:50:29
151
原创 leetcode之链表十三: 1669-合并两个链表
原题:https://leetcode-cn.com/problems/merge-in-between-linked-lists/一、题目要求给你两个链表list1和list2，它们包含的元素分别为n个和m个。请你将list1中第a个节点到第b个节点删除，并将list2接在被删除节点的位置。下图中蓝色边和节点展示了操作后的结果：请你返回结果链表的头指针。示例 1：输入：list1 = [0,1,2,3,4,5], a = 3, b = ...
2021-05-04 21:08:18
230
原创 leetcode之链表十二: 1721-交换链表中的节点
原题:https://leetcode-cn.com/problems/swapping-nodes-in-a-linked-list/一、题目要求给你链表的头节点head和一个整数k。交换链表正数第k个节点和倒数第k个节点的值后，返回链表的头节点（链表从 1 开始索引）。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[1,4,3,2,5]示例 2：输入：head = [7,9,6,6,7,8,3,0,9,5], k...
2021-05-03 23:54:44
127
原创 leetcode之链表十一: 328-奇偶链表
原题:https://leetcode-cn.com/problems/odd-even-linked-list/一、题目要求给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->.
2021-05-03 23:49:14
197
原创 leetcode之链表十: 86-分隔链表
原题:https://leetcode-cn.com/problems/partition-list/一、题目要求给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当 保留 两个分区中每个节点的初始相对位置。示例 1：输入：head = [1,4,3,2,5,2], x = 3输出：[1,2,2,4,3,5]示例 2：输入：head = [2,1], x = 2输出：[1.
2021-05-03 20:06:35
73
原创 leetcode之链表九: 61-旋转链表
原题:https://leetcode-cn.com/problems/rotate-list/一、题目要求给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3]示例 2：输入：head = [0,1,2], k = 4输出：[2,0,1]提示：链表中节点的数目在范围[0, 500]内 -100 <= Node.val...
2021-05-03 18:05:33
76
原创 leetcode之链表八: 24-两两交换链表中的节点
原题:https://leetcode-cn.com/problems/swap-nodes-in-pairs/一、题目要求给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围[..
2021-05-03 17:02:22
82
原创 leetcode之链表七: 2-两数相加
原题:https://leetcode-cn.com/problems/add-two-numbers/一、题目要求给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807....
2021-05-03 11:24:16
95
原创 leetcode之链表六: 移除重复节点
原题:https://leetcode-cn.com/problems/remove-duplicate-node-lcci/一、题目要求编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示：链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。进阶：如果不得使用临..
2021-05-03 10:25:26
87
原创 leetcode之链表五: 876-链表的中间结点
原题:https://leetcode-cn.com/problems/middle-of-the-linked-list/一、题目要求给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans...
2021-05-03 09:33:49
58
原创 leetcode之链表四: 237-删除链表中的节点
原题:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/一、题目要求请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。现有一个链表 --head =[4,5,1,9]，它可以表示为:示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表中值为5的第二个节点，那么在调用了你的函...
2021-05-03 08:55:27
90
原创 leetcode之链表三: 206-反转链表
原题:https://leetcode-cn.com/problems/reverse-linked-list/一、题目要求给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]提示：链表中节点的数目范围是[0, 5000] -5000 <= Node.val <= 5000二、解题package com.leetcode.test.linklist;/*...
2021-05-02 23:49:24
116
原创 leetcode之链表二: 203-移除链表元素
原题:https://leetcode-cn.com/problems/remove-linked-list-elements/一、题目要求给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]二、解题其中，ListNode结构见https://blog.csdn.net/qq_325...
2021-05-02 22:32:34
55
原创 leetcode之链表一: 160-相交链表
原题:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/一、题目要求编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。注意：如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。二、解题其中，ListNode定义如下：..
2021-05-02 22:07:09
83
原创 zookeeper写入数据乱码问题
先来看看现象：这是用工具ZooInspector查看zookeeper上的数据显示的结果，从图中可以看出，数据的前几个字节是乱码。pom.xml中的zookeeper依赖： <!-- zookeeper --> <dependency> <groupId>org.apache.zookeeper</groupId> <artifactId>zookeeper...
2020-11-08 17:33:12
1740
1
原创 jitsi性能测试结果
环境： 基于官网搭建的jitsi，包括jitsi-videobridge、jicofo、nginx、tigase(原版是prosody，这里替换成了tigase)。服务器是8核32G。测试一：多个客户端进入同一个房间。每个客户端既向上发送数据，也向下接收数据，接收数据时会接收多条流。测试二：客户端进入不同的房间。每个客户端既向上发送数据，也向下接收数据，接收数据时会接收多条流。测试三：客户端进入不同的房间。每个客户端仅发送数据，或者接收数据，发送或者接...
2020-11-08 17:02:46
2058
3
CS_WebRTC_Client_SDK_Android.v4.1.1
2019-04-29
CS_WebRTC_Client_SDK_JavaScript.v4.1.1
2019-04-29
2017阿里技术年度精选集
2018-09-21
Netty权威指南 第2版 带书签目录 完整版.pdf下载
2017-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人