資訊專欄INFORMATION COLUMN
摘要：題目鏈接，用一個來指向現(xiàn)在到的數(shù)，每次碰到，就的數(shù)量，最后碰到把到放入結(jié)果，更新。還有一種寫法是先賦值，之后檢查，再。
484. Find Permutation
題目鏈接：
https://leetcode.com/problems...
greedy，用一個point：number來指向現(xiàn)在到的數(shù)，每次碰到"D"，就count"D"的數(shù)量，最后碰到I把number + count到number放入結(jié)果，更新count = 0。
public class Solution {
public int[] findPermutation(String s) {
int n = s.length();
// the value in result
int number = 1;
int count = 0;
int[] result = new int[n + 1];
for(int i = 0; i <= n; i++) {
if(i == n || s.charAt(i) == "I") {
for(int j = i; j >= i - count; j--) result[j] = number++;
count = 0;
}
else count++;
}
return result;
}
}
還有一種寫法是先賦值，之后檢查"D"，再reverse。
public class Solution {
public int[] findPermutation(String s) {
int n = s.length();
int[] result = new int[n + 1];
// assign value
for(int i = 0; i <= n; i++) result[i] = i + 1;
// reverse for D
for(int i = 0; i < n; i++) {
if(s.charAt(i) == "D") {
int j = i + 1;
while(j < n && s.charAt(j) == "D") j++;
reverse(result, i, j);
i = j;
}
}
return result;
}
private void reverse(int[] result, int i, int j) {
while(i < j) {
int temp = result[i];
result[i] = result[j];
result[j] = temp;
i++; j--;
}
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/66664.html
1. 題目 You have a list of words and a pattern, and you want to know which words in words matches the pattern. A word matches the pattern if there exists a permutation of letters p so that after replaci...
摘要：我覺得雖然在里分類是，但其實是一道難題。思路如下搞一個哈希表，存儲數(shù)組中每一位的后面小于它的數(shù)的個數(shù)。與上一題的不同之處時會有重復(fù)的數(shù)。當(dāng)然，每個重復(fù)數(shù)的都要階乘，例如有個，個，就是。是所有排列的次數(shù)和，返回下一次。 Permutation Index Problem Given a permutation which contains no repeated number, find...
Problem Given a list of integers, which denote a permutation. Find the previous permutation in ascending order. Notice The list may contains duplicate integers. Example For [1,3,2,3], the previous per...
Problem Given a string s, return all the palindromic permutations (without duplicates) of it. Return an empty list if no palindromic permutation could be form. Example Given s = aabb, return [abba,baa...
摘要：不同數(shù)包含重復(fù)數(shù)為的時候，表示在外層的循環(huán)正在被使用，所以當(dāng)前循環(huán)遇到為一定要跳過。對當(dāng)前循環(huán)要添加的數(shù)組，在添加當(dāng)前元素后進(jìn)行遞歸，遞歸之后要將當(dāng)前元素的使用標(biāo)記改為，表示已經(jīng)使用和遞歸完畢，然后再將這個元素從的末位刪除。 Subsets Problem Given a set of distinct integers, nums, return all possible subse...
閱讀 2633·2021-11-19 09:56
閱讀 886·2021-09-24 10:25
閱讀 1654·2021-09-09 09:34
閱讀 2211·2021-09-09 09:33
閱讀 1066·2019-08-30 15:54
閱讀 552·2019-08-29 18:33
閱讀 1279·2019-08-29 17:19
閱讀 517·2019-08-29 14:19
