剑指offer
剑指offer
菜鸡沈
这个作者很懒,什么都没留下…
展开
-
【刷题】美团笔试训练
美团点评2017秋招笔试编程题试题链接1. 大富翁游戏大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。...原创 2020-05-12 01:20:36 · 336 阅读 · 0 评论 -
【刷题】腾讯编程题训练
腾讯2018春招技术类编程题汇总试题链接1. 翻转序列小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4…, 每隔m个符号翻转一次, 最初符号为’-’;。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = 1, 数列就是: -1, +2, -3,...原创 2020-04-27 20:46:29 · 515 阅读 · 0 评论 -
【刷题】华为机考训练(至21题)
1.计算字符串最后一个单词的长度计算字符串最后一个单词的长度,单词以空格隔开。解法:str[-1],str.split()str = input().strip().split()print(len(str[len(str)-1]))str = input().split()print(len(str[-1]) if len(str)>1 else len(str[0]))...原创 2020-04-23 23:59:48 · 10353 阅读 · 0 评论 -
【剑指offer】数据结构类--栈和队列Stack&Queue
栈和队列Stack&Queue概念理解题目005-用两个栈实现队列020-包含min函数的栈021-栈的压入、弹出序列044-翻转单词顺序列(栈)064-滑动窗口的最大值(双端队列)概念理解Python数据结构之列表、栈、队列、链表、字典题目005-用两个栈实现队列用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。方法一:栈A用来作入队列栈...原创 2020-04-16 04:27:25 · 105 阅读 · 0 评论 -
【剑指offer】具体算法类--其他算法
其他算法概念理解题目002-替换空格013-调整数组顺序使奇数位于偶数前面028-数组中出现次数超过一半的数字031-整数中1出现的次数(从1到n整数中1出现的次数)032-把数组排成最小的数033-丑数041-和为S的连续正数序列(滑动窗口思想)042-和为S的两个数字(双指针思想)043-左旋转字符串(矩阵翻转)046-孩子们的游戏-圆圈中最后剩下的数(约瑟夫环)051-构建乘积数组概念理解...原创 2020-04-15 06:11:42 · 93 阅读 · 0 评论 -
【剑指offer】具体算法类--位运算
位运算概念理解题目011-二进制中1的个数012-数值的整数次方040-数组中只出现一次的数字概念理解位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快。运算符运算符(全)按位与的常用技巧快速幂题目011-二进制中1的个数输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。方法一:如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减...原创 2020-04-15 06:08:02 · 125 阅读 · 0 评论 -
【剑指offer】具体算法类--排序--2题「fini」
排序概念理解题目035-数组中的逆序对(归并排序)029-最小的K个数(堆排序)029-最小的K个数(快速排序)概念理解题目035-数组中的逆序对(归并排序)029-最小的K个数(堆排序)029-最小的K个数(快速排序)...原创 2020-04-15 06:06:27 · 472 阅读 · 0 评论 -
【剑指offer】具体算法类--动态规划
动态规划概念理解题目030-连续子数组的最大和052-正则表达式匹配概念理解题目030-连续子数组的最大和052-正则表达式匹配原创 2020-04-15 06:03:17 · 93 阅读 · 0 评论 -
【剑指offer】具体算法类--全排列
全排列概念理解题目027-字符串的排列概念理解题目027-字符串的排列原创 2020-04-15 06:01:33 · 135 阅读 · 0 评论 -
【剑指offer】具体算法类--搜索算法
搜索算法概念理解题目001-二维数组查找006-旋转数组的最小数字(二分查找)037-数字在排序数组中出现的次数(二分查找)概念理解题目001-二维数组查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。方法一:选取右上角为起始点,遍历 ...原创 2020-04-15 06:00:27 · 111 阅读 · 0 评论 -
【剑指offer】具体算法类--斐波那契数列
斐波那契数列概念理解题目7.斐波那契数列([快速幂](https://blog.csdn.net/ggdhs/article/details/90141960))007-斐波拉契数列008-跳台阶009-变态跳台阶010-矩形覆盖概念理解后一项等于前两项和:xn+2=xn+1+xnx^{n+2} = x^{n+1} + x^nxn+2=xn+1+xn1,1,2,3,5,8,13,21,……...原创 2020-04-15 05:59:22 · 198 阅读 · 0 评论 -
【剑指offer】数据结构类--图论Graph
图论Graph概念理解题目065-矩阵中的路径(BFS)066-机器人的运动范围(DFS)概念理解题目065-矩阵中的路径(BFS)066-机器人的运动范围(DFS)原创 2020-04-15 05:54:44 · 128 阅读 · 0 评论 -
【剑指offer】数据结构类--哈希表Hash Table
哈希表Hash Table概念理解题目034-第一个只出现一次的字符概念理解题目034-第一个只出现一次的字符原创 2020-04-15 05:53:48 · 120 阅读 · 0 评论 -
【剑指offer】数据结构类--堆Heap--1题「fini」
堆Heap概念理解题目029-最小的K个数概念理解题目029-最小的K个数原创 2020-04-15 05:52:21 · 153 阅读 · 0 评论 -
【剑指offer】数据结构类--二叉树Tree--15题「pas fini」
二叉树Tree概念理解题目004-重建二叉树017-树的子结构018-二叉树的镜像概念理解数据结构和算法——二叉树二叉树的常见算法python实现二叉树和它的七种遍历题目004-重建二叉树017-树的子结构018-二叉树的镜像022-从上往下打印二叉树023-二叉搜索树的后序遍历序列024-二叉树中和为某一值的路径026-二叉搜索树与双向链表038-二叉树的深度039-...原创 2020-04-15 05:47:59 · 170 阅读 · 0 评论 -
【剑指offer】数据结构类--链表LinkedList--8题「fini」
链表LinkedList概念理解题目003-从尾到头打印列表014-链表中倒数第k个节点015-反转链表016-合并两个或k个有序链表025-复杂链表的复制036-两个链表的第一个公共结点055-链表中环的入口结点056-删除链表中重复的结点概念理解理解链表概念python数据结构之链表(一)python数据结构之链表(linked list)单链表结构python应用1单链表结构py...原创 2020-04-15 05:45:06 · 155 阅读 · 0 评论 -
【剑指offer】参考文献/复杂度总结
参考文献算法引索参考牛客网剑指offer评论区大佬们和github某大佬的整理.剑指offer小结复杂度时间复杂度python list中方法的时间复杂度算法的时间与空间复杂度(一看就懂)...原创 2020-04-15 05:33:25 · 151 阅读 · 0 评论