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