搜索结果
查询Tags标签： stones，共有 15条记录-
947. 移除最多的同行或同列石头(并查集)
947. 移除最多的同行或同列石头n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。 如果一块石头的 同行或者同列 上有其他石头存在，那么就可以移除这块石头。 给你一个长度为 n 的数组 stones ，其中 stones[i] = [xi, yi] 表示第 i 块石头…
2022/5/5 6:12:51 人评论 次浏览 -
1300 · 巴什博弈
class Solution { public:/*** @param n: an integer* @return: whether you can win the game given the number of stones in the heap*/bool canWinBash(int n) {int m=3;if(n%(m+1)){return true;}else return false;// Write your code here} }; 在先取完者胜的巴什博…
2021/12/15 23:18:16 人评论 次浏览 -
1300 · 巴什博弈
class Solution { public:/*** @param n: an integer* @return: whether you can win the game given the number of stones in the heap*/bool canWinBash(int n) {int m=3;if(n%(m+1)){return true;}else return false;// Write your code here} }; 在先取完者胜的巴什博…
2021/12/15 23:18:16 人评论 次浏览 -
【算法千题案例】每日LeetCode打卡——93.宝石与石头
2021/12/10 22:18:00 人评论 次浏览 -
【算法千题案例】每日LeetCode打卡——93.宝石与石头
2021/12/10 22:18:00 人评论 次浏览 -
2029. 石子游戏 IX（C++解法与思路）
题目： Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任…
2021/12/4 11:16:38 人评论 次浏览 -
2029. 石子游戏 IX（C++解法与思路）
题目： Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任…
2021/12/4 11:16:38 人评论 次浏览 -
动态规划
动态规划一直是很经典的算法，题目有很多，最近重刷了一些很经典的 但是感觉有时候就还像第一次写一样，所以记录下每到题的思路n个骰子的点数https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ 这题目不难，但是我第一次写的时候还是没写出来，因为光想到d…
2021/11/4 23:13:39 人评论 次浏览 -
动态规划
动态规划一直是很经典的算法，题目有很多，最近重刷了一些很经典的 但是感觉有时候就还像第一次写一样，所以记录下每到题的思路n个骰子的点数https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ 这题目不难，但是我第一次写的时候还是没写出来，因为光想到d…
2021/11/4 23:13:39 人评论 次浏览 -
力扣第1035题：不相交的线、第1049题：动态规划解最后一块石头的重量（Java）
一、前言今天很例外哈，做了两题，是因为我觉得第一题题型前两天遇见过，所以有些熟悉，很快就写出来了，然后就想着多写一题，结果第二题还是挺常规的，那今天就这两题吧，开始。 二、题目描述（1035）三、题目分析这道题乍一看挺吓人的，因为要考虑到图形化的线段相交问…
2021/10/11 22:15:46 人评论 次浏览 -
力扣第1035题：不相交的线、第1049题：动态规划解最后一块石头的重量（Java）
一、前言今天很例外哈，做了两题，是因为我觉得第一题题型前两天遇见过，所以有些熟悉，很快就写出来了，然后就想着多写一题，结果第二题还是挺常规的，那今天就这两题吧，开始。 二、题目描述（1035）三、题目分析这道题乍一看挺吓人的，因为要考虑到图形化的线段相交问…
2021/10/11 22:15:46 人评论 次浏览 -
【LeetCode】leetcode九月中上旬刷题记录
文章目录 1275 找出井字棋的获胜者575 分糖果1221.分割平衡字符串1046 最后一块石头的重量1287 有序数组里占比超过25%的数笨方法考察的方法,既然是25%,那么加25%后,依然要是这个数字才行 482 密钥格式化263 丑数342 4的幂次方1608 特征数组的特征值都没看题解，等后面看看…
2021/9/16 23:06:13 人评论 次浏览 -
【LeetCode】leetcode九月中上旬刷题记录
文章目录 1275 找出井字棋的获胜者575 分糖果1221.分割平衡字符串1046 最后一块石头的重量1287 有序数组里占比超过25%的数笨方法考察的方法,既然是25%,那么加25%后,依然要是这个数字才行 482 密钥格式化263 丑数342 4的幂次方1608 特征数组的特征值都没看题解，等后面看看…
2021/9/16 23:06:13 人评论 次浏览 -
最后一块石头的重量II
题目链接https://leetcode-cn.com/problems/last-stone-weight-ii/ 本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。 接下来进行动规五步曲： 确定dp数组以及下标的含义dp[j]表示容量为j的背包，最多可以背dp[j]这么重的…
2021/6/6 10:24:21 人评论 次浏览 -
403. Frog Jump(Leetcode每日一题-2021.04.29)--抄答案
Problem A frog is crossing a river. The river is divided into some number of units, and at each unit, there may or may not exist a stone. The frog can jump on a stone, but it must not jump into the water. Given a list of stones’ positions (in units) …
2021/4/29 10:26:08 人评论 次浏览
