LeetCode - 随笔分类(第3页) - Shendu.CC

摘要："题目" 题意：一个数组里有两个数字都只出现一次，其余的数字都出现两次，找出这两个数字题解：我们先把整个数组连着异或一遍，得到的结果是那两个不同数字的异或结果，其结果必然大于等于1 我们把结果中第一个为1的位，作为判断条件。如果数组中相应位为1，则分到A组，相应位为0则分到B组，这样A，B组每组都阅读全文

posted @ 2020-04-23 09:19 Shendu.CC 阅读(90) 评论(0) 推荐(0)

LeetCode 268. Missing Number

摘要："题目" 方法一：求0到n的和，再减去nums数组的和，但是可能会超int 方法二：求0到n的异或值，在异或nums数组里的每个数字，不超int 阅读全文

posted @ 2020-04-18 10:57 Shendu.CC 阅读(77) 评论(0) 推荐(0)

Leet Code 263. Ugly Number

摘要："题目" 阅读全文

posted @ 2020-04-18 10:55 Shendu.CC 阅读(92) 评论(0) 推荐(0)

LeetCode 258. Add Digits

摘要："题目" 同余定理，任何一个10进制数n 都可以表示成 n = a 10^x + b 10^(x 1) + .... c 10^0 那么 n ≡ ( a 10^x + b 10^(x 1) + .... c 10) mod 9 ( a 10^x + b 10^(x 1) + .... c 10) m 阅读全文

posted @ 2020-04-18 10:54 Shendu.CC 阅读(92) 评论(0) 推荐(0)

LeetCode 257. Binary Tree Paths

摘要："题目" 阅读全文

posted @ 2020-04-18 10:42 Shendu.CC 阅读(80) 评论(0) 推荐(0)

LeetCode 242. Valid Anagram

摘要："题目" 阅读全文

posted @ 2020-04-03 12:31 Shendu.CC 阅读(84) 评论(0) 推荐(0)

LeetCode 241. Different Ways to Add Parentheses

摘要："题目" 递归，分治，暴力跑就可以了阅读全文

posted @ 2020-04-03 12:30 Shendu.CC 阅读(112) 评论(0) 推荐(0)

LeetCode 240. Search a 2D Matrix II

摘要："题目" O(m+n) 阅读全文

posted @ 2020-04-03 12:28 Shendu.CC 阅读(95) 评论(0) 推荐(0)

LeetCode Contest 182

摘要："第一题" "第四题" 数位DP，之前没有接触过，这次学了一下数位DP 阅读全文

posted @ 2020-03-31 17:34 Shendu.CC 阅读(123) 评论(0) 推荐(0)

LeetCode 315. Count of Smaller Numbers After Self(线段树，树状数组)

摘要："题目" 题意：找到数组里每个元素的右边有多少个元素小于当前元素题解：单点更新，区间查询。线段树或者树状数组都可以。注意要离散化阅读全文

posted @ 2020-03-13 20:06 Shendu.CC 阅读(224) 评论(0) 推荐(0)

LeetCode 316. Remove Duplicate Letters（贪心）

摘要："题目" 题意：删除重复的字符，得到字典序最小的结果字符串题解：贪心，咱们从结果字符串的左边开始，左边第一个字符在原字符串中的右边一定有n 1个不同的字符，这里n就是结果字符串的长度。所以我们每次遍历数组，找到右边有n 1个不同字符的字符，并选择最小的那个。由于最多26个字母，最多遍历26次，阅读全文

posted @ 2020-03-13 20:02 Shendu.CC 阅读(116) 评论(0) 推荐(0)

LeetCode 327. Count of Range Sum(线段树)

摘要："题目" 题意：找出所有区间和在某个范围之内的个数题解：区间问题用线段树来做。首先n^2 可以遍历所有的区间，这样会超时。我们用线段树，期望可以在遍历整个线段树的过程中把问题解决掉，遍历整个线段树的效率是O(n logn) 如果遍历每个节点上的区间上所花的时间是n logn，也可以接受，总的效率阅读全文

posted @ 2020-03-13 16:11 Shendu.CC 阅读(198) 评论(0) 推荐(0)

随笔分类 - LeetCode

公告