开发工具 在vim 中快速复制粘贴多行 将光标移动到要复制的文本开始的地方,按 v 进入可视模式。 将光标移动到要复制的文本的结束的地方,按y复制。 此时vim会自动将光标定位到选中文本的开始的地方,并退出可视...
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 ...
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符...
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 Python解答 # -*- coding:utf-8 -*- class Solution: ...
题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠...
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 Python解答 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None ...
最近玩了玩google的一个“黑科技”,名字叫:Edge TPU Accelerator(边缘TPU加速器)。一个支持TensorFlow Lite,有USB Type-C连接器的神经网络协处理器。其目标是让更多人能学习、探索并体验人工智能,感受AI带来的...
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹...
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 Python解答 在压元素进栈时,同时此时栈内元素与当前元素的最小值也压入辅助栈。...
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: [1, 2, 3, 4 ] [5, 6, 7, 8 ] [9, 10, 11, 12] [13, 14, 15, 16] 则依次打印出数字:1, 2, 3, 4 ,8, 12, ...
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 Python 解答 # -...
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 什么叫树的子结构 我们用《剑指Offer》当中的一张图来表示: Python 解答 # -*- coding:utf-8 -*- ...
题目描述 输入一个数组,输出这个数组中前两个出现两次的元素 案例输入: l = [1, 2, 5, 3, 4, 2, 2, 3, 4, 5, -1, 10, 1000, 10, 10, 10] 案例输出: ...d_all = {} # 这里我们主要通过两个字典来实现这个操作,...
新手上路 在很多时候我们需要下载百度文库内容的时候,弹出来的是下载券不足,而现在复制其中的内容也只能复制一部分,如果遇到一些政治开卷考,考前抱佛脚,想要复制出文库中的内容,可谓是难上加难。...
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 Python 解答 传统做法 分三种情况考虑,分别是exponent次方为0,大于0以及小于0,主要思想均为反复连乘,代码如下: ...
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 答案参考牛客网大神解答 Python 非递归 # -*- coding:utf-8 -*- # class ListNode: ...
非递归 递归 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode ... def ReverseList(self, pHead):...
题目描述 输入一个链表,输出该链表中倒数第k个结点。 Python 解答 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None ... def FindKthToTail(sel...
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 测试用例分析: ["PSH1","PSH2","PSH3","POP","POP","PSH4","POP","PSH5","POP","POP"] ...此时应该考虑:队列进入顺序:进1,...
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 Python 解答 ...
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 关于什么是补码,可以参考:负数在计算机中的保存。这里简要概述一下: ...每一个二进制位都取相反值,0变成1,1变成0。...
题目 在一堆小于255的有序数组中,随机插入多个255,再进行排序. 要求: 时间复杂度O(n),空间复杂度O(1). 输入: [1, 255, 2, 4, 255, 188, 196, 255, 196, 200] 输出: [1, 2, 4, 188, 196, 196, 200, 255, 255,...
7. 斐波拉契数列 现要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 注:下面所有题均为Python解答 # -*- coding:utf-8 -*- class Solution: ... def Fibonacci(self, n): ...
题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。...