Leecode算法题调试方法(IDEA)

新学一种调试leecode的方法(IDEA)

  • class Solution 就是leecode给出来原始代码
  • 在main中进行实例化
  • 并且定义传入的输入格式
  • 启动IDEA的debug模式就可以实时看到代码中每个值的变化情况

以第五题:最长回文子串为例

public class Main {
    public static void main(String[] args) {
        Solution test = new Solution();
        String s = "babad";
        test.longestPalindrome(s);
    }
}

class Solution {
    public String longestPalindrome(String s) {
        String p = "";
        for (int i=0;i<s.length();i++){
            // 判断是否满足奇数回文
            String p1 = palindrome(s, i,i);
            // 判断满足偶数回文不
            String p2 = palindrome(s, i,i+1);
            p = p1.length()>p.length()? p1:p;
            p = p2.length()>p.length()? p2:p;
        }
        return p;
    }


    public String palindrome(String s, int l, int r){
        while(l>=0 && r<s.length()){
            if(s.charAt(l)==s.charAt(r)){
                l--;
                r++;
            }
            else{
                break;
            }
        }
        return s.substring(l + 1, r);
    }
}

你可能感兴趣的:(算法,java,intellij-idea)