- 博客(4)
- 收藏
- 关注
原创 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关注的人