- 博客(8)
- 收藏
- 关注
RSS订阅原创 leedcode：1155.掷骰子等于目标和的方法数
这里有n个一样的骰子，每个骰子上都有k个面，分别标号为1到k。给定三个整数nk和target，返回可能的方式(从总共kn种方式中)滚动骰子的数量，使正面朝上的数字之和等于target。答案可能很大，你需要对109 + 7取模。
2023-10-24 17:04:17
66
1
原创 leedcode：151.反转字符串中的单词
给你一个字符串s，请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
2023-10-23 15:34:50
46
1
原创 leedcode：LCR 170.交易逆序对的总数
题目：在股票交易中，如果前一天的股价高于后一天的股价，则可以认为存在一个「交易逆序对」。请设计一个程序，输入一段时间内的股票交易记录record，返回其中存在的「交易逆序对」总数。
2023-10-22 17:41:09
77
1
原创 leedcode：1402.做菜顺序
题目：一个厨师收集了他n道菜的满意程度，这个厨师做出每道菜的时间都是 1 单位时间。一道菜的 「」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是time[i]。返回厨师在准备了一定数量的菜肴后可以获得的最大总和。你可以按顺序安排做菜的顺序，你也可以选择放弃做某些菜来获得更大的总和。
2023-10-22 16:43:17
45
1
原创 leedcode：2316.统计无向图中无法互相到达点对数
题目：给你一个整数n，表示一张中有n个节点，编号为0到n - 1。同时给你一个二维整数数组edges，其中表示节点ai和bi之间有一条边。请你返回的不同。
2023-10-21 18:00:35
47
原创 排列组合问题
题目：M个相同的小球,放入N个相同的箱子，允许有的箱子空,求共有多少种分配的方法。(箱子不区分先后顺序,如有6个球，1,2,3和3,2,1是同一种放法）。因为相同的小球和相同的箱子不区分先后顺序，所以只需要考虑分割线的位置。问题转化为在M-1个空隙中选择N-1个位置放置分割线的组合数。1、这是一个典型的高中数学组合问题。
2023-10-21 17:25:55
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人