利扣刷题 day4 760 1290 1165

最新推荐文章于 2022-05-08 22:16:56 发布

准备三十而立的程序猿

最新推荐文章于 2022-05-08 22:16:56 发布

阅读量264

点赞数

分类专栏：刷一下题文章标签：算法

本文链接：https://blog.csdn.net/mlxfora/article/details/104785452

版权

刷一下题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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;
}