LeetCode - 随笔分类(第10页) - 約束の空

LeetCode 200 Number of Islands / 694

摘要：典型的搜索问题。694是200的拓展，多了怎么保存岛屿的特征的问题。两道题既可以用DFS做，也可以用BFS做。解题中用到了 pair<int, int> 和 make_pair(i, j) 来记录坐标，相较于自己创建一个结构体，更加方便。auto关键字，用于申明类型，类型会自动推断，如果类型比较复阅读全文

posted @ 2018-05-01 20:10 約束の空阅读(181) 评论(0) 推荐(0)

LeetCode 172. Factorial Trailing Zeroes

摘要：Given an integer n, return the number of trailing zeroes in n!. 思路：阶乘末尾有多少零，取决于结果中有多少个10。而又多少个10又取决于结果中有多少个5（2的数量是远大于5的，因此数5的数量即可）。数5的个数直接n/5即可，但是要注阅读全文

posted @ 2018-05-01 00:21 約束の空阅读(99) 评论(0) 推荐(0)

LeetCode 19, 82, 203, 237, 328

摘要：复习一下链表，涉及删除节点最好添加一个头节点 dummy，因为LeetCode的head节点是有元素的，添加头结点以后删除第一个节点会更加容易。遍历常用结构： 82那一题也可以用上述结构来写，多一个指针pre记录p前一个指针即可。 328. Odd Even Linked List 简单的改一下指阅读全文

posted @ 2018-04-28 15:10 約束の空阅读(86) 评论(0) 推荐(0)

Leetcode 11. Container With Most Water

摘要：这种题暴力肯定不行，思考有没有遍历一遍就解决的方法。这倒题的关键是，最后的面积是受制于较短的那条边的。首先设置两个变量，为矩形的两个边界，依次向内迭代。每次迭代只需要短的那一边，这是因为，如果迭代长的一边，新的面积一定小于上一步的面积（新的高<=短的边，新的底<原来的低）。如果两边相等，实际上阅读全文

posted @ 2018-04-28 12:47 約束の空阅读(108) 评论(0) 推荐(0)

LeetCode 746. Min Cost Climbing Stairs

摘要：dp[i] means the minimum cost to reach i-th (index start from 0) stair. DP formula: dp[i] = min(dp[i-1], dp[i-2])+cost[i] i>=2 base cases: dp[0]=cost[0 阅读全文

posted @ 2018-04-22 19:26 約束の空阅读(92) 评论(0) 推荐(0)

LeetCode 198, 213 House Robber

摘要：198 House Robber DP 0~n-1 ans=dp[n-1] dp[i] = max(dp[i-2]+nums[i], dp[i-1]) i>=2 如果要输出偷了那些房子，可以用backpointer来记录 argmax dp[i]，即记录dp[i] 是通过 i-1 还是 i-2 得到阅读全文

posted @ 2018-04-18 13:41 約束の空阅读(107) 评论(0) 推荐(0)

LeetCode 7

摘要：7. Reverse Integer 简单，但有一些注意点 C++ 不管正数还是负数除法都是向0取整的： 10/4=2， 10/（-4）=-2 负数取余，通过取模来判定，符号由前者决定： |小| % |大| = |小| 符号同前 |大| % |小| = |余| 符号同前 3%4 = 3 ； -3% 阅读全文

posted @ 2018-03-27 18:34 約束の空阅读(382) 评论(0) 推荐(0)

LeetCode 1,20,26,27,38,48

摘要：Python写多了 C++都不会写了开始刷LeetCode, 从easy刷起 1. Two Sum 比较简单用一个hash可以做到O(n), 可以用STL中unordered_map。 unordered_map与map还是有本质区别的，关于map详见 https://www.cnblogs.c 阅读全文

posted @ 2017-12-20 12:31 約束の空阅读(216) 评论(0) 推荐(0)

約束の空

随笔分类 - LeetCode

公告