- 博客(13)
- 收藏
- 关注
RSS订阅原创 贪心算法编程题
1. 扔骰子题意：牛妹在和牛牛玩扔骰子，他们的游戏规则有所不同；每个人可以扔nn次mm面骰子，来获得nn个数得分为任意选取nn个数中的某些数求和所不能得到的最小的正整数得分大的人获胜例如扔骰子33次得到了 11 22 55，那么这个人的得分是44牛妹想知道这回合她是否能赢牛妹的n个数存在数组a中，牛牛的n个数存在数组b中数组下标从0开始输入：n,m与数组a，b输出：如果牛妹能在这回合胜利则输出HappyHappy，否则输出SadSad示例1输入2,4,[1,2],[1,3]
2020-09-04 09:30:45
725
原创 递归类题目
1. 寻找斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路：1、递归（由于可能发生栈溢出，故不推荐）2、循环（推荐，这里使用）3、公式法（可以了解）代码：class Solution {public: int Fibonacci(int n) { if(n == 1) return 1; long long a = 0, b = 1, c = 0; f
2020-07-26 15:06:39
178
原创 穷举类问题
1. 丑数把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路1：从1开始递增，依次判断每个数是否是丑数，不够高效；思路2：思路1之所以效率低，比较关键的一点是遍历的每一个数字都进行丑数判断。思路2不是去判断丑数，而是计算出丑数：因为每个丑数都可以看成是由1去乘以2、3、5，再乘以2、3、5而衍生出来的。可以用三个指针指向第一个丑数1，三个指针分别表示乘2，乘3，乘5，
2020-07-24 15:08:36
210
原创 数学类编程题
1. 求数值中的整数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0思路：方法1，直接求，注意任意数的0次方等于1，负数的次方等于它的倒数（时间复杂度O(n)）。方法2，利用平方的性质，an=a(n/2) * a(n/2)或an=a^(n-1/2) * a^(n-1/2)*a（分别为偶数、奇数的情况）（时间复杂度O(logn)）代码一:class Solution {public: d
2020-07-23 10:03:04
1365
原创 字符串类编程题
1. 替换空格实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：首先要确定是不是在本身上修改，如果是，则要题目保证内存足够。否则，可以考虑自己new空间。代码：class Solution {public: void replaceSpace(char *str, int length) { if (str == nullptr || length <
2020-07-22 21:35:43
2401
原创 栈队列类编程题目
1 . 用两个栈实现队列用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：用stack2用于输出，每次存入stack1，当要输入时，倒入到stack2。代码：class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) { whil
2020-07-20 20:23:34
301
原创 树类编程题
1. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：根据二叉树遍历的性质，得知前序的第一个元素为父节点，中序父节点两边的分别为它的左右子树，递归即可。代码：class Solution {public: TreeNode* reConstructBinaryTree(vector<
2020-07-18 15:41:59
500
原创 数组类编程题
1. 二维数组查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：1、可以考虑对每行进行二分查找2、以右上或左下为起点，这里选择右上，依次向左扫描，如果当前值小于target，则row++（每行最后一个是该行最大的，如果它都小了，这一行都小了），如果大于，则col–（同理），直至扫描完。代码1：以右上为起点class Solution {publ
2020-07-11 16:50:31
3884
原创 链表类编程题
1.从尾到头打印链表输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路：(1)利用栈先入后出的特性完成; (2）第二就是存下来然后进行数组翻转。（3）利用递归。代码：//利用c++中自带的翻转函数reverse实现 class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> value; Lis
2020-07-10 20:02:37
393
原创 leetcode题库1-10
1. 树的最小深度求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。代码：#include<math.h>class Solution {public: int run(TreeNode *root) { if(root == nullptr) return 0; if(root...
2020-03-24 20:10:13
266
原创 剑指offer 31-40
连续子数组的最大和HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最...
2020-02-15 19:33:16
119
原创 剑指offer题目1-10
1. 查找数组在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：1、可以考虑对每行进行二分查找2、以右上或左下为起点，这里选择右上，依次向左扫描，如果当前值小于target，则row++（每行最后一个是该行最大的，如果它都小了，这一行都小了），...
2020-01-21 15:05:38
133
原创 解决Ubuntu黑屏，仅有小光标闪烁问题
问题描述：在运行一个测试软件的时候出现错误，不耐烦情况下进行了重启，重启之后电脑黑屏并仅有小光标闪烁。解决方法：1、准备一个Ubuntu（带有 rescue版本）启动盘插在电脑上，电脑开机，从这个启动盘启动（在开机时反复F10，或者F11,或者F12会出现选择启动电脑的优先级，此时选择从U盘启动；另外一种方法从bios中设置，但是就需要二次重启，会有点耗时）方法和安装系统时一样；2、进入之...
2019-05-16 15:32:29
10935
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人