最长子数组乘积 32. 最长有效括号给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号 子串 的长度。 示例 1: 123输入:s = "(()"输出:2解释:最长有效括号子串是 "()" 示例 2: 123输入:s = ")()())"输出:4解释:最长有效括号子串是 "()() 2024-04-28 算法 > 动态规划 #算法
链表的中间节点 876. 链表的中间结点给你单链表的头结点 head ,请你找出并返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 123输入:head = [1,2,3,4,5]输出:[3,4,5]解释:链表只有一个中间结点,值为 3 。 示例 2: 123输入:head = [1,2,3,4,5,6]输出:[4,5,6]解释:该链表有两个中间结点,值分别为 3 和 4 ,返回 2024-04-28 算法 > 链表 #算法
将二叉搜索树转化为排序的双向链表 543. 二叉树的直径给你一棵二叉树的根节点,返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间边数表示。 示例 1: 123输入:root = [1,2,3,4,5]输出:3解释:3 ,取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。 示例 2: 12输入:root 2024-04-27 算法 > 二叉树 #算法
将二叉搜索树转化为排序的双向链表 LCR 155. 将二叉搜索树转化为排序的双向链表将一个 二叉搜索树 就地转化为一个 已排序的双向循环链表 。 对于双向循环列表,你可以将左右孩子指针作为双向循环链表的前驱和后继指针,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。 特别地,我们希望可以 就地 完成转换操作。当转化完成以后,树中节点的左指针需要指向前驱,树中节点的右指针需要指向后继。还需要返回链表中最小元素的指针。 2024-04-26 算法 > 二叉树 #算法
实现前缀树 208. 实现 Trie (前缀树)**Trie**(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String 2024-04-25 算法 > 二叉树 #算法
Nginx Nginx什么是 Nginx ? 俄罗斯的工程师 lgor Sysoev,在 Rambler Media 工作期间使用 C语言开发并开源了 Nginx。Nginx 同 Apache 一样都是 WEB 服务器,不过,Nginx 更加轻量级,它的内存占用少,启动极快,高并发能力强,在互联网项目中广泛应用。并且,Nginx 可以作为反向代理服务器使用,支持IMAP/POP3/SMTP 2024-04-25 服务器 #服务器
Netty Netty**Netty 基于 NIO(NIO 是一种同步非阻塞的 IO 模型,在Java 1.4中引入了 NIO)**,使用 Netty 可以极大地简化 TCP 和 UDP 套接字服务器等网络编程,并且性能以及安全性等很多方面都非常优秀。 我们平常经常接触的 Dubbo、RocketMQ、Elasticsearch、gRPC、Spark 等等热门开源项目都用到了 Netty。大部分微服务框架底层 2024-04-25 微服务 #微服务
除自身以外数组的乘积 238. 除自身以外数组的乘积给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法,且在 O(*n*) 时间复杂度内完成此题。 示例 1: 12输入: nums = [1,2,3,4]输出: 2024-04-25 算法 > 数组 #算法
Tomcat Tomcat什么是 Web 容器?早期的 Web 应用主要用于浏览新闻等静态页面,HTTP 服务器(比如 Apache、Nginx)向浏览器返回静态HTML,浏览器负责解析 HTML,将结果呈现给用户。 随着互联网的发展,我们已经不满足于仅仅浏览静态页面,还希望通过一些交互操作,来获取动态结果,因此也就需要一些扩展机制能够让 HTTP 服务器调用服务端程序。 于是 Sun 公司推出了 Servle 2024-04-23 服务器 #服务器
寻找两个正序数组的中位数 4. 寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 123输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2 示例 2: 123输入:nums1 = 2024-04-22 算法 > 经典 #算法