LeetCode日常刷題1 657 717 67

2021-08-19 13:45:58 字數 2143 閱讀 4523

給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

解答

class solution 

map.put(target - a[i], i);

}return res;

}}

初始位置 (0, 0) 處有乙個機械人。給出它的一系列動作,判斷這個機械人的移動路線是否形成乙個圓圈,換言之就是判斷它是否會移回到原來的位置

移動順序由乙個字串表示。每乙個動作都是由乙個字元來表示的。機械人有效的動作有r(右),l(左),u(上)和d(下)。輸出應為 true 或 false,表示機械人移動路線是否成圈。

示例 1:

輸入:"ud"輸出:true
示例 2:

輸入:"ll"輸出:false

public class solution 

if (moves.charat(j) == 'l')

if (moves.charat(j) == 'u')

if (moves.charat(j) == 'd')

}return (x==0&&y==0);

}}

charat(int index)方法是乙個能夠用來檢索特定索引下的字元的string例項的方法.charat()方法返回指定索引位置的char值。索引範圍為0~length()-1.如: str.charat(0)檢索str中的第乙個字元,str.charat(str.length()-1)檢索最後乙個字元.

有兩種特殊字元。第一種字元可以用一位元0來表示。第二種字元可以用兩位元(1011)來表示。

現給乙個由若干位元組成的字串。問最後乙個字元是否必定為乙個一位元字元。給定的字串總是由0結束。

示例 1:

輸入:bits = [1, 0, 0]輸出:true解釋:唯一的編碼方式是乙個兩位元字元和乙個一位元字元。所以最後乙個字元是一位元字元。
示例 2:

輸入:bits = [1, 1, 1, 0]輸出:false解釋:唯一的編碼方式是兩位元字元和兩位元字元。所以最後乙個字元不是一位元字元。
注意:

class solution else if(aa[i] == '0' && bb[j] == '0')elseelse

}i--;

j--;

}while(i >= 0)elseelse

}i--;

}while(j >= 0)elseelse

}j--;

}if(carry == 1)else

return new string(res).trim();

}}

class solution 

if(pointerb>=0)

carry = sum/2;

}if(carry!=0)

return result.reverse().tostring();

}}

第一種方法速度快,第二種方法簡潔。

LeetCode日常刷題504 682

給定乙個整數,將其轉化為7進製,並以字串形式輸出。示例 1 輸入 100輸出 202 示例 2 輸入 7輸出 10 注意 輸入範圍是 1e7,1e7 class solution 你現在是棒球比賽記錄員。給定乙個字串列表,每個字串可以是以下四種型別之一 1.整數 一輪的得分 直接表示您在本輪中獲得的...

Leetcode 4Sum 日常刷題

includeusing namespace std include includeclass solution front 不管哪種情況都要移動指標!else if sum 1 sum 2 back else front old num 2 int max 每一次第乙個元素操作完以後,必須抹掉當前...

日常刷題 (1)

牛客刷題 1.有關類的說法不正確的是 d a.類是一種使用者自定義的資料型別 b類中的成員函式可以訪問類中的私有資料 c在類中,如果不作特別說明,所有的資料均為私有型別 d在類中,如果不作特別說明,所有的成員函式均為公有型別 解析 在c 中,類預設的方式時private,不管是繼承方式還是成員。2....