工程建设教育网站,html成品网页模板下载,广告视频制作的公司,地情网站建设总结2024.3.13 题目来源我的题解方法一 贪心 题目来源
力扣每日一题#xff1b;题序#xff1a;2864
我的题解
方法一 贪心 统计1的个数#xff0c;满足要求的字符串的末尾一位一定是1#xff0c;所以需要将一位1放到末尾#xff0c;然后将剩余的1从最高位开始放#xff0… 2024.3.13 题目来源我的题解方法一 贪心 题目来源
力扣每日一题题序2864
我的题解
方法一 贪心 统计1的个数满足要求的字符串的末尾一位一定是1所以需要将一位1放到末尾然后将剩余的1从最高位开始放直到放完其余位置补0。 时间复杂度O(n) 空间复杂度O(1) public String maximumOddBinaryNumber(String s) {int one0;for(char c:s.toCharArray()){onec-0;}StringBuilder sbnew StringBuilder();for(int i0;ione-1;i){sb.append(1);}for(int ione-1;is.length()-1;i){sb.append(0);}sb.append(1);return sb.toString();
}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~
