04 2020 档案
摘要：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 思路 代码
阅读全文
摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）
阅读全文
摘要：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 示例 2： 限制： 2 <= nums <= 10000 思路： 1.先将数组中的全部数异或，最后得到的xor,就是num1和num2异或
阅读全文
摘要：为了提高自己的代码能力，小张制定了 LeetCode 刷题计划，他选中了 LeetCode 题库中的 n 道题，编号从 0 到 n 1，并计划在 m 天内按照题目编号顺序刷完所有的题目（注意，小张不能用多天完成同一题）。 在小张刷题计划中，小张需要用 time[i] 的时间完成编号 i 的题目。此外
阅读全文
摘要：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 限制： 0 <= 数组长度 <= 50000 归并排序 树状数组 待补
阅读全文
摘要：给出一个区间的集合，请合并所有重叠的区间。 示例 1: 示例 2:
阅读全文
摘要：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： 和 的长度都小于 5100. 和 都只包含数字 0 9. 和 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 思路 两个指针分别指向两字符串末尾，进行模拟相加
阅读全文
摘要：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。 解法一
阅读全文
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 思路: 遍历字符串，将
阅读全文
摘要：题号|题目|难度|涉及 | | | 1404||| 1363||| 994||| 547||| 365||| 338||| 234||| 169||| 78||| 86||| 46||| 42||| 32||| 2||| 1| "两数之和" |easy|哈希
阅读全文
摘要："题目链接" 描述 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 思路 按意思来就可以了，熟悉对链表的操作，没什么难度 代码
阅读全文
摘要：符号|描述|运算规则 | | &|与|两个位都为1时，结果才为1 \||或|两个位都为0时，结果才为0 ^|异或|两个位相同为0，相异为1 ~|取反|0变1，1变0 |右移|各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）
阅读全文
摘要："题目链接" Description 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: Code
阅读全文
摘要："题目链接" Description 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： Solution3：原地哈希 将每个位
阅读全文
摘要：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m 1,n 1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+
阅读全文
摘要：题目 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 解法1：暴力，一路扫过去，遇到'('就++，')'就 ，最后判断count是否为0，效率很低 解法2： 动态规划
阅读全文
摘要："题目" 思路 将所有数字分类，然后计算总值，当sum除以3余1，删除掉一个一或两个2，当sum除以3余2，删除掉一个二或两个1 代码
阅读全文
摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 代码：
阅读全文
摘要："题目链接" 今天周赛被这题卡住了，心态直接爆炸 一开始的思路是把字符串转为十进制，再来统计操作次数，用java写一直TLE，后来改用python才过，（python处理大数时较稳定） 后面看了题解，可以直接模拟操作，代码如下：
阅读全文
摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）
阅读全文
摘要：在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 1。 示例 1： 示例 2：
阅读全文
摘要：有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空 示例 1: (From
阅读全文
摘要：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 代码： 解法一：哈希统计 解法二：排序后取中位数 解法三：摩尔投票法 摩尔投票法存在一个大前提：数组中必须有一个元素出现的次数占了所有
阅读全文
摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）
阅读全文
摘要：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 解法1：使用库函数 解法二：
阅读全文
浙公网安备 33010602011771号