給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。
示例:
給定 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
來表示。第二種字元可以用兩位元(10
或11
)來表示。
現給乙個由若干位元組成的字串。問最後乙個字元是否必定為乙個一位元字元。給定的字串總是由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....