黑白方格画

小扣注意到秋日市集上有一个创作黑白方格画的摊位。摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动。画板上有  n  *  n  的网格。绘画规则为,小扣可以选择任意多行以及任意多列的格子涂成黑色,所选行数、列数均可为  0。小扣希望最终的成品上需要有  k  个黑色格子,请返回小扣共有多少种

#leetcode   #算法   #简单   #数学公式   #动态规划  

买卖股票的最佳时机Ⅱ

给定一个数组,它的第  i  个元素是一支给定股票第  i  天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例  1:        输入:  [7,1,5,3,6,4]   

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

买卖股票的最佳时机

给定一个数组,它的第  i  个元素是一支给定股票第  i  天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例  1:        输入:  [7,1,5,3,6,4]        输出:  5  

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

最大子序列和

给定一个整数数组  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   #算法   #简单  

二叉搜索树中的众数

给定一个有相同值的二叉搜索树(BST),找出  BST  中的所有众数(出现频率最高的元素)。假定  BST  有如下定义:        结点左子树中所含结点的值小于等于当前结点的值        结点右子树中所含结点的值大于等于当前结点的值        左子树和右子树都是二叉搜索树例如:   

#leetcode   #二叉树   #简单   #排序二叉树   #二叉搜索树   #中序遍历