GorMing 的博客

2018腾讯春招2018腾讯春招背包问题 2018腾讯春招 背包问题 题目描述： 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下，请问有多少种组成歌单的方法。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含一个整数，表示歌单的总长度K(1<=K<...

春招刷题笔记-剑指offer-数据结构数据结构——动态规划、贪心算法与位运算动态规划与贪心算法剪绳子位运算计算二进制中1的个数判断一个数是否是2的整数次方计算整数m的二进制需要改变多少位才能得到整数n的二进制 数据结构——动态规划、贪心算法与位运算 动态规划与贪心算法 动态规划有以下几个特点： 一、如果是求一个问题的最优解，比如最大值或者最小值，并且问题可以分解为更小的重叠的子问题来解决； 二、整...

春招刷题笔记-剑指offer-数据结构数据结构——排序、查找与回溯排序与查找旋转数组的最小数字回溯法矩阵中的路径机器人的运动范围 数据结构——排序、查找与回溯 排序与查找 旋转数组的最小数字 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数...

春招刷题笔记-剑指offer-数据结构数据结构——递归与循环递归与循环1.斐波那契数列2.跳台阶问题3.变态跳台阶4.矩形覆盖 数据结构——递归与循环 递归与循环 1.斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 class Solution { public: long long Fibo...

春招刷题笔记——剑指offer 面试题9：用两个栈实现队列 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { if (stack1.empty() && stack2.empty()) { sta...

剑指offer-数据结构二——树剑指offer-数据结构—树1.重建二叉树2.二叉树的下一个节点3.树的子结构4.二叉树的镜像5.对称的二叉树6.层次遍历二叉树7.二叉树的后序遍历序列 剑指offer-数据结构—树 1.重建二叉树 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5...

剑指offer-数据结构二——链表剑指offer-数据结构链表1.从尾到头打印链表2. 输入一个链表，输出该链表中倒数第k个结点。3.输入一个链表，反转链表后，输出新链表的表头。4. 合并两个排序的链表5. 两个链表的第一个公共节点 剑指offer-数据结构 链表 1.从尾到头打印链表 面试题6：从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 思路分析：借助栈来实...

剑指offer-数据结构一剑指offer-数据结构1. 数组1.1 数组中的重复数字1.2 二维数组中的查找2.字符串2.1 替换字符串2.3 链表2.3.1 从尾到头打印链表 剑指offer-数据结构 1. 数组 1.1 数组中的重复数字 （1）面试题3（一）：找出数组中重复的数字 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也...

剑指offer——C++赋值运算符函数 赋值运算符函数 面试题1：赋值运算符函数 题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。 #include<cstring> #include<cstdio> #include<string> using namespace std; class CMyString { public: ...

春招刷题笔记-剑指offer-代码的完整性代码的完整性数值的整数次方打印1到最大的n位数在O(1)时间删除链表结点删除链表中的重复节点正则表达式的匹配 代码的完整性 数值的整数次方 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution { public: double Power(double...