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

每日一结

时间:2022-10-10 13:22:20浏览次数:39  
标签:字符 Offer 每日 位置 丑数 一结 指针

剑指 Offer 48. 最长不含重复字符的子字符串

读懂题意,子字符串不含重复字符。
说白了就是,找到两个相同的字符求其间长度。


剑指 Offer 49. 丑数

这道题难点在于,想到他是要用动态规划来求解。
因为当前位置的丑数,一定是前面的一个丑数 *2 or *3 or *5 得来的。
那当前位置的丑数一定是他们中最小的一个。
那问题又来了,前一个丑数是谁?
这就涉及到了初始化和三个指针的移动。
初始化第一个丑数 = 1;
*2的指针a
*3的指针b
*5的指针c
一开始都指向0的位置。
之后下一个位置的丑数是由谁得来,谁【a、b、c】的指针++。即可。

标签:字符,Offer,每日,位置,丑数,一结,指针
From: https://www.cnblogs.com/xtag/p/16775349.html

相关文章

  • 每日一结
    剑指Offer67.把字符串转换成整数首先trim()一下。然后然断一下第一个char是'+'||'-'||Chara.isDigit();再细判断符号;然后一个细节://删除首位s=Arrays.copyOfR......
  • 每日一节
    今日小节汇总文件操作利用python代码的编写来读写文件文件的概念文件的操作方式文件读写模式文件操作模式文件诸多方法文件内容修改文件光标移动详解文件......
  • C语言每日一题——第十二天
    第十二天小明今天要挑战一下算法!他的算法第一课是:二分查找。小明随意设置了一个函数:\(y=x^2+2x-1,x\in(-10^4,10^4)\)。他将使用二分法,找出给出的数字所在区间,精度为\(\p......
  • 每日一结
    576.出界的路径数采用剪枝和记忆搜索的方法。当加上dir之后的坐标值,越界时,说明找到了出路,此时return1;当没有移动步数的时候,直接return0;当当前的坐标值加/减移动步数......
  • C语言每日一题——第十一天
    第十一天还记得在第三天写的斐波那契数列程序吗?小明最初想用这个函数作为随机数生成器的。今天,小明决定重新拾起这个函数,用于生成随机数……输入程序在运行时通过getcha......
  • 每日一结
    2.01背包问题初始化物品多一行,价格多一列。ans[0][0]=0;26.删除有序数组中的重复项采用双指针的做法。left=0for(intright=1;right<nums.length;right......
  • 每日总结
    20221007前些天系主任让我们进行民航机票代理市场的预测及可视化题目如下:石家庄铁道大学2022年秋季  20020 级课堂测试试卷-HIVE数据分析课程名称: 大型数据库应用......
  • C语言每日一题——第十天
    第十天随着对指针了解的深入,小明决定进一步尝试指针的使用。他写出一个程序,用于判断给定数组内最长连续字母串的长度。运行:main.exeabcdefea输出:6解释:ab......
  • 每日一结
    剑指Offer55-II.平衡二叉树判断深度得函数。左右子树得深度差<2&&左右子树均是平衡二叉树。剑指Offer55-I.二叉树的深度returnroot==null?0:Math.......
  • 有道词典_每日一句_2022/10
    10月 Mayourcountryproserandthepeopleliveapeacefullife!愿祖国繁荣富强,人民安居乐业。——2022.10.01Thebestyearsofyourlifearestillaheadof......