- 博客(5)
- 收藏
- 关注
RSS订阅原创 Leetcode 402. Remove K Digits
题目链接：402. Remove K Digits题目大意：给你一个数（用字符串表示），从这个数中最多删除k个数位，要使得删除后的数字最小题目思路：本质上我们需要维护一个单调上升的序列，例如41，我们会删除掉4而不是1，因为如果前面的数大于后面的数，那么我们宁愿删掉前面的数，以保证结果更小，所以我们实际上需要做的就是维护一个单调上升的栈，碰到一个数则删掉栈内比当前元素大的，只不过限定了k的个数...
2019-08-26 21:41:27
171
原创 Leetcode 2. Add Two Numbers
题目链接：2. Add Two Numbers题目大意：给你由两个链表组成得数，链表上得每个位置得值代表一个位得值，例如3->8->4就代表483这个值，然后两个链表相加，返回结果。题目思路：简单题，每次相加得时候记录一次进位就可以了，只不过处理链表得时候比较麻烦，具体看代码时间复杂度&&空间复杂度：O（max(n,m)）&&O（n+m）（n，m分...
2019-08-18 21:21:51
178
原创 Leetcode 1162. As Far from Land as Possible
题目链接：1162. As Far from Land as Possible题目大意：给你一个01矩阵，只能上下左右走，每个0需要找到一个离自己最近的1，求这些最近距离中的最大值，全0则输出-1题目思路：水题，对每个0去BFS一次，最后找到最大距离即可时间复杂度&&空间复杂度：O（nn）&&O（nn）（n为矩阵个数）class Solution {pub...
2019-08-18 21:15:40
459
原创 Leetcode 1161. Maximum Level Sum of a Binary Tree
题目链接：2. Add Two Numbers题目大意：给你由两个链表组成得数，链表上得每个位置得值代表一个位得值，例如3->8->4就代表483这个值，然后两个链表相加，返回结果。题目思路：简单题，每次相加得时候记录一次进位就可以了，只不过处理链表得时候比较麻烦，具体看代码吧时间复杂度&&空间复杂度：O（max(n,m)）&&O（n+m）（n,m...
2019-08-17 11:49:22
172
原创 Leetcode 1. Two Sum
题目链接：1. Two Sum题目大意：给你一个整数数组，问里面能不能找出两个数来使得他们对应的和为某一个具体要求的target值题目思路：简单题，因为保证只有一组这样的数据，所以每次读到一个数，先判断target-value对应的值是否已经出现过，是则寻找成功返回对于结果；否则打上一个标记标记该值存在并记录位置时间复杂度&&空间复杂度：O（n）&&O（max...
2019-08-17 11:38:41
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人