编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
输入: "hello"
输出: "holle"
示例 2:
输入: "leetcode"
输出: "leotcede"
双指针指向待反转的两个元音字符,一个指针从头向尾遍历,一个指针从尾向头遍历
private final static HashSet<Character> vowels=new HashSet<>(Arrays.asList('a','e','i','o','u','A','E','I','O','U'));
public String reverseVowels(String s) {
int i=0,j=s.length();
char[] result=new char[s.length()];
while(i<j){
char ci=s.charAt(i);
char cj=s.charAt(j);
if(!vowels.contains(ci)){
result[i++]=ci;
}else if(!vowels.contains(cj)){
result[j--]=cj;
}
else{
result[i++]=cj;
result[j--]=ci;
}
}
return new String(result);
}
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。
示例 1:
输入: "aba"
输出: True
示例 2:
输入: "abca"
输出: True
解释: 你可以删除c字符。
public boolean isPalindrome(String s,int i,int j){
while(i<j){
if(s.charAt(i)==s.charAt(j)){
i++;j--;
}
else return false;
}
return true;
}
public boolean validPalindrome(String s) {
for(int i=0,j=s.length()-1;i<j;i++,j--){
if(s.charAt(i)!=s.charAt(j)){
return isPalindrome(s,i,j-1)||isPalindrome(s,i+1,j);
}
}
return true;
}
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
示例:
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
输出: [1,2,2,3,5,6]
需要从尾开始遍历,否则在nums1上归并得到的值会覆盖还未进行归并比较的值
public void merge(int[] nums1, int m, int[] nums2, int n) {
int index1=m-1,index2=n-1;
int indexMerge=m+n-1;
while(index1>=0||index2>=0){
if(index1<0){
nums1[indexMerge--]=nums2[index2--];
}else if(index2<0){
nums1[indexMerge--]=nums1[index1--];
}else if(nums1[index1]>nums2[index2]){
nums1[indexMerge--]=nums1[index1--];
}else if(nums1[index1]<nums2[index2]){
nums1[indexMerge--]=nums2[index2--];
}
}
}
给定一个链表,判断链表中是否有环。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。
示例 1:
输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。
使用双指针,一个指针每次移动一个节点,一个指针每次移动两个节点,如果存在环,那么这两个指针一定会相遇
public boolean hasCycle(ListNode head) {
if(head==null)return false;
ListNode l1=head,l2=head.next;
while(l1!=null&&l2!=null&&l2.next!=null){
if(l1==l2){
return true;
}
l1=l1.next;
l2=l2.next.next;
}
return false;
}
给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个,返回长度最长且字典顺序最小的字符串。如果答案不存在,则返回空字符串。
示例 1:
输入:
s = "abpcplea", d = ["ale","apple","monkey","plea"]
输出:
"apple"
示例 2:
输入:
s = "abpcplea", d = ["a","b","c"]
输出:
"a"
通过删除字符串s中的一个字符能得到字符串t,可以认为t是s的子序列,可以使用双指针判断一个字符串是否是另一个字符串的子序列。
public boolean isSubstr(String s,String target){
int i=0,j=0;
while(i<s.length()&&j<target.length()){
if(s.charAt(i)==target.charAt(j)){
j++;
}
i++;
}
return j==target.length();
}
public String findLongestWord(String s, List<String> d) {
String longestWord="";
for(String target:d) {
int l1 = longestWord.length(), l2 = target.length();
if (l1 > l2 || (l1 == l2 && longestWord.compareTo(target) < 0))
continue;
if (isSubstr(s, target)) {
longestWord = target;
}
}
return longestWord;
}