分类: LeetCode

文章分类
linux 3 微信小程序 2 hexo 3 springboot 1 LeetCode 43 嵌入式 1 java 3 算法 1 前端 2 常用软件 3 计算机组成 1 路由 2 蓝桥杯 1 子串分值 1 个人 3
                            
                            LeetCode中只出现一次的数字题解
                        
                                LeetCode中“只出现一次的数字”题解题目136. 只出现一次的数字难度 简单 
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不
                            
                                2020-12-05
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中计数质数题解
                        
                                题目
计数质数统计所有小于非负整数 n 的质数的数量。

示例 1：
输入：n = 10
输出：4
解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
示例 2：
输入：n = 0
输出：0
示例 3：
输入：n =
                            
                                2020-12-03
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中三角形的最大周长题解
                        
                                题目
三角形的最大周长给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回 0。
示例 1：
输入：[2,1,2]
输出：5
示例 2：
输入：[1,
                            
                                2020-11-29
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中四数相加 ||
                        
                                题目
四数相加 II给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。

为了使问题简单化，所有的 A, B, C, D
                            
                                2020-11-27
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中最大间距
                        
                                题目
最大间距给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。

如果数组元素个数小于 2，则返回 0。
示例 1:
输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,
                            
                                2020-11-26
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中完全二叉树的节点个数
                        
                                题目1370.上升下降字符串给你一个字符串 s ，请你根据下面的算法重新构造字符串：

从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。
从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串
                            
                                2020-11-25
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中完全二叉树的节点个数
                        
                                题目
完全二叉树的节点个数给出一个完全二叉树，求出该树的节点个数。

说明：
完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 
                            
                                2020-11-24
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中用最少数量的箭引爆气球
                        
                                题目
用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。

一支弓箭可以
                            
                                2020-11-23
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中有效的字母异位词
                        
                                题目
有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:
输入: s = “anagram”, t = “nagaram”输出: true示例 2:
输入: s = “rat”, 
                            
                                2020-11-22
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中排序链表
                        
                                题目
排序链表给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。

进阶：
你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？

示例 1：
输入：head = [4,2,1,3]
输
                            
                                2020-11-21
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中对链表进行插入排序
                        
                                题目
对链表进行插入排序对链表进行插入排序。

插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。
插入排序算法：

                                2020-11-19
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中买卖股票的最佳时机题解
                        
                                题目
买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
注意：你不能在买入股票前卖出股票。
示例 1:

                                2020-11-19
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中买卖股票的最佳时机 II
                        
                                题目
买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出
                            
                                2020-11-19
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中加油站题解
                        
                                题目
加油站在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。

你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。
                            
                                2020-11-18
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中距离顺序排列矩阵单元格题解
                        
                                题目
距离顺序排列矩阵单元格给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。
                            
                                2020-11-17
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中根据身高重建队列
                        
                                题目
根据身高重建队列假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。

注意：总人数少于1100人。
示例
输入:

                                2020-11-16
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中移掉K位数字题解
                        
                                题目
移掉K位数字给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。

注意:
num 的长度小于 10002 且 ≥ k。
num 不会包含任何前导零。
示例 1 :
输入: num = "14322
                            
                                2020-11-15
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法
                        
                            LeetCode中按奇偶排序数组II题解
                        
                                题目
按奇偶排序数组 II给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。

                                2020-11-12
                            
                                    LeetCode
                                
                            LeetCode
                        
                            算法