分类: 算法 | HuanBlog

文章分类
                            
                            算法：判断链表是否有环
                        
                                题目：判断链表是否有环给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没
                            
                                2020-06-13
                            
                                    算法
                                
                            算法
                        
                            链表
                        
                            算法：每日温度
                        
                                题目：每日温度请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。
例如，给定一个列表 temperatures = [73, 74, 
                            
                                2020-06-12
                            
                                    算法
                                
                            算法
                        
                            单调栈
                        
                            算法：最长连续序列
                        
                                题目：最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
示例:
123输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度
                            
                                2020-06-09
                            
                                    算法
                                
                            算法
                        
                            算法：把数字翻译成字符串
                        
                                题目：把数字翻译成字符串给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不
                            
                                2020-06-09
                            
                                    算法
                                
                            算法
                        
                            动态规划
                        
                            算法：新21点
                        
                                题目：新21点爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：
爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取
                            
                                2020-06-03
                            
                                    算法
                                
                            算法
                        
                            动态规划
                        
                            算法：求1+2+..+n
                        
                                题目：求1+2+..+n求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
1234示例 1：输入: n = 3输出: 6

123限制：1 
                            
                                2020-06-02
                            
                                    算法
                                
                            算法
                        
                            位运算
                        
                            算法：拥有最多糖果的孩子
                        
                                题目：拥有最多糖果的孩子给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。
对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配
                            
                                2020-06-01
                            
                                    算法
                                
                            算法
                        
                            算法：判断对称二叉树
                        
                                题目：判断对称二叉树给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
12345    1   / \  2   2 / \ / \3  4 4  3

但是
                            
                                2020-05-31
                            
                                    算法
                                
                            算法
                        
                            二叉树
                        
                            算法：字符串解码
                        
                                题目：字符串解码给定一个经过编码的字符串，返回它解码后的字符串。
编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
你可以认为输入字符串总是有效
                            
                                2020-05-29
                            
                                    算法
                                
                            算法
                        
                            算法：柱状图中最大的矩形
                        
                                题目：柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。

以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,
                            
                                2020-05-29
                            
                                    算法
                                
                            算法
                        
                            辅助栈
                        
                            算法：和可被k整除的子数组数目
                        
                                题目：和可被k整除的子数组数目给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。
1234567示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数
                            
                                2020-05-27
                            
                                    算法
                                
                            算法
                        
                            前缀和
                        
                            算法：删除链表节点
                        
                                题目：删除链表节点给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
返回删除后的链表的头节点。
示例 1:
123输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释:
                            
                                2020-05-24
                            
                                    算法
                                
                            算法
                        
                            链表