Shendu.CC - 博客园

2020年2月13日

LeetCode 202. Happy Number

摘要： "题目" 阅读全文

posted @ 2020-02-13 10:07 Shendu.CC 阅读(72) 评论(0) 推荐(0) 编辑

LeetCode 201. Bitwise AND of Numbers Range(位运算)

摘要： "题目" 题意：给你两个数n,m 0=0;i ) { if(x=a[i]) { return 0; } if(x =a[i]&&y =a[i]) { return a[i]; } } return 0; } }; ``` 阅读全文

posted @ 2020-02-13 10:05 Shendu.CC 阅读(88) 评论(0) 推荐(0) 编辑

LeetCode 200. Number of Islands(并查集)

摘要： "题目" 题意：在一个二维矩阵里，找到全是1相连的块，有几个。题解：使用并查集，将相连的1设为同一个祖先，最后在统计一下就可以了。阅读全文

posted @ 2020-02-13 09:51 Shendu.CC 阅读(176) 评论(0) 推荐(0) 编辑

LeetCode 199. Binary Tree Right Side View

摘要： "题目" 题意：假如你在一棵二叉树的右边，往左看，能看到哪些元素。题解：广搜，每一层的最右边元素即可。阅读全文

posted @ 2020-02-13 09:46 Shendu.CC 阅读(77) 评论(0) 推荐(0) 编辑

2020年2月11日

LeetCode 189. Rotate Array

摘要： "题目" 题意：将一个数组旋转k位，用O(1)空间的算法去解决。找到nums[x]旋转之后对应的位置，交换二者，然后得到的数字再找下去。知道找到一开始的数字，形成一个闭环了，然后x++，直到交换次数==nums.size 阅读全文

posted @ 2020-02-11 17:41 Shendu.CC 阅读(121) 评论(0) 推荐(0) 编辑

LeetCode 198. House Robber(DP)

摘要： "题目" 题意：给你一个数组表示一个街道，每个数字表示一个房子里有多少钱，你可以打劫获得这些钱，但是不能同时打劫相邻的房子，问你最多可以得到多少钱，题解：动态规划，DP[i][0]表示第0个房子没有打劫，DP[i][1] 表示第1个房子打劫了。阅读全文

posted @ 2020-02-11 17:35 Shendu.CC 阅读(145) 评论(0) 推荐(0) 编辑

LeetCode 191. Number of 1 Bits(位运算)

摘要： "题目" 题意：求一个数的二进制形式里有多少个1，我们可以用位运算一位一位的去取，但是还有更高级的方法。 x&( x) 得出的x的从右往左第一个1，形成的十进制数。我们每次让x x&( x)，不断的减1，就好了。阅读全文

posted @ 2020-02-11 17:31 Shendu.CC 阅读(81) 评论(0) 推荐(0) 编辑

LeetCode 190. Reverse Bits (位运算)

摘要： "题目" 很简单的位运算题目阅读全文

posted @ 2020-02-11 17:28 Shendu.CC 阅读(95) 评论(0) 推荐(0) 编辑

2020年2月10日

LeetCode 214. Shortest Palindrome(回文串，回文树，KMP)

摘要： "https://leetcode.com/problems/shortest palindrome/" 好题目啊！题目： Given a string s, you are allowed to convert it to a palindrome by adding characters in 阅读全文

posted @ 2020-02-10 19:08 Shendu.CC 阅读(125) 评论(0) 推荐(0) 编辑

2020年2月9日

LeetCode 1346. Check If N and Its Double Exist

摘要： "题目" 阅读全文

posted @ 2020-02-09 19:28 Shendu.CC 阅读(149) 评论(0) 推荐(0) 编辑