玩转数据结构与算法
超级圈
这个作者很懒,什么都没留下…
展开
-
[编程题]字符串归一化
牛客地址:字符串归一化 题目描述: 通过键盘输入一串小写字母(a~z)组成的字符串。 请编写一个字符串归一化程序,统计字符串中相同字符出现的次数,并按字典序输出字符及其出现次数。 例如字符串"babcc"归一化后为"a1b2c2" 代码实现: { public static void main(String[] args) { HashMap<...原创 2020-04-13 23:43:10 · 324 阅读 · 0 评论 -
[编程题]万万没想到之聪明的编辑
题目链接:https://www.nowcoder.com/questionTerminal/42852fd7045c442192fa89404ab42e92?answerType=1&f=discussion 来源:牛客网 我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现...原创 2020-04-13 09:51:29 · 452 阅读 · 0 评论 -
双指针(简单)——神奇的数字
牛客地址:神奇的数字 思路: 采用双指针的方法,设置头指针left和尾指针right,然后先用left往后遍历找到偶数,right往前遍历找到偶数, 然后交换left,right所指向的值,同时需要将left++,right-- 时间复杂度: O(n) 额外空间复杂度: O(1) 代码: public String change (String number) { //字符...原创 2020-04-11 09:52:30 · 142 阅读 · 0 评论 -
动态规划(简单)——牛妹的礼物
牛客地址:牛妹的礼物 一、思路: 用一个矩阵dp来保存走到每个格子的时候,当前格子累计的礼物的最小体积,dp的大小和格子的大小一致,也是N*M的矩阵。 二、图示: (图片来自牛客大佬) 三、详细流程: 1、dp第0行和第0列的初始化; 2、dp的更新,注意题目中要求只能想右、下、右下角走。所以dp[i][j]是它的左上角、上、左,三个值中最小的一个,再加上当前格子的礼物体积: p...原创 2020-04-10 21:14:29 · 405 阅读 · 0 评论