首页 > 其他分享 >每日一结

每日一结

时间:2022-09-30 19:11:16浏览次数:34  
标签:map String Offer StringBuilder 每日 nums 一结 数组

剑指 Offer 03. 数组中重复的数字

建立一个HashMap,键为当前数字;值为当前数字出现的次数。
map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
最后遍历一遍数组,值不为1的返回即可。


剑指 Offer 04. 二维数组中的查找

由于此二维数组的特殊性质,所以,我们可以从左下角开始遍历。
大于targer则移到上一行,并将列值重置为0;
小于target则向右平移。


剑指 Offer 05. 替换空格

这里用到了,StringBuilder。
因为:String内容是不可变的,StringBuilder内容是可变的。
toCharArray()函数,是将字符串变成字符数组;
append("%20"),用于在StringBuider中增加。注意是双引号。
toString()将StringBuilder转换为String返回。

标签:map,String,Offer,StringBuilder,每日,nums,一结,数组
From: https://www.cnblogs.com/xtag/p/16745887.html

相关文章

  • 每日一结
    5.最长回文子串本题,需要求出给定字符串中的最长回文子串。解题思路,既然要求最长,就设置一个len来记录最长字串,初始化为1。采用扩散的方法,设置一个left和right,以及maxsta......
  • C语言每日一题——第三天
    第三天完成了给朋友的礼物和自己的小想法,小明觉得这两天的学习非常成功!他决定去开发一个小游戏。在一阵开发之后……他遇到了难题——如何为生成“随机数”?尽管操作系统......
  • C语言每日一题——第二天
    第二天题目小明在完成给朋友统计生日的代码之后,想起来他好像看到过有一个数学公式是用于计算某年某月某日是星期几。当然了,他不会无聊到用这个程序计算超过700年前的星期......
  • 每日一结
    回文子串是要连续的,回文子序列可不是连续的516.最长回文子序列解决本题一个很妙的做法就是,设置一个二维数组,行为给定字符串的最后一位,列每次的起始值为行+1。这样做的......
  • 【每日一练】53—写一个完整的摄影网站页面
    ​写在前面如果你是一个热爱摄影的人,肯定也想把自己的作品呈现给更多人看,我们除了通过第三方的平台,分享你的摄影作品外,我们还可以通过自己的个人博客或者摄影网站来分享这些......
  • C语言每日一题——第一天
    第一天小明想要给他的朋友写一个生日祝福程序,在运行时,会根据输入的日期输出不同的结果。若在平时运行程序(例如9月28日):09-28:+3?-15而在朋友生日(12月13日)当天:12-13......
  • 每日一结
    174.地下城游戏本题是本人在学习动态规划遇到的第一道比较特殊的题目。因为此题是倒着推的。因为要求最低血量,如果正着从起点开始求,不能保证后无效性。也就是说,前面的工......
  • LeetCode739 每日温度
    LeetCode739每日温度classSolution:defdailyTemperatures(self,temperatures:List[int])->List[int]:ans,stack,n=[0]*len(temperatures),[......
  • 每日一结
    120.三角形最小路径和要求自顶到下的最短路径,只需要把从顶到各个位置的值都求出,最后再找出最底行的最小值即可。因为当前位置可由其正上方或者斜上方得来,所以只需要初始......
  • pta甲级1005-1009+cf每日水题
    1005:简单模拟,数组打表1#include<bits/stdc++.h>2usingnamespacestd;3#defineintlonglong4#defineIOSios_base::sync_with_stdio(0);cin.tie(0);cout.......