2020/6/24 面试题总结

Posted 2020-12-12 lvpengbo

查找第一个非重复的字符，无得话返回-1，做的时候返回了字符数组的编号，太着急了，枯了。。。。。。。

@Test
    public void searchfeichong(){
        // 查找第一个非重复的字符，无得话返回-1
        String str = "dawdhkadh";
        char[] sc = str.toCharArray();
        HashMap<Character,Integer> map = new HashMap<>();
        for (int i = 0; i < sc.length; i++) {
            if (map.containsKey(sc[i])){
                map.put(sc[i],map.get(sc[i]) + 1);
            }else {
                map.put(sc[i],1);
            }
        }
        for (int i = 0; i < sc.length; i++) {
            if (map.get(sc[i]) == 1){
                System.out.println("非重复的第一个字符为：" + sc[i]);
                return;
            }
        }
        System.out.println(-1);
    }

　　最开始的时候出的题目

给定一个无重复元素的数组candidates和一个目标函数target，找出candidates中所有可以使得数字和为target的组合。

 这道题目蛮难的：做不出来，，，，，