狗狗电面

狗家电面新题:

很nice的华人小哥
Given a string representi

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

'
k = 3
结果是9339

解法可以谷歌搜出来

是不是先计算有多少没有回文需要替换，如果足够就替换成9，剩下还多余就从外往内替换成9？

第一遍是不是先把string变成回文，然后第二遍再把能变成9的变成9？

shabishabi 发表于 2021-10-4 08:40
第一遍是不是先把string变成回文，然后第二遍再把能变成9的变成9？

对的 差不多是这个思路

wsha8 发表于 2021-10-4 01:34
是不是先计算有多少没有回文需要替换，如果足够就替换成9，剩下还多余就从外往内替换成9？

应该可行

电面就考了一个题目？

mchzh 发表于 2021-10-4 14:01
电面就考了一个题目？

对的，写的比较慢

匿名者 发表于 2021-10-4 14:38
对的，写的比较慢

给onsite了吗

一般不是都要写follow up?

1. pulic String largestPalindrome(String str, int k) {
   
2.     int minChange = 0;
   
3.     char[] chars = str.toCharArray();
   
4.     for (int i = 0, j = chars.length - 1; i < j; i++, j--)
   
5.     if (minChange > k) {
   
6.         return "";
   
7.     }
   
8.     int changeBoth = k - minChange;
   
9.     int i = 0;
   
10.     int j = chars.length - 1;
    
11.     for (; i <= j; i++, j--) {
    
12.         char maxChar = (char)Math.max(char<i>, char[j]);
    
13.         if (chars<i> != chars[j]) {
    
14.             if (maxChar != '9' && changeBoth >= 1) {
    
15.                 chars<i> = '9';
    
16.                 chars[j] = '9';
    
17.                 changeBoth--;
    
18.                 minChange--;
    
19.             } else {
    
20.                 chars<i> = maxChar;
    
21.                 chars[j] = maxChar;
    
22.                 minChange--;
    
23.             }
    
24.         } else {
    
25.             if (maxChar != '9' && changeBoth >= 2) {
    
26.                 chars<i> = '9';
    
27.                 chars[j] = '9';
    
28.                 changeBoth -= 2;
    
29.             }
    
30.         }
    
31.     }
    
32.     if ((changeBoth != 0 || minChange != 0) && i - 1 == j + 1) {
    
33.         chars[i- 1] = '9';
    
34.     }
    
35.     return new String(chars);
    
36. }</i></i></i></i></i>

复制代码

[i][i][i][i]

// https://www.hackerrank.com/challenges/richie-rich/problem
// https://www.thepoorcoder.com/hackerrank-highest-value-palindrome-solution/[/i][/i][/i][/i]