摘要:
正经解法 把一个小值放在大值的左边,就是做减法,否则为加法. import java.util.*; class Solution { public int romanToInt(String s) { int sum = 0; int preNum = getValue(s.charAt(0)); 阅读全文
摘要:
首先最好想的,肯定就是暴力解法,但是太慢了。 class Solution { public int maxArea(int[] height) { int max = 0; for (int i = 0; i < height.length; i++) { for (int j = i + 1; 阅读全文
摘要:
从当前的状态s,输入一个字符,变成下一个状态s',这种类型叫做状态机,准确地说,这是确定有限状态机(deterministic finite automaton, DFA) class Solution { public int myAtoi(String str) { Automaton auto 阅读全文
摘要:
快指针与慢指针 在环中,快指针走两步,慢指针走一步,快慢指针一定会相遇。需要注意的是,快慢指针相遇的地方,不一定是环的入口。 public static boolean isCircleByTwoPoint(ListNode head){ if (null == head || null == he 阅读全文