位运算基础 set bit: mask |= (1 << puzzle[i]) submask : `submask |= (submask - 1) & mask 位置掩码 https://leetcode-cn.com/problems/subsets/ 先来看78题 子集 给你一个整数数组nu ...
分类：
其他好文 时间：
2021-02-27 13:07:24
阅读次数：
0
LeetCode 42. 接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2, ...
分类：
其他好文 时间：
2021-02-26 13:31:47
阅读次数：
0
地址 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcb ...
分类：
其他好文 时间：
2021-02-26 13:13:05
阅读次数：
0
string中的元素要用''包起来！ 一开始把s[i]=='0'写成 s[i]==0然后一直wa//w// 1756 https://leetcode-cn.com/problems/count-number-of-homogenous-substrings/ 没想到这是个找规律QAQ 找完规律就是 ...
分类：
其他好文 时间：
2021-02-25 11:51:46
阅读次数：
0
62. 不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7 输出：28 示 ...
分类：
其他好文 时间：
2021-02-25 11:40:05
阅读次数：
0
描述 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。 示例 1： 输入： s = "barfoothefoob ...
分类：
编程语言 时间：
2021-02-24 13:19:03
阅读次数：
0
404 按理说也可以递归做。 public static int sumOfLeftLeaves(TreeNode root) { int total = 0; LinkedList<TreeNode> stack = new LinkedList<>(); stack.push(root); wh ...
分类：
其他好文 时间：
2021-02-23 14:11:21
阅读次数：
0
托普利茨矩阵 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。 如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是托普利茨矩阵 。 示例1 输入：matrix = [[1,2,3,4],[5,1,2,3],[9,5 ...
分类：
其他好文 时间：
2021-02-23 14:07:50
阅读次数：
0
题目描述 题目链接 思路1 Hash表 很直接，代码略 由于题目的follow-up要求空间复杂度O(1)，所以，这个方法其实并不是最优解。 思路2 一次删除两个不同的数 一次删除两个不同的数，如果存在majority element，那么这个majority element一定会最后剩下来， 但是 ...
分类：
其他好文 时间：
2021-02-23 14:06:57
阅读次数：
0
Given a string s of lower and upper case English letters. A good string is a string which doesn't have two adjacent characters s[i] and s[i + 1] where ...
分类：
其他好文 时间：
2021-02-22 12:38:24
阅读次数：
0
