Weikoi

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

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

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

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

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

摘要： 动态规划问题，用数组保存所有子串的回文状态，用 l 表示左游标，r 表示右游标，那么dp[l][r] 中的值即代表 l 到 r 这个长度的子串是否回文。 状态有两种判断条件，一种是 如果 l == r + 1 即子串长度为2， 那么只要这两个字符相等就是回文； 另外一种则是不但要求左端和右端字符相等 阅读全文

摘要： LC第一道Hard题目，插眼待完成。 阅读全文

摘要： 动态规划初级题，或者理解为滑动窗口。 class Solution { public int lengthOfLongestSubstring(String s) { Set<Character> demo = new HashSet<>(); int l=0,r=0,result=0; while 阅读全文

摘要： 本题主要是考查对链表的操作。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ cl 阅读全文

摘要： 本题思路是用一个key-value数据结构去保存已经遍历到的数字。 public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> hm = new HashMap<>(); for(int i =0; i<nums.l 阅读全文