首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

字符串旋转、fizzbuzz、落单的数、翻转整数

注意事项 1.题目中并没有规定offset必定小于字符串长度,因此需要处理这个逻辑,易知,当后移n(n=字符串长度)的时候,字符串回归原位置,因此可以将offset对字符串长度取模,得到真正的位移距离。...2.在取模过程中,字符串长度作为除数,因此需要提前进行字符串长度是否等于0的判断。...从 1 到 n 按照下面的规则打印每个数: 如果这个数被3整除,打印fizz. 如果这个数被5整除,打印buzz. 如果这个数能同时被3和5整除,打印fizz buzz....从1到n,遍历,并且对每个做是否整除3,整除5,整除15的判断。 至于挑战:Can you do it with only one if statement?...首先你要懂得异或的原理,即可以得出3个结论: 相同的数字异或结果为0 和0异或结果为自身 异或也符合结合律。

59730
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    惊呆了,LeetCode居然挂了……LeetCode周赛第281场解析

    flag) break; } } return ret; } }; 统计可以被k整除的下标对数目 难度:☆☆☆☆ 给你一个下标从 0 开始...、长度为 n 的整数数组 nums 和一个整数 k ,返回满足下述条件的下标对 (i, j) 的数目: 0 <= i < j <= n - 1 且 nums[i] * nums[j] 能被 k 整除。...a : gcd(b, a % b); } 求完最大公约数之后, 我们进一步可以想到,对于k的某个约数x而言,如果我们希望它乘上y能够整除k,y必然包含k/x这个因数。...由于这里的y是某个数和k的最大公约数,那么我们可以知道y一定也是k的因子。对于任何正整数而言,它的因子都是有限的,并且量级不会超过 。...所以我们可以想到可以枚举k的所有因子,统计每一个因子出现的次数。 对于因子m而言,我们首先可以求出和它相乘可以整除k的最小因子l, 。

    64710

    哈希表总结

    工作日顾客不多,老板娘完全应付的过来,但是每逢节假日,还是会排起长队。那么有没有什么更好的办法呢?对呀!我们把所有的价格都背下来不就可以了吗?...若散列表长为 m ,通常 p 为 小于或等于表长(最好接近m)的最小质数或不包含小于 20 质因子的合数。 合数:合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。...(具体解析见随机探测法) 适用场景:关键字的长度不等时 上面我们的例子都是通过数字进行举例,那么如果是字符串可不可以作为键呢?...上面的情景就是模拟我们的新的处理冲突的方法链地址法。 上面我们都是遇到冲突之后,就换地方。那么我们有没有不换地方的办法呢?那就是我们现在说的链地址法。 还记得我们说过的同义词吗?...1.散列函数是否均匀 我们在上文说到,可以通过设计散列函数减少冲突,但是由于不同的散列函数对一组关键字产生冲突可能性是相同的,因此我们可以不考虑它对平均查找长度的影响。

    70120

    学生物的女朋友都能看懂的哈希表总结!

    工作日顾客不多,老板娘完全应付的过来,但是每逢节假日,还是会排起长队。那么有没有什么更好的办法呢?对呀!我们把所有的价格都背下来不就可以了吗?...若散列表长为 m ,通常 p 为 小于或等于表长(最好接近m)的最小质数或不包含小于 20 质因子的合数。 合数:合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。...(具体解析见随机探测法) 适用场景:关键字的长度不等时 上面我们的例子都是通过数字进行举例,那么如果是字符串可不可以作为键呢?...上面的情景就是模拟我们的新的处理冲突的方法链地址法。 上面我们都是遇到冲突之后,就换地方。那么我们有没有不换地方的办法呢?那就是我们现在说的链地址法。 还记得我们说过的同义词吗?...1.散列函数是否均匀 我们在上文说到,可以通过设计散列函数减少冲突,但是由于不同的散列函数对一组关键字产生冲突可能性是相同的,因此我们可以不考虑它对平均查找长度的影响。

    83720

    Python常见基础知识点汇总(建议时常翻阅)

    特别要引起注意的是,字典一旦被定义,它的键不能被修改,而值可以被修改。...1.相同点 (1)均为多个数据(元素)的“集合”。 (2)均可通过内置函数len()获取元素个数,即长度。 2.不同点 1)在表示方式上有所不同 · 字符串使用""、''、"""、''’等表示。...在进行取整除法运算时,对结果不进行“四舍五入”处理,而是采用简单取整的办法。 >>> 13/7 1.8571428571428572 >>> 13//7 1 >>> 2....但在Python中,要判断x是否处于区间[1,10]内,可直接写成1<=x<=10。这一点与C、C++等语言有很大不同。 成员运算符用于判断某个元素是否存在于某个对象中。...比如,可判断一个字符是否属于某个字符串,可判断某个元素是否在某个列表中等。 成员运算是Python中非常有特色的运算,它被用在字符串、列表、元组、集合、字典这些有序或无序的数据中。

    85641

    lua学习笔记

    语言定义 词法约定 Lua 中的 名字 (也被称为 标识符) 可以是由非数字打头的任意字母下划线和数字构成的字符串。 Lua语言大小写敏感。 字面串 可以用单引号或双引号括起。...值的个数不一致时,通过补nil和抛弃做调整。需要注意的是被括号括起来的表达式永远被当作一个值。 所以, (f(x,y,z)) 即使 f 返回多个值, 这个表达式永远是一个单一值。...否则,当两个操作数都是数字或可以被转换为数字的字符串 (参见 §3.4.3)时, 操作数会被转换成两个浮点数, 操作按通常的浮点规则(一般遵循 IEEE 754 标准) 来进行,结果也是一个浮点数。...取长度操作符 取长度操作符写作一元前置符 #。 字符串的长度是它的字节数(就是以一个字符一个字节计算的字符串长度)。...所有的 API 函数按相关的类型以及常量都声明在头文件 lua.h 中。 C 库中所有的 Lua API 函数都不去检查参数是否相容及有效。

    94420

    【测试岗】快来抄模板,3W字41个软件测试超常见实例问题(附带答案)

    ].charAt(j) '9'){ return false; } } } //对拆分的每一个字符串进行转换成数字,并判断是否在0~255...4 整除, 但是不被100 整除的年份 2008 闰年 被 4 整除, 同时被100 整除的年份,且被 400 整除的年份 2000 闰年 被 4 整除, 同时被100 整除的年份,但是不被400...功能度:查看水瓶漏不漏;瓶中水能不能被喝到 安全性:瓶子的材质有没有毒或细菌 可靠性:从不同高度落下的损坏程度 可移植性:再不同的地方、温度等环境下是否都可以正常使用 兼容性:是否能够容纳果汁、白水、...安全性测试, 现在的Web应用系统基本采用先注册,后登陆的方式。因此,必须测试有效和无效的用户名和密码,要注意到是否大小写敏感,可以试多少次的限制,是否可以不登陆而直接浏览某个页面等。...第二类单独测试,如果只想单独对某个方法、属性、字段进行测试,则可以将鼠标焦点放在这个待测试的项目名称之上,然后点击鼠标右键,在右键菜单中选择创建单元测试选项。这样就可以单独为某个方法创建单元测试了。

    94820

    从零开始学习PYTHON3讲义(七)条件分支和哥德巴赫猜想

    1742年,哥德巴赫在教学中发现,每个不小于 6 的偶数都是两个素数(只能被 1 和它本身整除的数)之和。如 6=3+3,12=5+7 等。...输入整数之后,使用int()函数把输入的字符串内容转换为整数数字。...只有当用户输入了满足条件的数字的时候,才会退出循环,并由函数返回值返回用户符合条件的输入。 质数的判断 质数是数学上的定义,指的是只能被1和它本身整除的数字。...因为要求整除,所以这个数字本身首先要是整数。 判断质数很适合使用循环,假设我们需要对数字n判断是否为质数。循环从2开始,一直循环到这个n-1。用n除以这个循环变量后,如果没有余数,表示整除了。...来看程序代码: #接受一个正整数输入,判断该数字是否为质数 def isPrime(n): #从2开始循环到n-1 for i in range(2,n): #如果有可以被整除的

    88120

    新手学Python, 如何从入门到入土变为从入门到快速上车?

    强类型语言中的变量被指定为某个数据类型后,在被强制转换前永远是该数据类型。Python是一门强类型的语言,Python不会对数据类型做隐式转换,而是调用方法对数据类型进行强制转换。...显然,计算结果出错,原因在于不使用int()函数对输入进行数据类型声明,导致这里的“+”的作用变成了将两个字符串连接起来变成一个新的字符串,输出结果是34('str')。 3....+b) 和这样的: n=input("输入一个整数n") if n%5==0 and n%7==0: print("n能被5和7整除") else: print("n不能被5和7整除") 输出后报错...在编程时,永远也不用给任何变量指定数据类型,它会在第一次赋值给变量时,在内部将数据类型记录下来;而它又是一门强类型定义语言,即是否为强制数据类型定义的语言。...Python中的变量,被指定为某个数据类型之后,在被强制转换之前,永远是该数据类型。 这些就是Python的特性,以后我们在进行一些操作时,永远要根据实际需求对变量进行一些处理与转换。

    70120

    Easy问题也值得用KMP?也许这就是算法之道!

    重复的子字符串 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。 分析 如果是在周赛当中遇到本题,肯定都不带由于的,直接上手暴力。...首先,字符串的长度是 10^4 ,意味着常数比较小的 O(n^2) 算法都有通过的可能。而本题暴力的思路也是比较明确的,我们要判断字符串能否通过某个子串重复拷贝构成。...一个比较宽松的上限是 2\sqrt n 。极端情况下,假设1到 \sqrt n 都可以整除 n ,那么此时 n 的因数个数就是 2\sqrt n 。...那么我们用s的长度减去这个匹配的长度,就得到了子串的长度。 而求字符串后缀与前缀的方法KMP当中已经讲得很清楚了,我们只需要调用一下计算next数组的逻辑即可。...如果成立,那么计算出的子串的长度需要能整除s串的长度,我们由此判断即可。

    31310

    怎样避免开发时的深坑

    检查该数是否能被2整除 我传给这个函数的参数是什么? 一个数组 数组中保存的内容是什么? 一个或多个整数 数组中元素的数据类型是什么? 整数 这个函数的目的是什么?之行结束后要返回什么?...创建一个函数selectEvenNumbers 创建一个保存数据的空数组evenNumbers 检查数组[1, 2]中的每个元素 找到第一个元素 判断它是否可以被2整除。...可以用它们来检查代码执行的结果是否和预期一致。还可以编写测试用例来检查实际的输出是否符合预期。...如果是后者,你可能会用单独的代码行来定义变量或计算某些变量,而不是试图在一行中做这些事。 怎样做才能使代码容易阅读? 还有没有多余的步骤可以去掉? 有没有变量或函数始终没有被用到过?...是不是存在重复的步骤?看能不能在另外一个函数中定义它们。 有没有更好的处理边界问题的办法? 编写程序的本意是为了供人阅读,只是顺便让计算机能够执行它。

    63920

    经典笔试题-Java基础篇

    当一个对象实例作为一个参数被传递到方法中时,参数的值就是对该对象的引用。对象的内容可以在被调用的方法中改变,但对象的引用是永远不会改变的。...【基础】 答:String 的长度是不可变的;StringBuffer 的长度是可变的,如果你对字符串中的内容经常进行操作,特别是内容要修改时,那么使用StringBuffer,如果最后需要String...38、垃圾回收器的基本原理是什么?垃圾回收器可以马上回收内存吗?有什么办法主动通知虚拟机进行垃圾回收?...是否可以implements(实现)interface(接口)? 【基础】 答:可以继承其他类或实现其他接口,在swing 编程中常用此方式。 45、内部类可以引用他包含类的成员吗?有没有什么限制?...不过,断言不应该用于验证传递给公有方法的参数,因为不管是否启用了断言,公有方法都必须检查其参数。不过,既可以在公有方法中,也可以在非公有方法中利用断言测试后置条件。

    76120

    第十一届蓝桥杯省赛JavaC组真题——详细答案对照(完整版)

    :对于每个字母 c,将它变成某个另外的 字符 Tc。...(如果你把以上字符串和表格复制到文本文件中,请务必检查复制的内容 是否与文档中的一致。在试题目录下有一个文件 str.txt,第一行为上面的字符 串,后面 52 行依次为表格中的内容。)...【输入格式】 输入一行包含一个字符串。 【输出格式】 输出三行,每行一个整数,分别表示大写字母、小写字母和数字的个数。...这样一个字符串就能被转化成一个数字序列: 比如 ABCXYZ → 123242526。 现在给定一个转换后的数字序列,小明想还原出原本的字符串。 当然这样的还原有可能存在多个符合条件的字符串。...小明希望找出其中字典序最大的字符串。 【输入格式】 一个数字序列。

    58610

    Python全网最全基础课程笔记(三)——所有运算符+运算符优先级

    (取决于整数大小,这里只展示了8位) # 因为Python使用补码,且int类型长度可变,直接打印~a可能不会得到直观的结果 # 但我们可以打印它与某个数的AND结果来观察 print(~a...成员运算符 Python中的成员运算符主要用于检查某个值是否存在于某个序列(如列表、元组、字符串)或集合中。最常用的成员运算符是in和not in。...if 3 in l: print("数字 3 在列表 l 中") # 输出:数字 3 在列表 l 中 not in运算符: 用途:检查某个值是否不存在于指定的序列或集合中。...4, 5] if 6 not in l: print("数字 6 不在列表 l 中") # 输出:数字 6 不在列表 l 中 注意事项 在使用in和not in运算符时,确保被检查的序列或集合不是...通过合理使用in和not in运算符,可以方便地检查某个值是否存在于某个序列或集合中,从而进行相应的逻辑处理。

    25910

    回文数判定算法的深入研究(JavaScript)

    这里要介绍的是JS在ES6标准中引入的一个新的字面量——模板字面量(Template literals),倘若使用使用模板字符串,我们可以让耗时缩短至80±3ms,可以这么写: `${x}` 最后,...再结合与原字符串的比较(完整代码判定100万次耗时1250±100ms,效率超低有没有),你所得到的完整代码应该是: function isPalindrome(x) { return `${x}` =...= 0 && x % 10 == 0)) { return false; //若x为负数或x能被10整除且不为0,直接返回false } let mod = 0, result...(也就是只倒置一半的数字) 可能会有人问,万一数字有奇数个呢?影响其实不是很大,因为若为偶数个,能直接取完;奇数个的话,中间的数字永远和自己相等,可以直接忽略。 三[2]、如何实现?...= 0 && x % 10 == 0)) { return false; //若x为负数或x能被10整除且不为0,直接返回false } let result = 0;

    52620
    领券