利扣刷题 day4 760 1290 1165

最新推荐文章于 2025-02-10 23:12:47 发布

原创最新推荐文章于 2025-02-10 23:12:47 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

刷一下题专栏收录该内容

4 篇文章

订阅专栏

本文探讨了在解决编程挑战时采用的直接暴力方法，并对比了使用哈希映射等优化技术来提高效率的策略。通过具体实例展示了如何从简单粗暴的解决方案过渡到更加优雅高效的实现。

760 不用去重又开始暴力刷题了,

  public int[] anagramMappings(int[] A, int[] B) {
	  int length=A.length;	
	  int[] out=new int[length];
	  for(int i=0;i<length;i++) {
		  for(int j=0;j<length;j++) {
			  if(A[i]==B[j]) {
				  	out[i]=j;
			  }
		  }
	  }	  
	  return out;
  }

特优解想到了hashmap 但是想反了

public int[] anagramMappings(int[] A, int[] B) {
    Map<Integer, Integer> D = new HashMap();
    for (int i = 0; i < B.length; ++i)
        D.put(B[i], i);

    int[] ans = new int[A.length];
    int t = 0;
    for (int x: A)
        ans[t++] = D.get(x);
    return ans;
}

1290 继续暴力

public int getDecimalValue(ListNode head) {
 StringBuffer sb=new StringBuffer();
	 while(head!=null) {
		 sb.append(head.val);
		 head=head.next;
	 }
	
	 return  Integer.parseInt(sb.toString(), 2);
}

左移更快又给忘了!

public int getDecimalValue(ListNode head) {
    int ans = 0;
    while (head != null) {
        ans <<= 1;
        ans += head.val;
        head = head.next;
    }
    return ans;

}

1165 暴力我是暴力狂吗

public int calculateTime(String keyboard, String word) {
        char[] keys=keyboard.toCharArray();
        Map<Character,Integer> map=new HashMap();
        for(int i=0;i<26;i++){
            map.put(keys[i],i);
        }
        char[] words=word.toCharArray();
        int count=Math.abs(map.get(words[0])-map.get(keys[0]));
        for(int i=1;i<words.length;i++){
            count+=Math.abs(map.get(words[i])-map.get(words[i-1]));
        }
        return count;
}