- 博客(20)
- 收藏
- 关注
RSS订阅原创 Linux命令
ctrl shift “+”放大 ctrl “-“缩小 命令后面的空格至少是一个cd:切换目录cd / 进入根目录 ls ：list 的缩写，列出目录下内容 ls -a：显示隐藏文件和非隐藏文件 ls -l : 显示文件具体信息cd home ls cd python ls pwd:显示当前路径位置 cd/home/pythoncd /boot: 绝对路径由根目
2017-10-31 17:47:52
191
原创 大话数据-—线性表之循环/双向链表
线性表分为：顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素。链式存储结构：单链表、静态链表、循环链表、双向链表一、循环链表合并 两个循环链表的尾指针分别是rearA,rearB A链表的头结点为rearA->next B链表的头结点为rearB->next,第一个结点为rearB->next->next 1、保存A链表的头结点 p 2、将本是指向A表头结点的A表的尾指
2017-10-31 15:15:27
233
原创 剑22-从上到下打印二叉树结点（按层遍历）
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路： 1、引入一个数据容器即队列deque STL实现了一个很好的deque(两端都可以进出的队列) 2、每次打印一个结点的时候，如果该节点有子节点，则把该子节点放到一个队列的末尾。/*struct TreeNode{int val;struct TreeNode*left;struct TreeNode...
2017-10-29 22:47:19
233
原创 剑23-判断是否为二叉树后序遍历序列
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思想：递归class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { int length = sequen...
2017-10-28 21:49:49
381
原创 剑21-判断序列是否为该栈的弹出顺序
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）class Solution {public: bool IsPopOr...
2017-10-27 11:10:07
225
原创 剑20—包含min函数的栈
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。class Solution {public: stack<int>dataStack, minStack;//数据栈和辅助栈 void push(int val) { dataStack.push(val); if (minStack.s...
2017-10-26 10:02:52
148
原创 剑19—顺时针打印矩阵
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.思路： 1、二维数组的行列数，row,col 2、特殊测试用例判断 3、每圈对应的左上角坐标(start,start)...
2017-10-25 12:45:14
376
原创 剑15—反转链表
16反转链表 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 思路： 1、考虑特殊情况，如空链表 2、定义三个指针分别指向当前结点，前一个结点，后一个结点，且当当前结点不为空时，才后一个结点 3、如果后一个结点为空时，即到达尾结点，即当前结点为反转后链表的头结点 4、否则不为空，则将当前结点指向前一个结点，进行链表反转 5、同时，当前结点和后一个结点断...
2017-10-24 09:38:06
155
原创 剑14—输出链表中倒数第k个结点
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思想： n,n-1,………,k+1, k, k-1,……3,2,1 倒数第k个结点； 前面需要走n-k+1； 定义两个指针p1,p2，开始均指向首节点，先让p1移动到指向第k个节点，然后p1,p2同时移动，p1移动到第n个结点时，刚好移动了n-k+1，此时p2也移动n-k+1，则此时p2刚好指向倒数第k个结点。/*stru...
2017-10-22 21:56:06
327
原创 714-
Best Time to Buy and Sell Stock with Transaction Fee Your are given an array of integers prices, for which the i-th element is the price of a given stock on day i; and a non-negative integer fee repre
2017-10-22 12:11:39
570
原创 剑13—调整数组使奇数位于偶数前面
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。```//方法一：简单易懂，以空间换时间，复杂度o(n)#include<iostream>#include<vector>using namespace std;clas...
2017-10-21 22:55:48
169
原创 剑12—数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思想： 1、指数为负数，对指数求绝对值，计算次方结果之后取倒数 2、取倒数时，考虑到对0取倒数？针对底数base为零，且指数exponent是负数情况特殊处理 3、采用全局变量标识这种错误情况；有返回值、全局变量、异常三种错误处理方式 4、在判断底数base是不是等...
2017-10-20 22:55:45
150
原创 剑7-10 —斐波纳契数列
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39思想：f(n)=f(n-1)+f(n-2)从下往上计算，首先根据f(0)和f(1)计算出f(2),再依次计算出f(3),…..f(n).这种方法的时间复杂度是o(n)class Solution{public: int Fibonacci(int n) { ...
2017-10-20 09:21:03
288
原创 剑6—旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路：二分查找方法 1、定义int index1,indexMid,index2 2、比较rotate...
2017-10-19 09:22:44
154
原创 剑5—用两个栈实现队列
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思想： 两个栈实现一个队列（先进先出） 删除一个元素步骤： 入队：将元素压入栈1； 出队：判断栈2是否为空： 如果栈2为空，将栈1中所有元素pop,并push压入栈2，栈2依次弹出即可； 如果栈2非空，则栈2中栈顶元素就是最先入队列的元素，直接弹出即可； 两个队...
2017-10-17 22:52:46
128
原创 剑03-—链表从尾到头打印 || 剑04—重建二叉树（已知前序+中序）
剑03-—链表从尾到头打印题目描述 输入一个链表，从尾到头打印链表每个节点的值。 思想： （方法1）栈的思想:从头到尾遍历链表，从尾到头输出，后进先出 （方法2）递归实现import java.util.Stack;import java.util.ArrayList;/*//栈思想：先进后出public class Solution { public Ar...
2017-10-16 10:09:27
167
原创 剑02-—替换空格
题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。//java实现public class Solution { public String replaceSpace(StringBuffer str) { if (str.length() == ...
2017-10-14 23:22:47
161
原创 剑01—二维数组中的查找
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路从右上角开始查找。因为矩阵中的一个数，它左边的数都比它小，下边的数都比它大。因此，从右上角开始查找，就可以根据 target 和当前元素的大小关系来缩小查找区间。复杂度：O(M+N) + O(1)p...
2017-10-12 22:38:30
332
原创 Binary Number with Alternating Bits
Given a positive integer, check whether it has alternating bits or not. Example 1: Input: 5 Output: True Explanation:
2017-10-08 12:10:00
174
原创 将int型转换成二进制 && vector创建的二维数组
一、将int型转换成二进制//使用容器转换二进制 int BinaryVector(int n){ int temp= n; vector<int>ivec; while (temp != 0) { ivec.push_back(temp % 2); temp = temp>>1; } ...
2017-10-08 11:41:54
1367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人