Weikoi

导航

2020年2月22日 #

Leetcode-011-盛最多水的容器

摘要: 本题的暴力法不难,难的是 O(n) 的方法。 移动的策略是每次向内移动较短的那一端,为什么呢,因为如果向内移动长的那一端面积一定减少,但是移动短的那一端存在面积变大的可能性。 关键的关键就是向内移动长的那端面积一定见少,这样思路就明确了。 class Solution { public int ma 阅读全文

posted @ 2020-02-22 21:34 Weikoi 阅读(88) 评论(0) 推荐(0) 编辑

Leetcode-010-正则表达式匹配

摘要: 第二道Hard,插眼待完成。 阅读全文

posted @ 2020-02-22 20:29 Weikoi 阅读(73) 评论(0) 推荐(0) 编辑

Leetcode-009-回文数

摘要: 本题正常人思路都是用字符串处理。 这里注意一下Java中字符串是如何翻转的: class Solution { public boolean isPalindrome(int x) { String original = String.valueOf(x); return new StringBui 阅读全文

posted @ 2020-02-22 20:27 Weikoi 阅读(147) 评论(0) 推荐(0) 编辑

Leetcode-008-字符串转换整数

摘要: 本题没有技巧,主要是考查对各种corner case的处理, 留坑待补。 阅读全文

posted @ 2020-02-22 20:15 Weikoi 阅读(91) 评论(0) 推荐(0) 编辑

Leetcode-007-整数反转

摘要: 本题为基础题,注意两个点即可,其一为整数的上下限如何表示,其二是注意 Java 和 Python 的负数整除机制是不同的,Java -3/2 是 -1,而 Python -3 // 2 是 -2. class Solution { public int reverse(int x) { long r 阅读全文

posted @ 2020-02-22 15:53 Weikoi 阅读(170) 评论(0) 推荐(0) 编辑

Leetcode-006-Z字形变换

摘要: 本题解决思路是有限状态机FSM,构建排列时有两种状态,要么向上,要么向下,状态间如何切换呢?向上且处于第一行那就该掉头向下了,向下且处于最后一行那就改掉头向上了。思路就是这样。 class Solution { public String convert(String s, int numRows) 阅读全文

posted @ 2020-02-22 14:35 Weikoi 阅读(163) 评论(0) 推荐(0) 编辑