刷题
陈林伟0036
这个作者很懒,什么都没留下…
展开
-
字符串面试题 python
字符串循环移位包含s1 = AABCD, s2 = CDAAReturn : true给定两个字符串 s1 和 s2,要求判定 s2 是否能够被 s1 做循环移位得到的字符串包含。s1 进行循环移位的结果是 s1s1 的子字符串,因此只要判断 s2 是否是 s1s1 的子字符串即可。字符串循环移位s = "abcd123" k = 3Return "123abcd"将字符串向右循环移动k位。将 abcd123 中的abcd和123单独翻转,得到 dcba321,然后对整个字符串.原创 2020-09-03 15:35:13 · 312 阅读 · 0 评论 -
位运算面试题 python
原理0s 表示一串 0,1s 表示一串 1。|:按位取或。~:按位取反:对数据的每个二进制位取反~x 类似于 -x-1。如:~-6: 5 -6的补码是+6(0000 0110)取反后再+1,为(1111 1001)+(0000 0001)=(1111 1010),,也就是计算机中-6是用(1111 1010)来存储的,(1111 1010) 按位取反得到(0000 0101)这就是答案5x ^ 0s = x x & 0s = 0 x | 0s = xx ^ 1.原创 2020-08-30 17:33:37 · 367 阅读 · 0 评论 -
栈和队列面试题 python
用栈实现队列class MyQueue(object): def __init__(self): """ Initialize your data structure here. """ self.in_stack = [] self.out_stack = [] def push(self, x): """ Push element x to the back of q.原创 2020-08-30 14:21:51 · 177 阅读 · 0 评论 -
树面试题 python
递归树的高度平衡树两节点的最长路径翻转树归并两棵树判断路径和是否等于一个数统计路径和等于一个数的路径数量子树树的对称最小路径统计左叶子节点的和相同节点值的最大路径长度间隔遍历找出二叉树中第二小的节点层次遍历一棵树每层节点的平均数得到左下角的节点前中后序遍历非递归实现二叉树的前序遍历非递归实现二叉树的后序遍历非递归实现二叉树的中序遍历BST修剪二叉查找树寻找二叉查找树的第 k 个原创 2020-08-30 13:31:43 · 290 阅读 · 0 评论 -
编程考试
1.牛客网推荐使用sys.stdin.readline()形式输入,输出用print()'''输入: 2 3 分别赋给n, m并且转换为int类型'''import sysn, m = map(int, sys.stdin.readline().strip().split())print(type(n))print('n', n)print('n', m)结果:3 4<class 'int'>n 3n 43.单行输入:n, m = map(int, sys.st原创 2020-08-26 21:24:29 · 444 阅读 · 0 评论