剑指offer5-8 用两个栈实现队列 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 /* 思路：入队：栈1直接入栈，出队：栈空的话就遍历栈1将其入栈2，再出栈，否则直接出栈 */ public class Solution { Stack ...

一.题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 ...

再来五道剑指offer题目 6、旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于 ...

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 ...

题目 ：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n 1并且m 1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]… k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18. 解题思路 ：动 ...

题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。 注意点： 是否把返回值的类型声明为该类型的引用，并在函数结束前返回实例自身的引用（ this）。只有返回一个引用，才可以允许连续赋值。否则，如果函数的返回值是void，则应用该赋值运算符将不能进行连续赋值。 是否把传入的参数类 ...

一.问题描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。二.解题思路这道...

题目题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m...

题目题号:18题目名:二叉树的镜像编程语言Java题目描述操作给定的二叉树，将其变换为源二叉树的镜像。初次思路意思就是翻转二叉树使用递归，交换每个节点的左右子树。直到节点为空说明到了根节点解题代码public class Solution { public void Mirror(TreeNode root) { //非空校验 if(root == null) return ; if(root.left==null&&am

大纲目录快速排序快速排序快排的思想是选取一个基准值baseValue, 将小于基准值的元素放在左边，大于基准值的元素放在右边。理解的困难点在于如何交换元素这里以[7, 8, 3, 1, 2, 8, 9, 0]为例子变量含义解释：rightIdx 从end开始遍历，满足leftIdx < rightI...

题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 创建链表相关，头插法和尾插法 关于头插法，可以next可以理解成前一个节点地址，插入顺序： 1、头节点传入，开始创建A数据，头节点的next指向A数据的内存地址，A节点的next替换成头节点的 2、头节点再传入，创建B数据，头 ...

剑指Offer积累-JZ1-二维数组中的查找为了提升个人能力，开始积累算法，从剑指Offer开始。以下是自己做的笔记&记录，欢迎提出意见或指正错误。题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一...

1.题目描述请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”][[],[1],[2],[],[],[]]输出: [null,null,null,2,

题目描述 输入一个链表，输出该链表中倒数第k个结点。 解法 基本思路是使用两个辅助指针p, q，让p先走k 1步后，p, q两个指针再一起走 这样当p指针走到链表的末尾时，q指针刚好走到的就是倒数第k个结点 如下图所示 实现代码 更多算法题目的完整描述，AC代码，以及解题思路可以查看GitHub仓库 ...

1、从尾到头打印链表 2、链表中倒数第K个结点 3、反转链表 4、合并两个排序的链表 5、复制链表的复制 6、二叉搜索树与双向链表 7、两个链表的第一个公共结点 8、链表中环的入口结点 9、删除链表中重复的结点 ...

字符串50:字符流中第一个不重复的字符50:第一个只出现一次的字符19:正则表达式匹配20:表示数值的字符串61:扑克牌中的顺子58:翻转字符串58:左旋字符串5.替换空格50:字符流中第一个不重复的字符请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"...

1.二维数组中的查找 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 时间限制：1秒 空间限制：32768K

1 题目描述 小明很喜欢数学，有一天他在做数学作业时，要求计算出9~16的和，他马上就写出了正确答案是100。但是他并不满足于此，他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久，他就得到另一组连续正数和为100的序列：18,19,20,21,22。现在把问题交给你，你能不能也 ...

1 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 2 思路和方法 数值：1 2(1*2) 3(1*3) 4（2*2） 5 (1*5) 6（3*2） 8（ ...

1 题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am ...