[167] 兩數之和 ii - 輸入有序陣列
input: numbers =
, target =
9output: index1 =
1, index2 =
2
class
solution}}
return array;
}}
陣列中的元素最多遍歷一次，時間複雜度為 o(n)。只使用了兩個額外變數，空間複雜度為 o(1)。
public
int[
]twosum
(int
numbers,
int target);}
else
if(sum < target)
else
}return null;
}
input:
5output: true
comment:1*
1+2*
2=5
public
boolean
judgesquaresum
(int target)
else
if(powsum > target)
else
}return
false
;}
input:
"leetcode"
output:
"leotcede"
class
solution
elseif(
!vowels.
contains
(cj)
)else
}return
newstring
(result);}
}
input:
"abca"
output: true
comment: you could delete the character 'c'
.
在試著刪除字元時，我們既可以刪除左指標指向的字元，也可以刪除右指標指向的字元。
public
boolean
validpalindrome
(string s)
}return
true;}
private
boolean
ispalindrome
(string s,
int i,
int j)
}return
true
;}
input:
nums1 =[1
,2,3
,0,0
,0], m =
3nums2 =[2
,5,6
], n =
3output:[1
,2,2
,3,5
,6]
public
void
merge
(int
nums1,
int m,
int[
] nums2,
int n)
else
if(index2 <0)
else
if(nums1[index1]
> nums2[index2]
)else
}}
使用雙指標，乙個指標每次移動乙個節點，乙個指標每次移動兩個節點，如果存在環，那麼這兩個指標一定會相遇。
/**
* definition for singly-linked list.
* class listnode
* }*/public
boolean
hascycle
(listnode head)
listnode l1 = head, l2 = head.next;
while
(l1 != null && l2 != null && l2.next != null)
l1 = l1.next;
l2 = l2.next.next;
}return
false
;}
input:
s ="abpcplea"
, d =
["ale",,
"monkey"
,"plea"
]output:
public string findlongestword
(string s, list
d)if
(issubstr
(s, target))}
return longestword;
}private
boolean
issubstr
(string s, string target)
i++;}
return j == target.
length()
;}
演算法 LeetCode刷題
given 1,3 2,6 8,10 15,18 return 1,6 8,10 15,18 關鍵就是a 1 b 0 也就是array i 1 1 array i 0 const merge array return array console.log merge 1,3 8,10 2,6 15,1...
演算法題 LeetCode刷題（五）
資料結構和演算法是程式設計路上永遠無法避開的兩個核心知識點，本系列 演算法題 旨在記錄刷題過程中的一些心得體會，將會挑出leetcode等最具代表性的題目進行解析，題解基本都來自於leetcode官網 本文是第五篇。給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以...
LeetCode刷題 演算法篇
暴力解法 class solution def twosum self,nums list int target int list int i 0 while i j i 1 while j if nums i nums j target return i,j j 1i 1 return none ...