V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
pu406981650
V2EX  ›  Java

lintcode 中 tle 错误,求大佬帮忙看下

  •  
  •   pu406981650 · 2017-09-10 22:17:31 +08:00 · 2252 次点击
    这是一个创建于 2636 天前的主题,其中的信息可能已经有所发展或是发生改变。

    题目: Strings Homomorphism

    public class Solution {
        /**
         * @param s a string
         * @param t a string
         * @return true if the characters in s can be replaced to get t or false
         */
        public boolean isIsomorphic(String s, String t) {
            // Write your code here
            if(s == null && t == null)  return true;
            else if(s == null || t == null) return false;
            else if(s.length() != t.length())   return false;
            else{
                String s1 = "";
                String s2 = "";
                int j = 0;
                for(int i = 0; i < s.length(); i++){
                    int dis1 = s.indexOf(s.charAt(i));
                    if(i == dis1){
                        s1 += j;
                        j++;
                    }
                    else{
                        s1 += s1.charAt(dis1);
                    }
                }
                int l = 0;
                for(int k = 0; k < t.length(); k++){
                    int dis2 = t.indexOf(t.charAt(k));
                    if(k == dis2){
                        s2 += l;
                        l++;
                    }
                    else{
                        s2 += s2.charAt(dis2);
                    }
                }
                boolean flag = s1.equals(s2);
                return flag;
            }
        }
    }
    

    还有另外一个 题目: First Position Unique Character

    public class Solution {
        /*
         * @param s: a string
         * @return: it's index
         */
        public int firstUniqChar(String s) {
            // write your code here
            if (s == null) {
                return -1;
            }
            boolean flag = false;
            int i = 0;
            for (; i < s.length() - 1; i++) {
                String myStr = s.substring(0, i) + s.substring(i + 1);
                String ch = Character.toString(s.charAt(i));
                if (myStr.contains(ch)) {
                    continue;
                }
                else {
                    flag = true;
                    break;
                }
            }
            if (flag) {
                return i;
            }
            else {
                return -1;
            }
        }
    }
    
    2 条回复    2017-09-11 08:44:09 +08:00
    LxExExl
        1
    LxExExl  
       2017-09-11 01:14:49 +08:00 via iPhone
    第一题不需要 for 循环 长度一样就 true 了吧
    第二题 naive 的做法也应该是弄个 hashset O(N) 吧
    RecursiveG
        2
    RecursiveG  
       2017-09-11 08:44:09 +08:00
    给楼主一个 Strings Homomorphism 的测试样例,
    然后建议楼主自己研究下为啥不对。
    new Solution().isIsomorphic("abcdefghijkla","abcdefghijkll")
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3013 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 00:33 · PVG 08:33 · LAX 16:33 · JFK 19:33
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.