首页 > 移动字母

曾经不是人

发表于 2020-07-09 23:15:43

A题不使用深搜或广搜的方法，通过寻找距离m最近的完全平方数的方法来减小问题规模时间复杂度应该小于o(n);思路：若n>m,n的平方只会变大不会缩小，所以只能进行-1操作，步数为n-m若n<m,则从n到达m的最短路径里，要么从n一路+1到m,要么通过一个中间值k平方跳转到kk,在从kk一展开全文

td1336065617

发表于 2020-07-09 22:36:29

1e6的字符串得ON以内了我就想到直接筛一遍遇到a计数a的数量别的直接加入新串最后把a根据数量累加到新串里面提醒一下A=A+B;比起A+=B;慢很多很多尽力A+=B;(我因为这个tle到比赛结束之前 B都没写完） class Solution { public: /** 展开全文

td1336065617

发表于 2020-07-09 22:42:03

看题想到搜索写了一下深搜爆栈害虽然不愿意但是还是得写广搜了（广搜写的少不太熟练emmm）开两个数组一个存经过得运算结果一个存最终某个结果的步数然后判断条件剪枝一下cz为当前所处状态的话后退时候存步数a[cz - 1]= a[cz] + 1;记录结果 b[hzz] = cz - 1 展开全文

泪无声呢

发表于 2021-10-07 19:49:57

移动字母描述给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有'a'字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。示例输入："abcavv" 返回值："bcvvaa" 展开全文

简单666

发表于 2021-08-28 13:31:53

题意：给你一个只包含小写字母的字符串，现在要将字符串中的字符全部移动到字符串末尾，其他字符保持原来的相对顺序不变，求变化后的字符串。解法1（按照题意模拟，不可AC）：前置知识：STL之string的使用按照题意模拟：从左到右扫描过去，遇到字符就将其从展开全文

烈燕

发表于 2020-07-15 11:20:50

include <stdio.h> include <stdlib.h> include <string.h> char change(char s[]){ int n=0,m=0,i; int x; x=strlen(s); for(i= 展开全文

小洋芋热爱NLP

发表于 2021-09-16 23:57:16

- 题目描述：- 题目链接：https://www.nowcoder.com/practice/1e5655d7c7be4566b386eb925afcb206?tpId=196&&tqId=37580&rp=1&ru=/ta/job-code-total&q 展开全文

牛一霸

发表于 2021-08-21 22:58:24

题目：移动字母描述：给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有'a'字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。示例1：输入："abcavv"，返回值："bcvvaa" 解法一：思路分析：首展开全文

xqxls

发表于 2021-08-25 18:49:24

题意整理给定一个只包含小写字母的字符串s。将所有'a'字符移到末尾，并且保证其他字符相对位置不变。方法一（直接复制） 1.解题思路将字符串转化为字符数组。遍历字符数组，将所有非'a'字符按顺序填到字符数组。将剩下的位置填满'a'字符。再将字符数组转化为字符串返回。 2.代码实现展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛