算法题
Chaser_LittleBee
这个作者很懒,什么都没留下…
展开
-
算法题1:《招商银行信用卡中心》(AI方向第一批)编程题:L、R状态改变
**题目描述**题目描述:用‘.’表示诺骨牌站立,‘L’表示该位置以前往左倒,‘R’表示该位置之后往右倒。**如:…L… 得到的结果即为LLLLL…;…R… 得到的结果是…RRRR; #如果L、R相遇,则各占一半,剩余的为.,如…R…L…得到的结果即为…RR.LL…; …R…L.得到…RRRLLL.输入:一行字符串,只包含‘.’、‘R’、‘L’三种字符输出:一行字符串,表示左右推...原创 2018-10-20 21:28:01 · 1069 阅读 · 0 评论 -
算法题2:2018年秋招腾讯数据分析师编程题:统计字符串A中长度为k的子串在字符串B中出现的总次数
问题:输入一个正整数 k,一个字符串 A和字符串B,统计A中长度为k的子串在B中出现的总次数,输出总次数。例如:k=2, A =’abba’, B=’abbaab’,则A的长度为2 的子串有 [‘ab’,’bb’,’ba’],它们在B中出现的次数分别为2、1、1,所以输出4思路:思路1:获取A长度为k的所有字串,去重,统计每个字串在B中的出现次数,再求和思路2:获取B的所有长度...原创 2018-10-20 22:16:44 · 1211 阅读 · 0 评论 -
算法题3:携程实习生笔试:求一个整数的加数的最大乘积(允许加数相同和不同)
给出一个整数n,将n分解成至少两个整数之和,使得这些整数的乘积最大化,输出能获得的最大的乘积。(1) 允许存在相同的加数(2) 不允许存在相同的加数1. 允许存在相同的因子给出一个整数n,将n分解成至少两个整数之和,使得这些整数的乘积最大化,输出能获得的最大的乘积。输入描述 : 输入为一个整数输出描述 :输出为一个整数样例in: 10out: 36(10=5+5=2+3+2+...原创 2018-10-21 20:28:45 · 642 阅读 · 0 评论 -
剑指Offer_第1题_二维数组中的查找_Python3.6实现
剑指Offer__第一题__二维数组中的查找一、题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。时间限制:1秒 空间限制:32768K 热度指数:851208 本题知识点: 查找二、思路:由于这里的每个一维数组的长度相同,所以这个...原创 2018-11-26 17:15:25 · 266 阅读 · 0 评论 -
剑指Offer_第3题_从尾到头打印链表_Python3.6实现
一、题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。时间限制:1秒 空间限制:32768K 热度指数:667058 本题知识点: 链表二、思路:对于一个链表,每个节点由data和next组成,最后一个节点的next指向None。题目输入的实际上是表头head。这里先遍历链表,将元素存在 list 中,然后反向输出 list。可以用slice,也可以使用...原创 2018-11-26 18:06:07 · 257 阅读 · 0 评论 -
一道简单的算法题:不借助第三变量来交换两个变量的值
1.利用两数之和(差)减去另一个数a = 3b = 5a = a + b # 和b = a - b # b_new == a_oria = a - b # a_new == b_oria = 3b = 5a = a - b # 差b = b + a # b_new == a_oria = b - a # a_new == b_ori2.利用位运算 ^ (异或)...原创 2018-09-20 22:29:01 · 964 阅读 · 0 评论 -
剑指Offer_第2题_替换空格_Python3.6实现
**剑指Offer(牛客网)_第二题_替换空格_Python3.6实现题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。**约束条件时间限制:1秒 空间限制:32768K 热度指数:739357本题知识点: 字符串代码# -*- coding: utf-...原创 2018-11-15 12:10:43 · 227 阅读 · 0 评论