weixin_44181070的博客

字符串循环移位包含 s1 = AABCD, s2 = CDAA Return : true 给定两个字符串 s1 和 s2，要求判定 s2 是否能够被 s1 做循环移位得到的字符串包含。s1 进行循环移位的结果是 s1s1 的子字符串，因此只要判断 s2 是否是 s1s1 的子字符串即可。 字符串循环移位 s = "abcd123" k = 3 Return "123abcd" 将字符串向右循环移动k位。将 abcd123 中的abcd和123单独翻转，得到 dcba321，然后对整个字符串.

原理 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)这就是答案5 x ^ 0s = x x & 0s = 0 x | 0s = x x ^ 1.

用栈实现队列 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.

递归 树的高度 平衡树 两节点的最长路径 翻转树 归并两棵树 判断路径和是否等于一个数 统计路径和等于一个数的路径数量 子树 树的对称 最小路径 统计左叶子节点的和 相同节点值的最大路径长度 间隔遍历 找出二叉树中第二小的节点 层次遍历 一棵树每层节点的平均数 得到左下角的节点 前中后序遍历 非递归实现二叉树的前序遍历 非递归实现二叉树的后序遍历 非递归实现二叉树的中序遍历 BST 修剪二叉查找树 寻找二叉查找树的第 k 个

1.牛客网推荐使用sys.stdin.readline()形式输入，输出用print() ''' 输入: 2 3 分别赋给n, m并且转换为int类型 ''' import sys n, m = map(int, sys.stdin.readline().strip().split()) print(type(n)) print('n', n) print('n', m) 结果： 3 4 <class 'int'> n 3 n 4 3.单行输入： n, m = map(int, sys.st