![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
鲸落丶南北
这个作者很懒,什么都没留下…
展开
-
算法-判断一个字符串是否有重复的字符
解题思路 由于题目提示可以不用额外的数据结构解题,那么我们应该抛弃直观上的用set解题的方法。双重循环的暴力求解由于O(n^2)的时间复杂度,也不应该考虑。 位运算方法的思路本质上,跟使用一个bool数组来记录astr的每一位是否已经出现过的思路是一样的。 基于bool数组的方法: 由于题目没有明确说明,根据示例我判断字符串中出现的字符应该在[‘a’,‘z’]之间,实践证明确实如此。基于这个前提,使用bool数组的做法是定义一个长度为26的初始值全为0 bool数组,逐个字符遍历astr,如果bool数组中转载 2020-06-18 21:05:56 · 1179 阅读 · 0 评论 -
华为机考算法题-给一组数计算如何以最少的跳跃次数跳到最后一个数。
题目描述 给出一组正整数,你从第一个数向最后一个数方向跳跃,每次至少跳跃1格,每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。 输入描述: 第一行表示有多少个数n 第二行开始依次是1到n个数,一个数一行 输出描述: 输出一行,表示最少跳跃的次数。 示例1 输入 7 2 3 2 1 2 1 5 输出 3 说明 7表示接下来要输入7个正整数,从2开始。数字本身代表可以跳跃的最大步长,此时有2种跳法,为2-2-2-5和2-3-2-5都为3步 解题思路:如何选择步长是关键。 我转载 2020-05-18 17:50:55 · 1422 阅读 · 1 评论 -
背包问题
https://blog.csdn.net/weixin_41162823/article/details/87878853转载 2020-05-14 08:14:45 · 91 阅读 · 0 评论 -
牛客网华为机试1——质数因子,输入一个正整数,按照从小到大的顺序输出它的所有质因子
题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 ) import java.util.Arrays; import java.util.Scanner; import java.util.Set; import java.util.TreeSet; public class Main { public static void main(String[] args) { Scanner scanner = new Scanne原创 2020-05-11 18:56:04 · 649 阅读 · 0 评论