Category
Median of Two Sorted Arrays
leetcode

Median of Two Sorted Arrays

leetcode4 如题,两排序数组中找到中值,其中非奇情况,取两中值均值。 解法1:合并,排序,O(m*n) 解法2:...
avatar
ZigZag Conversion
leetcode

ZigZag Conversion

leetcode6: ZigZag Conversion 如题,z(反向N)字型打印 输入:”ABCDEFG...
avatar
链表查找中间节点
C++

链表查找中间节点

下面两种方法原理相同。第二种更为直白一些。两个指针,同时从第一个节点出发,一个P走一步,一个Q走两步。当第二个指针走到末...
avatar
如何查找出数组中只出现一次的两个数
算法

如何查找出数组中只出现一次的两个数

如题,给出n个数,这n个数满足条件如下:除了仅有的两个数据出现只一次之外,其余数据均出现两次。 变形,查找仅出现奇数次的...
avatar
排序
算法

排序

堆排 #include<iostream> #include<cstring> #include...
avatar
如何找出符合满足条件的数组对数的个数
算法

如何找出符合满足条件的数组对数的个数

在1~n个数中,找到某两个数的和等于另一数 第一种方法:两重for循环暴力,时间复杂度O(n*n) 第二种:使用二分,分...
avatar
7:用两个栈实现队列
剑指Offer题目

7:用两个栈实现队列

面试题7 题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 输入: 每个...
avatar
5:从尾到头打印链表
剑指Offer题目

5:从尾到头打印链表

面试题5 题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一组测试样例。 每一组测试...
avatar
3:二维数组中的查找
剑指Offer题目

3:二维数组中的查找

面试题3 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一...
avatar
1:复制运算符函数
C++

1:复制运算符函数

面试题1 题目:如下为Cstring的声明,请为该类型添加赋值运算符函数 class CMyString{ public...
avatar