
力扣刷题
文章平均质量分 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 · 552 阅读 · 0 评论 -
判断二叉搜索树通俗易懂(C++)
二叉搜索树的定义二叉搜索树(BST)是二叉树的一种特殊表示形式,它满足如下特性:每个节点中的值必须大于(或等于)存储在其左侧子树中的任何值。每个节点中的值必须小于(或等于)存储在其右子树中的任何值。下面是一个二叉搜索树的例子:了解了二叉搜索树的概念之后,下面来看看我验证二叉搜索树的思路:总体上,定义的意思就是一个结点的右子树的任意一个数字都比该结点小,左子树的任意一个数字都比该结点大。缩小范围,一个结点的右子树中最大的数字都比该结点小,一个结点的左子树中最小的数字都比该结点大。结论原创 2020-07-26 00:13:47 · 444 阅读 · 0 评论 -
判定是否互为字符重排
判定是否互为字符重排(力扣)题目描述:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。示例1:输入: s1 = “abc”, s2 = “bca”输出: true示例2:输入: s1 = “abc”, s2 = “bad”输出: false 根据题目的描述,我的思路就是:比较s1和s2的每个相同字母是数量,如果每一个相同字母的数量都相等,那么就原创 2020-07-24 21:40:00 · 533 阅读 · 0 评论