1.給定一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)值说铃，找出數(shù)組中和為目標(biāo)值的兩個(gè)數(shù)。
你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)一種答案，且同樣的元素不能被重復(fù)利用径筏。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因?yàn)?nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
public class leetcode {
static int[] twoSum(int[] nums, int target) {
int[] result = new int[2];
int i,j;
for (i=0;i<nums.length-1;i++){
for (j=i+1;j<nums.length;j++)
if (nums[i]+nums[j]==target){
result[0] = i;result[1] = j;
break;
}
}
return result;
}
public static void main(String[] args) {
int[] nums = {2, 5,7, 11, 15};
int target = 9;
int[] res = twoSum(nums,target);
for (int n:res
) {
System.out.println(n);
}
}
}
2.給定一個(gè) 32 位有符號(hào)整數(shù)，將整數(shù)中的數(shù)字進(jìn)行反轉(zhuǎn)障陶。
示例 1:
輸入: 123
輸出: 321
示例 2:
輸入: -123
輸出: -321
示例 3:
輸入: 120
輸出: 21
注意:
假設(shè)我們的環(huán)境只能存儲(chǔ) 32 位有符號(hào)整數(shù)滋恬，其數(shù)值范圍是 [?231, 231 ? 1]。根據(jù)這個(gè)假設(shè)抱究，如果反轉(zhuǎn)后的整數(shù)溢出恢氯，則返回 0。
public class reverse_integer {
public static int reverse(int x) {
String len = String.valueOf(x);
long result = 0,num;
if (x>0) {
for (int i = 0; i < len.length(); i++) {
num = x % 10;
x = x / 10;
System.out.println("num:" + num);
result = result * 10 + num;
System.out.println("result:" + result);
}
}
else {
for (int i = 0; i < len.length()-1; i++) {
num = x % 10;
x = x / 10;
// System.out.println("num:" + num);
result = result * 10 + num;
// System.out.println("result:" + result);
}
}
if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE)
result = 0;
return (int) result;
}
public static void main( String args[] ){
int outcome = reverse(1534236469);
System.out.println(outcome);
}
}
注意溢出
if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE)
result = 0;
方法2：
public int reverse(int x) {
long result = 0;
while (x != 0) {
result = result * 10 + x % 10; x /= 10;
}
if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE)
result = 0;
return (int)result;
}
3.羅馬數(shù)字包含以下七種字符: I鼓寺， V勋拟， X， L妈候，C指黎，D 和 M。
字符 數(shù)值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如州丹， 羅馬數(shù)字 2 寫做 II 醋安，即為兩個(gè)并列的 1。12 寫做 XII 墓毒，即為 X + II 吓揪。 27 寫做 XXVII, 即為 XX + V + II 。
通常情況下所计，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊柠辞。但也存在特例，例如 4 不寫做 IIII主胧，而是 IV叭首。數(shù)字 1 在數(shù)字 5 的左邊习勤，所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 。同樣地焙格，數(shù)字 9 表示為 IX图毕。這個(gè)特殊的規(guī)則只適用于以下六種情況：
I 可以放在 V (5) 和 X (10) 的左邊，來(lái)表示 4 和 9眷唉。
X 可以放在 L (50) 和 C (100) 的左邊予颤，來(lái)表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左邊冬阳，來(lái)表示 400 和 900蛤虐。
給定一個(gè)羅馬數(shù)字，將其轉(zhuǎn)換成整數(shù)肝陪。輸入確保在 1 到 3999 的范圍內(nèi)驳庭。
4.給定一個(gè)排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素氯窍，使得每個(gè)元素只出現(xiàn)一次饲常，返回移除后數(shù)組的新長(zhǎng)度。
不要使用額外的數(shù)組空間荞驴，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。
示例 1:
<pre>給定數(shù)組 nums = [1,1,2],
函數(shù)應(yīng)該返回新的長(zhǎng)度 2, 并且原數(shù)組 nums 的前兩個(gè)元素被修改為 1, 2贯城。
你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素熊楼。</pre>
示例 2:
<pre>給定 nums = [0,0,1,1,1,2,2,3,3,4],
函數(shù)應(yīng)該返回新的長(zhǎng)度 5, 并且原數(shù)組 nums 的前五個(gè)元素被修改為 0, 1, 2, 3, 4。
你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素能犯。
</pre>
說(shuō)明:
為什么返回?cái)?shù)值是整數(shù)鲫骗，但輸出的答案是數(shù)組呢?
請(qǐng)注意，輸入數(shù)組是以“引用”方式傳遞的踩晶，這意味著在函數(shù)里修改輸入數(shù)組對(duì)于調(diào)用者是可見的执泰。
你可以想象內(nèi)部操作如下:
// nums 是以“引用”方式傳遞的。也就是說(shuō)渡蜻，不對(duì)實(shí)參做任何拷貝
int len = removeDuplicates(nums);
// 在函數(shù)里修改輸入數(shù)組對(duì)于調(diào)用者是可見的术吝。
// 根據(jù)你的函數(shù)返回的長(zhǎng)度, 它會(huì)打印出數(shù)組中該長(zhǎng)度范圍內(nèi)的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
代碼1：
public static int removeDuplicates(int[] nums) {
int i,j = 0;
for (i=1;i<nums.length;){
if(nums[i]==nums[i-1]){
for (j = i;j<nums.length-1;j++){
//前移一位
nums[j] = nums[j+1];
}
nums = Arrays.copyOf(nums, nums.length-1);
}
else {
i++;
// j = i;
}
for (int g:nums
) {
System.out.print(g);
}
System.out.println('\n');
}
for (int g:nums
) {
System.out.print(g);
}
return nums.length;
}
輸入：
0011122334
輸出：
011122334
011122334
01122334
0122334
0122334
012334
012334
01234
01234
代碼一沒(méi)有否和要求茸苇，但是結(jié)果是正確的排苍，應(yīng)為忽視了在原數(shù)組中操作的條件
答案：
public int removeDuplicates(int[] nums) {
if (nums.length == 0) return 0;
int i = 0;
for (int j = 1; j < nums.length; j++) {
if (nums[j] != nums[i]) {
i++;
nums[i] = nums[j];
}
}
return i + 1;
}
輸入：
0011122334
輸出：
0011122334
0111122334
0111122334
0111122334
0121122334
0121122334
0123122334
0123122334
0123422334
5.電話號(hào)碼的字母組合
給定一個(gè)僅包含數(shù)字 2-9 的字符串，返回所有它能表示的字母組合学密。
給出數(shù)字到字母的映射如下（與電話按鍵相同）淘衙。注意 1 不對(duì)應(yīng)任何字母。
示例:
<pre>輸入："23"
輸出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
</pre>
說(shuō)明:
盡管上面的答案是按字典序排列的腻暮，但是你可以任意選擇答案輸出的順序腌乡。
class Solution(object):
def letterCombinations(self, digits):
"""
:type digits: str
:rtype: List[str]
"""
if not digits:
return []
dict = {}
dict[2] = ['a', 'b', 'c']
dict[3] = ['d', 'e', 'f']
dict[4] = ['g', 'h', 'i']
dict[5] = ['j', 'k', 'l']
dict[6] = ['m', 'n', 'o']
dict[7] = ['p', 'q', 'r', 's']
dict[8] = ['t', 'u', 'v']
dict[9] = ['w', 'x', 'y', 'z']
res = []
list = ''
self.helper(res, list, dict, digits, 0)
return res
def helper(self, res, list, dict, digits, pos):
if pos == len(digits):
res.append(list)
return
num = int(digits[pos])
for c in dict[num]:
list += c
self.helper(res, list, dict, digits, pos + 1)
list = list[:-1]
