- 博客(12)
- 收藏
- 关注
RSS订阅原创 Decode Ways
题目链接：https://leetcode.com/problems/decode-ways/description/ 一开始就想到了和前边的数相关，但是没有细想，导致出错。后来在纸上特意把前边的数给圈出来了，灵感突现。 举个例子：222的解码方式为3种，22的解码方式为2种，2的解码方式为1种。即（222）解码方式=（22 2）方式+（2 22）方式1272的解码方式为2种，1
2017-09-29 09:53:13
261
转载 Hive安装
在Apache的网站上都有关于Hbase和Hadoop的详细过程，但是我在网站上并没有找到关于Hive的详细配置信息。网站只是说应该该更设置，但是并没有说怎样设置，我只能上网找别的资料，按照找到的资料进行设置，设置成功，先总结如下。 本系统环境： 1、Hadoop 2.8.0 2、Java 1.8 3、Hive 2.1.1 4、MySQL 5.7.19 5、MacOS Sierra 10
2017-09-15 23:03:32
589
翻译 Hbase安装
最近有个题目，需要体验一下NoSQL数据库，我选择了Hbase数据库。 系统环境： 1、MacOS Sierro 10.12.4 2、Hbase 1.2.6 3、brew 1.3.2 4、Java 8 5、Hadoop 2.8.0 一、独立模式步骤： 1、使用brew install hbase安装hbase 2、我没有设置JAVA_HOME,大概brew已经给你设置好了。 3
2017-09-15 20:23:55
424
原创 Subsets II
题目详情：https://leetcode.com/problems/subsets-ii/description/以前遇到过类似的题目（https://leetcode.com/problems/permutations-ii/description/），即有重复元素，但是那时候没有写出来，今天模仿着那道题的思路写出来，虽然花的时间有点长。 1、对nums中的元素进行统计 2、对nums中的重
2017-09-10 15:02:24
371
原创 Search a 2D Matirx II
题目详情：https://leetcode.com/problems/search-a-2d-matrix-ii/description/思路： 1、检查第一列的行首元素，从最后一行开始，如果行首元素小于等于target的行停止，假设该位置为row。target不可能在大于row的行中，因为大于row行中的元素都比target大。 2、检查第一行的列首元素，从最后一列开始，如果列首元素小于等于t
2017-09-08 16:59:55
374
原创 Unique Paths
题目详情：https://leetcode.com/problems/unique-paths-ii/description/自己写的代码，感觉不够简洁# -*- coding:utf-8 -*- class Solution(object): def uniquePathsWithObstacles(self, obstacleGrid): """ :typ
2017-09-08 08:44:52
307
原创 Unique Paths
题目详情：https://leetcode.com/problems/unique-paths/description/一开始又想到了用递归去模拟过程，但是运行时间超时，突然感觉自己用不好递归，不清楚何时该去用递归，何时不该用递归。 递归解法如下# -*- coding:utf-8 -*- class Solution(object): def uniquePaths(self, m, n
2017-09-06 21:06:04
239
原创 Rotate List
题目详情：https://leetcode.com/problems/rotate-list/description/ 思路： 1、首先通过遍历链表，得到链表的长度 2、k%length取余，因为k有可能大于length 3、设置一个快指针，让其从第一个节点开始先走k步，然后在设置一个慢指针p，让他们同时往前走，fast到达最后一个节点的时候结束。此时fast在最后一个节点位置处，p在第le
2017-09-06 19:18:20
236
原创 Merge Intervals
题目详情：https://leetcode.com/problems/merge-intervals/description/思路：设置两个变量earlyStartTime，用于存储开始时间；latestEndTime用于存储最晚的结束时间。这两个变量的起始值为第一个Interval的开始时间和结束时间。 1、首先对intervals进行排序 2、从第二个元素开始，依次用latestEndTim
2017-09-06 11:07:44
282
原创 Spiral Matrix
题目详情：https://leetcode.com/problems/spiral-matrix-ii/description/这道题以前遇到过，记得好想是用双循环做的，但是现在忘记了，又做了一遍。一开始的思路是把矩阵当作方方正正的矩阵了，没有考虑到矩阵可能是”扁”的，导致结果出错。然后想到一行，一列的访问，但是此时还有个问题是有个问题可能访问了不止一遍。所以在访问完每行每列之后，判断是否访问完成。
2017-09-05 18:55:56
314
原创 Jump Game
题目详情：https://leetcode.com/problems/jump-game/description/什么情况下才能到达最后一个位置呢?如果没有0的话，那么可能能够到达最后的，比如 一步一步的走。但是如果有0的话，就需要考虑如何跨过该0元素,所以题目就变成了检查数组 中的所有的0元素是否都能跨过去# -*- coding:utf-8 -*- class
2017-09-04 22:51:45
318
原创 Rotate Image
题目详情：https://leetcode.com/problems/rotate-image/description/本题思路：把第一行元素赋值给倒数第一列元素，把第二行元素一次赋值给倒数第二列的各个位置，依次类推。 但是这样就会一个问题：从第二行开始最后的几个元素会被覆盖掉，比如： 矩阵[ [ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12
2017-09-02 22:19:22
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人