最大子序列和

给定一个整数数组  nums  ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:        输入:  [-2,1,-3,4,-1,2,1,-5,4]        输出:  6        解释:  连续子数组  [4,-1,2,1]  的和最大,为  6。进阶

#leetcode   #算法   #简单   #动态规划  

传递信息

小朋友  A  在和  ta  的小伙伴们玩传信息游戏,游戏规则如下:  有  n  名玩家,所有玩家编号分别为  0  ~  n-1,其中小朋友  A  的编号为  0  每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是单向的(比如  A  可以向  B  传信息,但  B

#leetcode   #算法   #简单   #动态规划  

有效山脉数组

给定一个整数数组  A,如果它是有效的山脉数组就返回  true,否则返回  false。让我们回顾一下,如果  A  满足下述条件,那么它是一个山脉数组:        A.length  >=  3        在  0  <  i  <  A.length  -  1  条

#双指针   #leetcode   #算法   #简单  

两数之和 II - 输入有序数组

给定一个已按照升序排列  的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值  index1  和  index2,其中  index1  必须小于  index2。说明:        返回的下标值(index1  和  index2)不是从零开始的。        你可以

#双指针   #leetcode   #算法   #简单  

岛屿的周长

给定一个包含  0  和  1  的二维网格地图,其中  1  表示陆地  0  表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖”  指水域在岛屿内部且不和岛屿周围的水

#leetcode   #算法   #简单  

独一无二的出现次数

给你一个整数数组arr,请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的,就返回true;否则返回  false。示例  1:        输入:arr  =  [1,2,2,1,1,3]        输出:true        解释:在该数组中,1  出现了  3  次

#leetcode   #算法   #简单  

汉诺塔问题

在经典汉诺塔问题中,有  3  根柱子及  N  个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:        (1)  每次只能移动一个盘子;        (2)  盘子只能从柱子

#leetcode   #算法   #简单   #汉诺塔  

最小移动次数使数组元素相等

给定一个长度为  n  的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动将会使  n  -  1  个元素增加  1。示例:        输入:  [1,2,3]        输出:  3        解释:  只需要3次移动(注意每次移动会增加两个元素的值):         

#leetcode   #算法   #简单   #动态规划  

另一个树的子树

给定两个非空二叉树  s  和  t,检验  s  中是否包含和  t  具有相同结构和节点值的子树。s  的一个子树包括  s  的一个节点和这个节点的所有子孙。s  也可以看做它自身的一棵子树。示例  1:给定的树  s: 3 / \ 4 5 / \ 1 2给定的树 

#leetcode   #算法   #二叉树   #简单   #KMP