又是三题
6037. 按奇偶性交换后的最大数字
看成下标了,多做了半个小时。
总体的思想就是把奇偶分别从大到小排序就可以了。
冒泡的思想
双重冒泡(可以冒两次,也可以合起来。因为一开始题目看错了就懒得改了冒了两次)
class Solution {
public int largestInteger(int num) {
char[] ch = Integer.toString(num).toCharArray();
if(ch.length == 1)
return num;
int k = 0;
while(k < ch.length && ch[k] % 2 == 0) k++;
for(int i = 0; i < ch.length;i ++){
int t = k;
for(int j = k + 1; j < ch.length;j ++){
if(ch[j] % 2 == 1){
if(ch[j] > ch[t]){
char c = ch[t];
ch[t] = ch[j];
ch[j] = c;
}
t = j;
}
}
}
k = 0;
while(k < ch.length && ch[k] % 2 != 0) k++;
for(int i = 0; i < ch.length;i ++){
int t = k;
for(int j = k + 1; j < ch.length;j ++){
if(ch[j] % 2 == 0){
if(ch[j] > ch[t]){
char c = ch[t];
ch[t] = ch[j];
ch[j] = c;
}
t = j;
}
}
}
return Integer.valueOf(new String(ch));
}
}
- 向表达式添加括号后的最小结果
暴力枚举所有情况,找到最小的那个
计算值的时候可以合在一起写看起来好看一点
class Solution {
int cunm(String s){
int i = 0 ,j = 0,k = 0,l = 0;
int index = 0;
for(;index < s.length(); index ++){
char c = s.charAt(index);
if(c == '(')
break;
i *= 10;
i += (c - '0');
}
index ++;
for(;index < s.length(); index ++){
char c = s.charAt(index);
if(c == '+')
break;
j *= 10;
j += (c - '0');
}
index ++;
for(;index < s.length(); index ++){
char c = s.charAt(index);
if(c == ')')
break;
k *= 10;
k += (c - '0');
}
index ++;
for(;index < s.length(); index ++){
char c = s.charAt(index);
l *= 10;
l += (c - '0');
}
if(i == 0)
i = 1;
if(l == 0)
l = 1;
return i*(j + k)*l;
}
public String minimizeResult(String expression) {
int l = expression.indexOf('+');
String ans = new String();
int m = Integer.MAX_VALUE;
for(int i = 0;i < l; i++){
for(int j = l + 3; j < expression.length() + 2;j++){
StringBuilder s = new StringBuilder(expression);
s.insert(i,"(");
s.insert(j,")");
int t = cunm(s.toString());
if(t < m){
m = t;
ans = s.toString();
}
}
}
return ans;
}
}
- K 次增加后的最大乘积
贪心就可以了,每次往最小的加,最小的有很多个的话就都加,加到不够为止
我的做法中每次加都遍历了最小的那些,复杂度偏高了。应该统一计算
class Solution {
public int maximumProduct(int[] nums, int k) {
Arrays.sort(nums);
int l = 0;
while(k > 0){
if(l == nums.length - 1 || nums[l] < nums[l + 1]){
for(int i = 0; i < l + 1; i++){
if(k == 0)
break;
nums[i]++;
k--;
}
}
else
l++;
}
long ans = 1;
for(int i:nums){
ans *= i;
ans %= 1000000007;
}
return (int)ans;
}
}