刷题记录汇总,备战实习
2022.9.1
给出一个有序的整数数组 A 和有序的整数数组 B ,请将数组 B 合并到数组 A 中,变成一个有序的升序数组
python实现思路
(1): 新建一个列表,然后对比两数组的大小,然后插入到新的数组中
2022.9.4:
abby总是在通过卡牌的交换位置来获得1,2,3....N的序列。假如初始序列是2、3、5、4、1,我们就可以按照以下方式对它们进行排序:
初始状态:2 3 5 4 1
第一次后:1 3 5 4 2
第二次后:1 3 2 4 5
第三次后:1 2 3 4 5
所以,这里小abby对卡牌进行了三次交换。
输入,[2,3,5,4,1],输出3
python实现思路:
(1):遍历一遍数组长度,获取每个位置对应的数的索引,然后进行交换,统计交换次数,碰到相邻的两个数就跳过。
(2):先对数组进行排序,然后和未排序的数组进行比较,确定需要交换的次数
2022.9.7
给定一个整数数组 nums 和一个目标值 target ,找出数组中和为目标值的两个数,并返回它们的数组下标。
假设每个输入只对应一种答案,且同样的元素不能被重复利用。
解题思路:
新建一个字典,然后用数组中的值和索引建立字典,再遍历数组,判断差值是不是在字典中,从而获得索引。
2022.9.17
小红和小紫拿到了一个正整数x,她们每次可以选择x的一个因子k(k>1),把x除以k,但要求k必须是素数。 小红先手,谁先不能操作谁输。假设两人都足够聪明,最终谁取得胜利?共进行t次游戏。 输入描述: 第一行输入一个正整数t,代表游戏的轮数。 接下来的行,每行输入一个正整数x,代表小红和小紫拿到的正整数
for _ in range(int(input())):x = int(input())c = 0while x % 2 == 0:c += 1x //= 2for i in range(3, 100001, 2):if x == 1: breakwhile x % i == 0:c += 1x //= iif x > 1: c += 1print('kou' if c & 1 else "yukari")
刷题记录汇总,备战实习相关推荐
- 极客网个人刷题记录汇总
1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. / ...
- 【刷题记录①】Java从0到1入门|基础知识巩固练习
JAVA从0到1入门刷题记录 目录 一.类型转换 二.简单运算 三.四舍五入 四.交换变量值 五.计算商场折扣 六.判断体重指数 总结 我几乎每天都会刷题训练来使自己对各种算法随时保持一个清晰的状态. ...
- 【刷题记录11】Java工程师丨字节面试真题(五)
活动地址:CSDN21天学习挑战赛 JAVA面试练习题刷题记录 目录 一.雀魂启动 二.特征提取 三.毕业旅行问题 总结 我几乎每天都会刷题训练来使自己对各种算法随时保持一个清晰的状态.要知道眼过千遍 ...
- 【信息技术刷题记录】 04 Office相关操作及计算机网络知识篇
刷题记录 Office相关操作及计算机网络知识 写在前面:此系列文章只为参加知识竞赛时的记录 对题目提出一些自己的想法 有啥不对的地方还望谅解和指正 不胜感激 第四次记录 一.Offic相关操作 A. ...
- 【信息技术刷题记录】 05 PS、CAD相关知识及移动商务知识篇
刷题记录 PS.CAD相关知识及移动商务知识 写在前面:此系列文章只为参加知识竞赛时的记录 对题目提出一些自己的想法 有啥不对的地方还望谅解和指正 不胜感激 第五次记录 一.PS.CAD相关知识 1 ...
- LeetCode刷题记录15——21. Merge Two Sorted Lists(easy)
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
- LeetCode刷题记录14——257. Binary Tree Paths(easy)
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录 前言 题目 语言 思路 源码 后记 前言 数据结构感觉理论简单,实践起来很困难. 题目 给定一个二叉树, ...
- LeetCode刷题记录13——705. Design HashSet(easy)
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言 题目 语言 思路 源 ...
- LeetCode刷题记录12——232. Implement Queue using Stacks(easy)
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
最新文章
- Elide 4.3.1 发布,雅虎开源的应用数据 API 搭建平台
- 查看数据库、表、索引的物理存储情况
- 牛客网 短最优升级路径 【Dijkstra算法】+【路径记录】
- Java高级:mysqllimit两个参数
- 线程池 调度 java_java调度器和线程池总结
- 批量删除HTML链接软件,3种方法教你一次性删除word文档中的所有超链接
- APPCAN学习笔记002---app快速开发AppCan.cn平台特色
- 怎么解决IPA processing failed错误, 用xcode 11打包
- 四川省人民政府关于进一步规范国家投资工程建设项目招标投标工作的意见〔2014〕62
- ANSYS FLUENT软件基础介绍
- winrar的破解激活
- PowerDesigner15下载安装
- 液晶12864图像取模方法
- 好看的(动态)Jay迷自制动态专辑卡片(正面和背面不同)和歌词页面
- 使用Cydia Impactor免越狱安装ipa
- Pytorch---DDP使用
- 奶茶MM:爱上一个大叔,是野马遇上一片草原。
- c++中关于cin.tie以及sync_witch_stdio同步
- 怎么用matlab算磁滞,磁性材料磁化曲线和磁滞回线的Matlab绘制与拟合.doc
- 香港特区银行怎么开帐户?