算法
爱学习的星星星
Android System Developer
展开
-
查找不重复字符最长子串的长度
查找不重复字符最长子串的长度一、问题描述今天在做一道牛客上的笔试算法题目,题目是这样的:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。其中给出了几个示例:示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度...原创 2019-07-26 21:38:17 · 427 阅读 · 0 评论 -
方块着色问题
方块着色问题问题描述长度为n的方格,刷3种颜色的颜料,相邻的方格颜料颜色不能相同,且首尾方格颜色不能相同。每个方格必须涂色。计算一共有多少种涂色方式。递推法数学分析n=1时,从三个颜色中选出一个,结果为C31=3C_3^1 = 3C31=3;n=2时,结果为C31×C21=6C_3^1 \times C_2^1 = 6C31×C21=6n=3时,结果为C31×C21×C11=6...原创 2019-08-06 09:57:31 · 2121 阅读 · 0 评论 -
约瑟夫环的多种解决方案
约瑟夫环的多种解决方案一、问题描述n个人(n > 2)围坐一圈,从第i个人开始报数,报到m的人出圈,直到全部人出圈。要求编程模拟出圈过程,并输出出圈人的编号(不是下标)的顺序。这就是约瑟夫环问题。要求程序段的核心功能行数最好控制在10行以内。解决该问题有多种方案,可以采用循环数组的方式,也可以采用数组链表的方式。二、循环数组首先申请一个n个元素的数组空间,全部设置为0,表示所有人都...原创 2019-08-18 14:50:16 · 408 阅读 · 0 评论