草庐IT

困难性

全部标签

leetcode 23. Merge k Sorted Lists 合并K个升序链表(困难)

一、题目大意标签:栈和队列https://leetcode.cn/problems/merge-k-sorted-lists给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例1:输入:lists=[[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2:输入:lists=[]输出:[]示例3:输入:lists=[[]]输出:[]提示:k==lists.length00-

leetcode 312. Burst Balloons 戳气球(困难)

一、题目大意标签:分治https://leetcode.cn/problems/burst-balloons有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第i个气球,你可以获得 nums[i-1]*nums[i]*nums[i+1]枚硬币。 这里的i-1和i+1代表和 i 相邻的两个气球的序号。如果i-1或i+1超出了数组的边界,那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1:输入:nums=[3,1,5,8]输出:167解释:nums=[3,1,5,8]-->[3,5,8]-->[3,8]-->[8]-

leetcode 312. Burst Balloons 戳气球(困难)

一、题目大意标签:分治https://leetcode.cn/problems/burst-balloons有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第i个气球,你可以获得 nums[i-1]*nums[i]*nums[i+1]枚硬币。 这里的i-1和i+1代表和 i 相邻的两个气球的序号。如果i-1或i+1超出了数组的边界,那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1:输入:nums=[3,1,5,8]输出:167解释:nums=[3,1,5,8]-->[3,5,8]-->[3,8]-->[8]-

学会使用MySQL的Explain执行计划,SQL性能调优从此不再困难

上篇文章讲了MySQL架构体系,了解到MySQLServer端的优化器可以生成Explain执行计划,而执行计划可以帮助我们分析SQL语句性能瓶颈,优化SQL查询逻辑,今天就一块学习Explain执行计划的具体用法。1.explain的使用使用EXPLAIN关键字可以模拟优化器执行SQL语句,分析你的查询语句或是结构的性能瓶颈。在select语句之前增加explain关键字,MySQL会在查询上设置一个标记,执行查询会返回执行计划的信息,并不会执行这条SQL。就比如下面这个:输出这么多列都是干嘛用的?其实大都是SQL语句的性能统计指标,先简单总结一下每一列的大致作用,下面详细讲一下:2.exp

学会使用MySQL的Explain执行计划,SQL性能调优从此不再困难

上篇文章讲了MySQL架构体系,了解到MySQLServer端的优化器可以生成Explain执行计划,而执行计划可以帮助我们分析SQL语句性能瓶颈,优化SQL查询逻辑,今天就一块学习Explain执行计划的具体用法。1.explain的使用使用EXPLAIN关键字可以模拟优化器执行SQL语句,分析你的查询语句或是结构的性能瓶颈。在select语句之前增加explain关键字,MySQL会在查询上设置一个标记,执行查询会返回执行计划的信息,并不会执行这条SQL。就比如下面这个:输出这么多列都是干嘛用的?其实大都是SQL语句的性能统计指标,先简单总结一下每一列的大致作用,下面详细讲一下:2.exp

Redis 生产架构选型对比,一文整治选择困难症

 前言 在写开源项目的时候,想到了要支持多种redis部署方式,于是对于这块的生产环境的架构选型展开调研。 一、引擎版本 推荐使用更新的引擎版本以支持更多的特性, Redis6.0新特性说明 模块系统新增多个API。支持SSL/TLS加密。支持新的Redis协议:RESP3。服务端支持多模式的客户端缓存。支持多线程IO。副本中支持无盘复制(disklessreplication)。Redis-benchmark新增了Redis集群模式。支持重写Systemd。支持Disque模块。 Redis5.0新特性说明 云数据库Redis5.0版本大幅度优化内核,运行更加稳定,同时新增Stream、账号

Redis 生产架构选型对比,一文整治选择困难症

 前言 在写开源项目的时候,想到了要支持多种redis部署方式,于是对于这块的生产环境的架构选型展开调研。 一、引擎版本 推荐使用更新的引擎版本以支持更多的特性, Redis6.0新特性说明 模块系统新增多个API。支持SSL/TLS加密。支持新的Redis协议:RESP3。服务端支持多模式的客户端缓存。支持多线程IO。副本中支持无盘复制(disklessreplication)。Redis-benchmark新增了Redis集群模式。支持重写Systemd。支持Disque模块。 Redis5.0新特性说明 云数据库Redis5.0版本大幅度优化内核,运行更加稳定,同时新增Stream、账号

leetcode 126. Word Ladder II 单词接龙 II(困难)

一、题目大意标签:搜索https://leetcode.cn/problems/word-ladder-ii按字典 wordList完成从单词beginWord到单词endWord转化,一个表示此过程的转换序列是形式上像beginWord->s1->s2->...->sk这样的单词序列,并满足:每对相邻的单词之间仅有单个字母不同。转换过程中的每个单词si(1sk==endWord给你两个单词beginWord和endWord,以及一个字典wordList。请你找出并返回所有从beginWord到endWord的最短转换序列,如果不存在这样的转换序列,返回一个空列表。每个序列都应该以单词列表[b

leetcode 126. Word Ladder II 单词接龙 II(困难)

一、题目大意标签:搜索https://leetcode.cn/problems/word-ladder-ii按字典 wordList完成从单词beginWord到单词endWord转化,一个表示此过程的转换序列是形式上像beginWord->s1->s2->...->sk这样的单词序列,并满足:每对相邻的单词之间仅有单个字母不同。转换过程中的每个单词si(1sk==endWord给你两个单词beginWord和endWord,以及一个字典wordList。请你找出并返回所有从beginWord到endWord的最短转换序列,如果不存在这样的转换序列,返回一个空列表。每个序列都应该以单词列表[b

leetcode 51. N-Queens N 皇后(困难)

一、题目大意标签:搜索https://leetcode.cn/problems/n-queens按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将n 个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。示例1:输入:n=4输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释:如上图所示,4皇后问题存在两个不同