- 博客(187)
- 收藏
- 关注
RSS订阅原创 关于git submodule的使用以及注意事项
submodule项目和它的父项目本质上是2个独立的git仓库。只是父项目存储了它依赖的submodule项目的版本号信息而已。如果你的同事更新了submodule，然后更新了父项目中依赖的版本号。你需要在git pull之后，调用 git submodule update来更新submodule信息。这儿的坑在于，如果你git pull之后，忘记了调用 git submodule update，那么你极有可能再次把旧的submodule依赖信息提交上去。对于那些习惯使用 git commit -a的人来
2021-10-22 01:50:19
915
原创 剑指offe 替换空格
题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题解：class Solution {public: void replaceSpace(char *str,int length) { if(str == NULL || length ==0) return; int cnt = 0; for(int
2020-07-31 16:19:22
225
1
原创 剑指offer 从尾到头打印链表
题目描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。题解：class Solution {public: vector<int> res; vector<int> printListFromTailToHead(ListNode* head) { if(head == NULL) return res; help(head); return res; }
2020-07-31 16:06:01
66
原创 剑指offer 用两个栈实现队列
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。题解：class Solution{public: void push(int node) { stack1.push(node); return; } int pop() { if(stack2.empty()) { while(!stack1.empty())
2020-07-31 15:46:56
116
原创 剑指offer 旋转数组的最小数字
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。题解：class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { int n
2020-07-31 15:31:28
71
原创 剑指offer 跳台阶
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题解：class Solution {public: int jumpFloor(int number) { if(number == 0 || number == 1|| number == 2) return number; int dp_1 = 1; int dp_2 = 2;
2020-07-31 13:01:04
70
原创 剑指offer 变态跳台阶
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题解：class Solution {public: int jumpFloorII(int number) { vector<int> dp(number+1,0); dp[0] = 1; for(int i=1;i<=number;++i) { for(i
2020-07-31 12:46:57
77
原创 剑指offer 矩形覆盖
题目描述：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，总共有多少种方法？比如n=3时，23的矩形块有3种覆盖方法：题解：class Solution {public: int rectCover(int number) { if(number == 0 || number == 1 ||number == 2) return number; int f = 1;
2020-07-31 12:28:25
109
原创 剑指offer 二进制中1的个数
题目描述：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。题解：class Solution {public: int NumberOf1(int n) { int count = 0; int val = 0x01; while(val != 0) { if(val & n) ++count; val <<=
2020-07-31 12:13:51
80
原创 剑指offer 数值的整数次方
题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0题解：class Solution {public: double Power(double base, int exponent) { if(exponent == 0) return 1.0; if(exponent == 1) retur
2020-07-31 11:00:17
84
原创 剑指offer 树的子结构
题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题解：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: bool HasSubtree(TreeNode* pR
2020-07-29 12:57:59
77
原创 剑指offer 顺时针打印矩阵
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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,16,15,14,13,9,5,6,7,11,10.题解：解题思路：class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix)
2020-07-29 11:18:08
70
原创 剑指offer 包含min函数的栈
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。题解;class Solution {public: stack<int> st; stack<int> minst; void push(int value) { st.push(value); if(minst.empty()) minst.push(value);
2020-07-29 10:52:34
58
原创 剑指offer 栈的压入、弹出序列
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）题解：class Solution {public: bool IsPopOrder(vector<int> pushV,vector<int> popV)
2020-07-29 10:18:32
69
原创 剑指offer 二叉搜索树的后序遍历序列
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题解：class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { int n = sequence.size(); if(n == 0) return false; re
2020-07-29 09:48:57
68
原创 剑指offer 二叉树中和为某一值的路径
题目描述：输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径题解：class Solution {public: vector<vector<int>> res; int target; vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
2020-07-29 09:27:51
64
原创 剑指offer 复杂链表的复制
题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题解：/*struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : labe
2020-07-28 15:24:07
65
原创 剑指offer 二叉搜索树与双向链表
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。题解：class Solution {public: TreeNode *pre = NULL; TreeNode* Convert(TreeNode* pRootOfTree) { if(pRootOfTree == NULL) return NULL; Convert(pRootOfTree-&
2020-07-28 14:54:39
64
转载 剑指offer 整数中1出现的次数
题目描述：求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。题解：链接：https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6?answerType
2020-07-28 10:14:54
42
原创 剑指offer 把数组排成最小的数
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。题解：class Solution {public: static bool cmp(const string &s1,const string &s2) { return (s1+s2)<(s2+s1); } string PrintMinNum
2020-07-28 09:54:11
48
原创 剑指offer丑数
题目描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。题解：class Solution {public: int GetUglyNumber_Solution(int index) { if(index < 7) return index; vector<int> ar
2020-07-27 14:59:31
41
原创 剑指offer 第一个只出现一次的字符
题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）题解：class Solution {public: int FirstNotRepeatingChar(string str) { bitset<128> b1,b2; for(auto ch :str) { i
2020-07-27 14:32:35
74
原创 剑指offer 数组中的逆序对
题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007题解：class Solution {public: int count = 0; int InversePairs(vector<int> data) { int n = data.size(); mergesort(d
2020-07-27 14:14:26
70
原创 剑指offer 数字在排序数组中出现的次数
题目描述：统计一个数字在排序数组中出现的次数。题解：class Solution {public: int GetNumberOfK(vector<int> data ,int k) { int n = data.size(); if(n == 0) return 0; int left = 0,right = n-1,pos1,pos2; while(left < right
2020-07-27 11:36:26
53
原创 剑指offer 平衡二叉树
题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树题解：class Solution {public: bool isB = true; bool IsBalanced_Solution(TreeNode* pRoot) { help(pRoot); return isB; } int help(TreeNode *root) { if
2020-07-27 10:58:24
53
原创 剑指offer 数组中只出现一次的数字
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。题解：class Solution {public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { int s = 0; int n = data.size(); for(auto i:data) s ^= i;
2020-07-27 10:44:05
48
原创 剑指offer 和为S的连续正数序列
题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序题解：class Solution {publi
2020-07-27 10:10:06
43
原创 剑指offer 和为S的两个数字
题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。题解：class Solution {public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { int n = array.size(); vector<int> res; if(n<2
2020-07-27 09:48:10
47
原创 剑指offer 左旋转字符串
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！题解：class Solution {public: string LeftRotateString(string str, int n) { if (n > str.siz
2020-07-27 09:42:19
55
原创 剑指offer 扑克牌顺子
题目描述;LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。
2020-07-27 09:37:13
61
原创 剑指offer 孩子们的游戏（约瑟夫环）
题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友会
2020-07-26 14:23:36
82
原创 剑指offer 求前n项和
题目描述：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。题解：class Solution {public: int Sum_Solution(int n) { int sum = n; sum && (sum += Sum_Solution(n-1)); return sum; }};解题思路：两式相或，如果
2020-07-26 11:45:35
69
原创 剑指offer 不用加减乘除做加法
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。题解：class Solution {public: int Add(int num1, int num2) { while(num2 != 0) { int temp = num1 ^ num2; num2 = (num1&num2)<<1; num1 = temp;
2020-07-26 11:36:18
43
原创 剑指offer把字符串转换成整数
题目描述：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+21474836471a33输出21474836470题解：class Solution {public: int StrToInt(string str) { int n = str.size();
2020-07-26 11:20:04
41
原创 剑指offer 数组中重复的数字
题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。题解： bool duplicate(int numbers[], int length, int* duplication) { if(length == 0) return f
2020-07-26 10:58:46
61
原创 剑指offer 正则表达式匹配
题目描述：请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配题解：class Solution {public: bool match(char* str, char* pattern) { if(*str == '\0' &
2020-07-26 10:42:56
48
原创 剑指offer 表示数值的字符串
题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。题解：class Solution {public: bool isNumeric(char* string) { bool sign = false,hasE = false,decimal = false;
2020-07-26 10:08:03
58
原创 剑指offer 字符流中第一个不重复的字符
题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。题解：class Solution{public: //Insert one char from stringstream void Insert(char ch) { str = str + ch;
2020-07-26 09:50:36
46
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人