- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 （LeetCode 22）括号生成 [ 思路详解+ DFS : 暴力 + 剪枝]
22. 括号生成给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]分析：我们可以将题目转化为：有一个2*n长度的数组，每一个位置你可以放’(’ 或者 ‘)’。让你输出其中满足以下两个条件的所有结果：1：’...
2018-10-31 21:41:26
832
原创 （LeetCode 73）矩阵置零 [图文详解 + 常数空间复杂度：转换思维，内部指定]
73. 矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[...
2018-10-27 10:49:29
889
原创 （LeetCode 90）子集 II [添加约束条件，去重复]
90. 子集 II给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]分析：使用for(int i=0;i<(1<<n);i++)，枚举全部子集。 i的所有位由0，1组成，根据i在某一位 j 上是...
2018-10-25 00:01:04
185
转载 （LeetCode 72）编辑距离 [动态规划 + 字符串好题]
72. 编辑距离给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = “horse”, word2 = “ros”输出: 3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> r...
2018-10-21 21:45:14
210
原创 Ubuntu16.04 & Python3.x 基于 VirtualEnv 安装 TensorFlow
系统版本：ubuntu-16.04.3-desktop-amd64Python3.5注意unbuntu需要是64位的！！！ tensorflow官方安装包目前不支持32位的os。根据TensorFlow中文社区安装教程，首先进行如下操作：首先, 安装所有必备工具:# 在 Linux 上:$ sudo apt-get install python-pip python-dev pyth...
2018-10-16 21:22:03
579
原创 （LeetCode 376）摆动序列 [动态规划 O(n) 和 O(n^2) 解答 详细思路 ]
376. 摆动序列如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列...
2018-10-16 13:47:36
729
原创 （LeetCode 46 & 47）全排列 & 全排列 II [有重复数字，去重复（添加约束条件）]
46. 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]分析：使用f[i]标记，记录第i个数字是否在排列中。每次按照索引的从小到大的顺序进行判断，若第i个数不在排列中，则添加到排列中，否则判断下一个数字。使用递归可以十分方便的...
2018-10-14 14:27:34
1177
原创 （2018年10月10日 华为笔试最后一道算法题） 最长飞机跑道 [动态规划] 第一次超内存
题目：分析：该题就是ACM题 滑雪 的变形。有关滑雪的讲解： https://blog.csdn.net/STILLxjy/article/details/52097384https://www.cnblogs.com/Asimple/p/5715753.html思路为：在（i,j）处出发可以达到的最长道路长度为： 从（1，j）四周点（x+dx[i],y+dy[i]）处出发可以达到...
2018-10-10 21:59:28
889
原创 （LeetCode 50） Pow(x, n) [递归 & 非递归 & 对非指数的处理]
50. Pow(x, n)实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2^-2 = (1/2)^2 = 1/4 = 0.25说明:-100.0 &lt; x &l...
2018-10-08 00:01:20
559
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人