- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode 406 Queue Reconstruction by Height C++
这个题有思路，但是太麻烦，后来看了discuss,发现解法very精妙，直接拿来用了，并且熟悉了一下auto和sort函数 vector> reconstructQueue(vector>& people) { vector> result; sort(people.begin(),people.end(),[](paira,pairb){
2016-11-30 14:51:02
425
原创 leetcode 412 Fizz Buzz C++
这题太简单了，不说了，上代码 vector fizzBuzz(int n) { vector result; for(int i = 1;i<=n;i++){ string str = ""; if(i%3 == 0){ str += "Fizz"; }
2016-11-30 11:18:28
617
原创 leetcode 463 Island Perimeter C++
这题刚开始也用DFS做，后来发现不对。。。因为要收集的是边的信息。 直接扫描就好了，优化一下，因为只从右上开始扫描，所以只对右上两个边进行计算。 int islandPerimeter(vector>& grid) { int num = 0; int rows = grid.size(); int cols = grid[0].size
2016-11-27 23:19:11
989
原创 leetcode 419 Battleships in a Board C++
好久不刷leetcode了，因为找了个还比较满意的实习，今天突然上来发现C++都不会写了。。。还是要保持手感呐。 这道题第一思路就是DFS，然而它给了两个要求，一个是不能改变board，第二是只用O(1)的额外空间。 先说下修改board的吧。 找到一个X之后用DFS把周围的全部变成‘.’就可以了。 符合条件的解法是找到X且上边和右边都没有X，很巧妙。 代码如下，注意边界，不然就cras
2016-11-27 22:44:59
710
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人