超级圈的博客

牛客地址：字符串归一化题目描述：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串归一化程序，统计字符串中相同字符出现的次数，并按字典序输出字符及其出现次数。例如字符串"babcc"归一化后为"a1b2c2"代码实现：{ public static void main(String[] args) { HashMap&lt...

题目链接：https://www.nowcoder.com/questionTerminal/42852fd7045c442192fa89404ab42e92?answerType=1&f=discussion来源：牛客网我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现...

牛客地址：神奇的数字思路：采用双指针的方法，设置头指针left和尾指针right，然后先用left往后遍历找到偶数，right往前遍历找到偶数，然后交换left，right所指向的值，同时需要将left++，right--时间复杂度： O(n)额外空间复杂度： O(1)代码：public String change (String number) { //字符...

牛客地址：牛妹的礼物一、思路：用一个矩阵dp来保存走到每个格子的时候，当前格子累计的礼物的最小体积，dp的大小和格子的大小一致，也是N*M的矩阵。二、图示：（图片来自牛客大佬）三、详细流程：1、dp第0行和第0列的初始化；2、dp的更新，注意题目中要求只能想右、下、右下角走。所以dp[i][j]是它的左上角、上、左，三个值中最小的一个，再加上当前格子的礼物体积：p...