摘要:
887. 三维形体投影面积在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在,我们查看这些立方体在 xy、yz 和 zx 平面上的投影。投影就像影子,将三维形体映 阅读全文
摘要:
125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。https://leetcode-cn.com/problems/valid-palindrome/description/ 思路:先把字符串中的数字和 阅读全文
摘要:
今天感觉有点疲倦,晚上勉强做了一题。 485. 最大连续1的个数给定一个二进制数组, 计算其中最大连续1的个数。https://leetcode-cn.com/problems/max-consecutive-ones/description/ 思路:先遍历数组,进入判断的起始条件是nums[i-1 阅读全文
摘要:
561. 数组拆分 I给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。 思路:数组的长度是偶数,它一定可以被两个一组瓜分干净(没有剩余),现在要求这个分好 阅读全文
摘要:
496. 下一个更大元素 I 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元 阅读全文
摘要:
693. 交替位二进制数 给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。 https://leetcode-cn.com/problems/binary-number-with-alternating-bits/description/ 思路:相邻两个 阅读全文
摘要:
周日下午,台风天,阵雨。继续练习Python。 806. 写字符串需要的行数 我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ,这个数组 wid 阅读全文
摘要:
28. 实现strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 思路:判断needle是否在haystack里面,如果是的话, 阅读全文
摘要:
78. 子集 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] https://l 阅读全文
摘要:
804. 唯一摩尔斯密码词 为了方便,所有26个英文字母对应摩尔斯密码表如下: [".-","-...","-.-.","-..",".","..-.","--.","....","..",". ","-.-",".-..","--","-."," ",".--."," 阅读全文