- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 leetcode 1162. 地图分析
题意:就是求 每个海洋到陆地的最短距离中的最长距离 最先想到的O(n^2*m)的方法: 把每一列的陆地纵坐标存到列表中 先从第一行开始 每次从左往右扫, 先计算自己这一点x到这一列所有陆地的距离d 然后再拿前面计算过的点x'到陆地的距离d', 再加上x- x', 即min(d, d' + x - x') 同理计算各行 还有从右往左再扫一遍 即可 class Sol...
2019-11-02 21:13:15 223
原创 leetcode 1190. 反转每对括号间的子串
用栈解决就行, 遇到右括号,就反转再塞回去。 class Solution { public String reverseParentheses(String s) { Stack<Character> stack = new Stack<>(); int top = 0; List<Character&...
2019-11-02 19:59:35 1209
unp.h源码(CentOS上可无错编译)
2018-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人