- 博客(13)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 【leetcode】三数之和
题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]提交...
2018-07-29 15:35:32
398
原创 吐槽中文版leetcode的执行环境，有种看心情出结果的感觉
好几天没刷题目了，于是昨晚又开始奋斗，练手的题目是“三数之和”，本来自己就学艺不精，万万没想到这个编译器有大坑，至今也没搞清楚原因，极大的打击了我的热情和自信，下面就记录一下槽点。背景：题目需要返回一个N×3的二维数组，但是N是不确定的，需要动态分配。1、槽点1：由于不能准确的知道N有多大，所以我就计算了N的上限值是n×（n-1）×（n-2）/6，当n比较大时，这个上限值可能就超出了int...
2018-07-29 15:28:11
7892
2
原创 【leetcode】将有序数组转换为二叉搜索树
题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / ...
2018-07-16 22:51:40
581
原创 【leetcode】缺失数字
问题描述给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?提交代码思路：连续整数，先计算出所有数字的和，然后在逐一减去数组中的数字，剩下的就是缺失的那个...
2018-07-14 14:49:07
374
原创 【leetcode】有效的括号
题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输...
2018-07-13 22:28:14
287
原创 【leetcode】帕斯卡三角形
问题描述：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]提交代码思路：观察每行与前一行的关系，可以发现后一行比前一行多1个数字，并且位置关系也是明确的，并且是一个对称的数组。提...
2018-07-11 20:51:57
747
原创 【leetcode】汉明距离
问题描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。解题思路：先计算xy的异或，然后再计算异或...
2018-07-09 22:36:54
402
原创 【leetcode】 位1的个数
题目描述编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 :输入: 11输出: 3解释: 整数 11 的二进制表示为 00000000000000000000000000001011 示例 2:输入: 128输出: 1解释: 整数 128 的二进制表示为 00000000000000000000000010000000以前了解过这...
2018-07-08 22:09:35
245
原创 【leetcode】罗马数字转整数
罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做...
2018-07-08 12:58:56
324
原创 【leetcode】3的幂
问题描述给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false提交代码思路：递归判断n/3是否是3的幂次方，提交代码如下：bool isPowerOfThree(int n) { if(n==1) { re...
2018-07-06 21:25:14
2434
原创 【leetcode】计数质数
题目描述统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。提交代码如下：代码思路：如果借助辅助空间，代码提交会超时。因此代码中开辟了一个与n大小相同的数组来标识数组下标的数字是否是质数。因为非质数一定可以标示为所有质数的乘积，即n=(a1^n1)*(a2^n2)*...,n为非负整数，因此判断是否是...
2018-07-05 23:00:57
816
原创 【leetcode】Fizz Buzz
问题描述写一个程序，输出从 1 到 n 数字的字符串表示。1. 如果 n 是3的倍数，输出“Fizz”；2. 如果 n 是5的倍数，输出“Buzz”；3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz", "
2018-07-03 23:29:41
253
原创 【leetcode】最小栈
题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);min...
2018-07-02 22:56:56
451
Writing Effective Use Cases-- Alistair Cockburn
2013-10-20
Profiling and Optimization of Software-Based Network Analysis Applications.
2013-10-05
Dynamsoft SourceAnywhere for VSS 5
2012-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人