Snow_Jie的博客

面试题61:扑克牌中的顺子 方法：五张牌排序，把大小王先当作零，然后统计零的个数，挨个求相邻两个数的间隔，若果间隔有0，表明有重复牌，则不可能是顺子，如果0的个数大于所有数间隔的和，则是顺子 面试题62:圆圈中最后剩下的数字 方法：约瑟夫huan ...

面试题51:数组中的逆序对

面试题41:数据流中的中位数 方法1:没有排序的数组，插入1，得到中位数n 方法2:排序的数组，插入n，得到中位数1 方法3:排序的链表，同排序的数组 方法4:最大堆+最小堆，插入logn，得到中位数1，保证建立的最大堆的每个数都小于最小堆，为保证两个堆平衡，约定当前数目为奇数时放到最大堆，如果当前数大于最小堆的最小数x，则将x放入最大堆，将当前数放入最小堆。 面试题42：连续子数组的最大和 方法：当前累加的和若为负数，直接舍弃，保存当前的最大和，从下一个数重新开始累加 面试题43:1~n

面试题31:栈的压入，弹出序列 方法：先判断特殊情况，如果栈1为空或者两个栈的长度不相等的话，直接return False，设置一个辅助栈，设置一个for循环，每次将栈1的数据压入到辅助栈中，然后设置一个while循环，判断辅助栈当前的栈顶元素是否等于栈二的最前面数，如果相等，两个栈都调用pop，一直循环到不等，最后到退出for循环，判断栈1是否为空，如果不是空，return False。 面试题32:从上到下打印二叉树 方法一：设置一个队列，while循环，挨个取出队列里的数，将它的左右节点挨个

面试题21：调整数组顺序使奇数位于偶数前面 方法一：设置前后两个指针，前面的指针往后移，当前面的指针指向的数是偶数时，后面往前移，当后面的指针指向奇数时，两个指针的数据交换，知道两个指针重合 方法二：从头遍历，偶数放一个list里，奇数放一个list里，然后拼接两个list，需要额外的空间 面试题22:链表中倒数第K个节点 方法一：先遍历一遍链表，得到链表的长度l，然后指针走l-k步 方法二：两个指针，第一个指针走k-1，然后从第K补开始，第二个指针开始一起走，当第一个指针式到尾节点时，第二个

面试题11:旋转数组的最小数字 方法：设两个指针，分别位于数组的开头和结尾，若开头的数小于结尾的数，直接返回开头数，否则找到中间的数，若中间数大于开头数，范围缩小到中间数到结尾数，若中间数小于开头数，则范围缩小到前半部分，若相等则直接return该段的最小值，如此反复，最终衙门会指向两个相邻的元素，循环结束，返回第二个指针指向的元素。 ...

只记录需要技巧有些许难度的题 面试题3，数组中重复的数字 方法一：排序后从头开始依次比较相邻的两个是否相等，相等即重复，nlogn 方法二：利用新的存储空间set类型，挨个取数据看是否已经存在set中，存在return，不存在add，n 方法三：从头开始遍历num，将每个数的数值x和它的下表i进行比较，不等则将num[i]和num[x]进行比较，相等则return，不相等则交换，交换后仍重复上述过程，直到数值和下表相等，n 面试题4，二维数组中的查找 方法：从右上角的数x开始比较，若需要查找

题目大意： 输入了医疗队的编号和他们之间相连接需要的条数 输出指定的两个医疗队的最短路径的条数，并且在最短路径中能聚集的医疗队的数量 例子：0到2的最短路径可以是0-2.0-1-2.他们都是2的距离，但是0-1-2能聚集1+2+1的医疗队，输出4 用到深度优先算法：尽可能深的搜索，当节点所在的边被探寻过或者不满足条件时，回朔到上一步，反复进行该过程直到所有的点遍历 普适模板： ...

1、先找到自己主机的ssh连接公钥 mac系统下，在/Users/用户名/.ssh 目录下id_rsa.pub文件，打开后复制其中的全部内容，格式类似于ssh-rsa....... 2、到服务器端 找到/root/.ssh/authorized_keys文件，将刚刚复制的内容，添加到该文件的末尾 ...

A = [eval(i) for i in input().split()] B = [eval(i) for i in input().split()] d1, d2, d3 = {}, {}, {} # d1,d2,d3分别是第一个多项式，第二多项式，结果多项式 for i in range(A[0]): a = i*2+1 d1[A[a]] = d1.get(A[a],...

num = int(input()) number = [int(x) for x in input().split()] flag = True if len([x for x in number if x >= 0]) == 0: flag = False print(0, number[0], number[-1]) sums = -1 #有可能第一个数是0 temp...

m=int(input()) lst=[] for i in range(m): a,b,c=input().split() b=tuple(map(int,b.split(":"))) c=tuple(map(int,c.split(":"))) lst.append((a,b,c)) #sorted排序之后仍是list。从小到大排序 out1=sorted(...

input1=[eval(i) for i in input().split()] input2=[eval(i) for i in input().split()] d = {} #查找键值的时候顺便合并同类项 for i in range(input1[0]): a = i*2+1 d[input1[a]] = input1[a+1]+d.get(input1[...

亲测可用!! 一、安装 1、kafka 需要java环境； 2、kafka 最新版本内置了 zookeeper，所以不需要安装zookeeper； 3、下载kafka最新版本，点击下载，因为下载的是tgz文件，所以不需要安装，解压到相应的地方就可以了。先winzip解压，再7-zip提取 二、运行 简单demo测试，不需要修改任何...

class Solution { public: int maxProfit(vector<int>& prices) { if (prices.size() < 1) return 0; int min_ = prices[0]; int ret = 0; for (int ...

class Solution { public: bool isHappy(int n) { set<int> s; while(n){ int t = 0; while(n){ t += (n%10) * (n%10); n =...

class Solution { public: int binaryGap(int N) { int res = 0; int count = 0; bool flag = false; while(N>0){ if((N&1) ==1){ flag...

  /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode...

class Solution { public: vector<vector<int>> transpose(vector<vector<int>>& A) { int m = A[0].size(), n=A.size(); vector<vector<int>> res...

class Solution { public: int singleNumber(vector<int>& nums) { if (nums.size()==1) return nums[0]; sort(nums.begin(),nums.end()) ; for(int i=0;i<nums.size();...