m0_38051901的博客

题目给定一个二维平面，平面上有n个点，求最多有多少个点在同一条直线上。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-points-on-a-line著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解就是很简单的存储斜率和截距，但因为会有各种特殊情况，所以提交了好多遍…… 最最最最重要的是：别用double存储，会丢失精度 ，用字符串！下面代码是这位作者提供的。class Sol..

题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例1:输入: m = 3, n = 2输出: 3示例2:输入: m = 7, n = 3输出: 28来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr..

题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。..

题目给定一个方阵，其中每个单元(像素)非黑即白。设计一个算法，找出 4 条边皆为黑色像素的最大子方阵。返回一个数组 [r, c, size] ，其中r,c分别代表子方阵左上角的行号和列号，size 是子方阵的边长。若有多个满足条件的子方阵，返回 r 最小的，若 r 相同，返回 c 最小的子方阵。若无满足条件的子方阵，返回空数组。示例 1:输入:[[1,0,1],[0,0,1],[0,0,1]]输出: [1,0,2]解释: 输入中 0 代表黑色，1 代表白色，标粗的元素即为满足条件...

题目有n位用户参加活动，他们的ID从 0 到 n - 1，每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组groupSizes，其中包含每位用户所处的用户组的大小，请你返回用户分组情况（存在的用户组以及每个组中用户的 ID）。你可以任何顺序返回解决方案，ID 的顺序也不受限制。此外，题目给出的数据保证至少存在一种解决方案。示例 1：输入：groupSizes = [3,3,3,3,3,1,3]输出：[[5],[0,1,2],[3,4,6]]解释：其他可能的解决方案有...

题目：给你一个字符串s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。示例 1：输入：s = "eleetminicoworoep"输出：13解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o各 2 个，以及 0 个 a，u 。示例 2：输入：s = "leetcodeisgreat"输出：5解释：最长子字符串是 "leetc" ，其中包含 2 个 e 。示例...

题目：「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 text :句子的首字母大写 text 中的每个单词都用单个空格分隔请你重新排列 text 中的单词，使所有单词按其长度的升序排列。如果两个单词的长度相同，则保留其在原句子中的相对顺序。请同样按上述格式返回新的句子。样例：输入：text = "Keep calm and code on"输出："On and keep calm code"解释：输出的排序情况如下："On" 2 个字母 "and" 3 个

题目：一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的（房间里的值为 0），要么包含增加骑士健康点数的魔法球（若房间里的值为正整数，则表示骑士将增.

题目要求：给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]最开始看这道题目的时候感觉其实很简单，所以就马上开始做，结果走了很多弯路，费尽力气AC了第一种解法，结果证明这种解法非常鸡肋… 所以提交通过之后还是念念不忘，昨晚入睡前一直在想，竟然想到了一个idea，造成试过之后果然可以，而且时间复杂度较第一种小很多…虽然可能也...