力扣刷题
文章平均质量分 69
力扣刷题思路
Hysea.
写博客留下自学的痕迹
展开
-
灯泡开关 IV 力扣刷题
灯泡开关 IV 题目描述 房间中有 n 个灯泡,编号从 0 到 n-1 ,自左向右排成一行。最开始的时候,所有的灯泡都是关着的。 请你设法使得灯泡的开关状态和 target 描述的状态一致,其中 target[i] 等于 1 第 i 个灯泡是开着的,等于 0 意味着第 i 个灯是关着的。 有一个开关可以用于翻转灯泡的状态,翻转操作定义如下: 选择当前配置下的任意一个灯泡(下标为 i ) 翻转下标从 i 到 n-1 的每个灯泡 翻转时,如果灯泡的状态为 0 就变为 1,为 1 就变为 0 。 返回达成原创 2020-07-26 14:55:03 · 489 阅读 · 0 评论 -
判断二叉搜索树通俗易懂(C++)
二叉搜索树的定义 二叉搜索树(BST)是二叉树的一种特殊表示形式,它满足如下特性: 每个节点中的值必须大于(或等于)存储在其左侧子树中的任何值。 每个节点中的值必须小于(或等于)存储在其右子树中的任何值。 下面是一个二叉搜索树的例子: 了解了二叉搜索树的概念之后,下面来看看我验证二叉搜索树的思路: 总体上,定义的意思就是一个结点的右子树的任意一个数字都比该结点小,左子树的任意一个数字都比该结点大。缩小范围,一个结点的右子树中最大的数字都比该结点小,一个结点的左子树中最小的数字都比该结点大。 结论原创 2020-07-26 00:13:47 · 409 阅读 · 0 评论 -
判定是否互为字符重排
判定是否互为字符重排(力扣) 题目描述:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 示例1: 输入: s1 = “abc”, s2 = “bca” 输出: true 示例2: 输入: s1 = “abc”, s2 = “bad” 输出: false 根据题目的描述,我的思路就是:比较s1和s2的每个相同字母是数量,如果每一个相同字母的数量都相等,那么就原创 2020-07-24 21:40:00 · 496 阅读 · 0 评论