- 博客(21)
- 收藏
- 关注
原创 Champagne Tower - leetcode 799
题目大意:金字塔形的杯子排列,由最上面的杯子开始灌水,水在灌满杯子后,溢出的水会均匀流到脚下的两个杯子中。给定灌水量和由i,j 确定的杯子的位置,求这个杯子的灌水量。题目分析:给定了杯子的坐标,只要由上到下依次求出和这个杯子有关的杯子的灌水量即可,放在边缘的杯子只有一个水源,而放在里面的杯子有两个水源。AC code:(Ruby)def champagne_tower(poured, query_...
2018-03-16 06:20:40 876
原创 Letter Case Permutation leetcode 784
题目大意:字符串中每一个字母(A-Za-z)的大小写不同视为不同的字母大小写排列,给定一个字符串,返回所有的排列。题目分析:字符串中如果有 n 个字母,返回的结果就会有 2^n 种。可以使用迭代或递归来遍历 2^n 种情况,但是代码会多一些。看过了discussion 后,发现了 2 行 的 python 写法,利用 product 函数来将结果积起来。下面给出一种 Ruby 的写法,只需要一行。...
2018-02-19 17:14:20 574
原创 MySQL INFORMATION_SCHEMA -- COLUMNS Table
INFORMATION_SCHEMA库中,存储了与这个数据库server有关的信息,比如库中所有table的表信息、所有字段的表信息、访问权限等等。
2016-05-17 06:00:59 1386
原创 Flatten Nested List Iterator leetcode 341
题目大意: 解嵌套,将一个数据可嵌套的类的整型值序列化。思路:遍历一棵多叉树,如果是叶子节点就把结果加在list中,如果不是,就继续遍历子节点。
2016-04-16 16:19:16 1659
原创 Counting Bits leetcode 338
题目大意:计算数字的二进制中'1'的个数。计算'1'的个数是常见的题目了,x&x-1把最右边的1变成0 , y | y+1把最右边的0变成1。
2016-04-15 00:24:02 492
原创 Range Sum Query - Immutable leetcode 303
题目大意:根据下标,求数组内区间的部分和。重新弄了个临时数组m,来存储从0到k的和,这样总和减去前一部分的和就可以快速得到答案了。
2015-11-12 03:02:51 871
原创 Nim Game leetcode 292
题目大意:博弈论取石子的经典问题,每次最多取1到m个石子。在初始状态一定的情况下,博弈的结果不是必胜就是必败,所以必败的状态就是剩余4个石子的情况,同样4的倍数都是必败的。关键要推导出必胜或必败的公式。
2015-10-13 03:56:02 1456 1
原创 Majority Element II leetcode 229
题目大意:找到个数大于总数三分之一的主元素,O(n)时间复杂度,O(1)空间复杂度。
2015-09-30 16:53:40 422
原创 Find the Duplicate Number leetcode 287
题目大意:找到数组中唯一的一个重复的数值。时间复杂度要小于O(n^2),不能修改数组了。发现一个很6的算法,把数组当成一个静态链表,也就是说nums[],数组相当于next[],0为起始节点,节点地址范围就是0-n,一共n+1个节点。因为数组范围是1-n,所以没有节点next会指向0。
2015-09-29 11:54:16 588
原创 leetcode 284 Peeking Iterator
题目大意: 继承一个Iterator类,实现对下一个int元素的预览功能,想办法保持迭代器的位置。C++中peek()函数: istream::peek()// Below is the interface for Iterator, which is already defined for you.// **DO NOT** modify the interface for Iterator....
2015-09-22 13:15:44 777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人