LeetCode刷题(JS版本)
文章平均质量分 70
Stay Hungry. Stay Foolish.
松露老师
Stay Hungry. Stay Foolish.
展开
-
【力扣刷题】字符串转化后的各位数字之和
字符串转化后的各位数字之和原创 2022-12-21 10:19:21 · 150 阅读 · 0 评论 -
【力扣刷题】预测赢家
玩家 1 和玩家 2 轮流进行自己的回合,玩家 1 先手。开始时,两个玩家的初始分值都是。当数组中没有剩余数字可取时,游戏结束。那么,我们可以得到一个 6×6 的二维表格,只需要把表格上半部分填充完整即可。如果两个玩家得分相等,同样认为玩家 1 是游戏的赢家,也返回。“很关键,说明两个人都是绝对聪明的人,他们的想法都是一样的。玩家 1 和玩家 2 基于这个数组设计了一个游戏。每一回合,玩家从数组的任意一端取一个数字(即,),取到的数字将会从数组中移除(数组长度减。最后,我们发现,玩家 1 是胜利的。原创 2022-12-15 16:53:14 · 442 阅读 · 0 评论 -
【力扣刷题】最短路径和
给定一个包含非负整数的 `m x n` 网格 `grid` ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。原创 2022-12-12 10:41:05 · 238 阅读 · 0 评论 -
【力扣题解】分式化简
有一个同学在学习分式。他需要将一个连分数化成最简分数,你能帮助他吗?连分数是形如上图的分式。在本题中,所有系数都是大于等于 0 的整数。输入的代表连分数的系数(代表上图的,以此类推)。返回一个长度为 2 的数组,使得连分数的值等于,且最大公约数为 1。从后向前,依次求出分母和分子即可。运行结果原创 2022-12-07 10:26:06 · 446 阅读 · 0 评论 -
【力扣刷题】只出现一次的数字
即 0、1 两种状态,计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算,即将符号位共同参与运算的运算。所以,相比在代码中直接使用(+、-、*、/)运算符,合理的运用位运算更能显著提高代码在机器上的执行效率。,除了某个元素只出现一次以外,其余每个元素均出现两次。,把每个数出现的次数记录在hash表中,然后从hash表中找出次数为1的那个数即可。这道题用暴力完全可以求解出来,两层循环,但是时间复杂度是。,方便起见,我们就假设二进制位数最多只有4位。经过异或运算,我们发现,结果是。原创 2022-11-16 17:36:41 · 947 阅读 · 0 评论 -
【力扣刷题】检查两个字符串数组是否相等
这道题直观的想法是把两个数组分别拼接成两个字符串来对比,这种方式对内存的消耗比较大。如果两个数组表示的字符串相同,返回。是由数组中的所有元素。原创 2022-11-16 16:57:50 · 146 阅读 · 0 评论 -
【力扣题解】石子游戏
Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,**排成一行**;每堆都有 **正** 整数颗石子,数目为 `piles[i]` 。游戏以谁手中的石子最多来决出胜负。石子的 **总数** 是 **奇数** ,所以没有平局。Alice 和 Bob 轮流进行,**Alice 先开始** 。每回合,玩家从行的 **开始** 或 **结束** 处取走整堆石头。这种情况一直持续到没有更多的石子堆为止,此时手中 **石子最多** 的玩家 **获胜** 。假设 Alice 和 Bob 都发挥出最原创 2022-11-11 16:28:49 · 1447 阅读 · 0 评论 -
【力扣刷题】预测赢家
预测赢家原创 2022-11-11 13:43:30 · 1328 阅读 · 0 评论 -
【力扣刷题】神奇字符串
神奇字符串原创 2022-10-31 16:42:57 · 391 阅读 · 0 评论 -
【力扣刷题】无重复字符的最长子串
无重复字符的最长子串原创 2022-10-31 13:02:35 · 714 阅读 · 0 评论 -
【力扣刷题】装满石头的背包的最大数量
装满石头的背包的最大数量。原创 2022-10-31 09:07:17 · 204 阅读 · 0 评论 -
【力扣刷题】两个鸡蛋掉落
给你2 枚相同的鸡蛋,和一栋从第1层到第n层共有n层楼的建筑。已知存在楼层f,满足0原创 2022-10-25 10:36:50 · 348 阅读 · 0 评论