代码实现 //@五分钟学算法 class Solution { public boolean divisorGame(int N) { return N % 2 == 0; } } 第二道:灯泡开关 题目来源于 LeetCode 上第 319 号问题:灯泡开关。 题目分析 首先,因为电灯一开始都是关闭的,所以某一盏灯最后如果是点亮的,必然要被按奇数次开关。 我们假设只有 6 盏灯,而且...
本文汇总记录算法面试中常见的概率题和智力题,持续更新ing 概率题 两个人扔硬币,现扔到正面者获胜,问在第n次的时候第一个人获胜的概率,从条件概率的方面来讲;答案:2/3 思路一:把A、B都抛硬币一次看成一局游…
(1)计算:IQ=智龄/年龄×100=20/50×100=40。 (2)解释:比率智商的基本假定是智力发展和年龄增长呈正比,是一种直线关系。但随着人年龄的增长,智商会停止增长并进入高原期,所以比率智商不适用于个体年龄大的时候。 (3)解决:心理学家提出了离差智商的概念,其含义是把每个阶段的人的智力看成是常态分布,将一个人...
同学们,24 点是数学智力挑战赛中一个重要的比赛项目,你们会做吗?下面四张扑克牌上的点数,经过怎样的运算才能得到24呢?(至少写2种算法)
儿童韦氏智力测验(Wechsler Intelligence Scale for Children,简称WISC)是一种用于评估儿童智力水平的心理学测试工具。它包括11个模块,涵盖了不同的认知领域,如言语理解、工作记忆、处理速度和视觉空间能力等。这些模块的算法如下: 1. 信息(Information):测量一般知识、词汇和文化背景。 2. 相似性(Similarities):测量逻辑...
一行代码就能解决的智力算法题 作者| labuladong 来源| labuladong 今天分享一道 LeetCode 上很有意思的题目,如果理解清楚了题意,只需要一行代码就能解决。 题目来源于 LeetCode 上第 319 号问题:灯泡开关。题目难度为 Easy,目前通过率为 55.8% 。 题目描述...
华为有这样一道智力算法面试题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,...
请你写一个算法,计算赢得游戏需要的最少移动次数,如果不能赢得游戏,返回 -1。 比如说输入的二维数组board = [[4,1,2],[5,0,3]],算法应该返回 5: 如果输入的是board = [[1,2,3],[5,0,4]],则算法返回 -1,因为这种局面下无论如何都不能赢得游戏。
解题思路: 解法 1:按照题目的处理工程,直接处理,每次移位一个字符,然后利用 kmp 等字符串匹 配算法,看是否包含第二个字符串。 解法 2:分解 s1 的循环移位得到: AABCD,ABCDA,BCDAA,CDAAB,... 如果我们将前面移走的字符串保留下来,则有: AABCD,AABCDA,AABCDAA,AABCDAAB,AABCDAABC,AABCDAABCD 这里,我们可以...
一行代码解决的智力题 读完本文,你可以去力扣拿下如下题目: 292.Nim游戏 877.石子游戏 319.灯泡开关 --- 下文是我在 LeetCode 刷题过程中总结的三道有趣的「脑筋急转弯」题目,可以使用算法编程解决,但只要稍加思考,就能找到规律,直接想出答案。 一、Nim 游戏...