- 博客(19)
- 收藏
- 关注
RSS订阅原创 python爬虫post请求payload参数
welcome to my blog今天在写小米有品爬虫, 对某个商品进行抓包分析时发现post请求发送的不是form data, 而是 request payload, 所以请求页面时失败了post请求中的form datapost请求中的request payload错误的做法错误的做法: 使用requests.post(url=url, data=data, headers=h...
2019-07-21 16:19:59
14813
3
原创 剑指offer面试题牛客_二叉树_按之字形顺序打印二叉树(java版)
welcome to my blog剑指offer面试题牛客_二叉树_按之字形顺序打印二叉树(java版):题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路使用两个栈处理奇数层节点时, 先将其左孩子(如果有的话)压栈, 再将其右孩子(如果有的话)压栈处理偶数层节点时, 先将其...
2019-07-07 11:32:13
350
原创 剑指offer面试题牛客_二叉树_把二叉树打印成多行(java版)
welcome to my blog剑指offer面试题牛客_二叉树_把二叉树打印成多行(java版):题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路使用队列这个数据结构, 第一层节点总数是1先将根节点入队,然后将根节点出队,将根节点的左孩子入队,将根节点的右孩子入队,此时队列里只有第二层的两个节点将根节点的左孩子出队, 将根节点左孩子的左孩子入队, ...
2019-07-06 23:43:04
190
原创 剑指offer面试题牛客_字符串_字符流中第一个不重复的字符(java版)
welcome to my blog剑指offer面试题牛客_字符串_字符流中第一个不重复的字符(java版):题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。思路ascii码一共128个, 空格是第一个能输入的字符...
2019-07-06 22:58:05
350
原创 剑指offer面试题牛客_递归和循环_矩形覆盖(java版)
welcome to my blog剑指offer面试题牛客_递归和循环_矩形覆盖(java版):题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路动态规划中,推到递归式的时候,有个方法时:选或者不选, 其实更准确地说,从两个可能中选择一个, 选方法1还是选方法2具体到本题就是: 选竖着的...
2019-07-06 21:50:12
202
原创 剑指offer面试题牛客_递归和循环_变态跳台阶(java版)
welcome to my blog剑指offer面试题牛客_递归和循环_变态跳台阶(java版):题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路见注释使用f(n) = f(n-1)+f(n-2)+…+f(1)+f(0) 递归版 不推荐public class Solution { public...
2019-07-06 20:34:23
192
原创 剑指offer面试题牛客_递归和循环_跳台阶(java版)
welcome to my blog剑指offer面试题牛客_递归和循环_跳台阶(java版):题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路设f(n)表示跳上n阶台阶的跳法数量, 因为青蛙一次能跳一阶或者两阶, 所以f(n)和f(n-1),f(n-2)满足递归关系式: f(n) = f(n-1) + ...
2019-07-06 19:43:54
155
原创 剑指offer面试题67(java版):把字符串转成整数
welcome to my blog剑指offer面试题67(java版):把字符串转成整数思路见注释关键在于如何判断上溢和下溢public class Solution { public int StrToInt(String str) { /* 思路: x - '0' 要把特殊情况考虑全面:...
2019-07-06 14:23:55
585
原创 剑指offer面试题66(java版):构建乘积数组
welcome to my blog剑指offer面试题66(java版):构建乘积数组题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]*A[1]*…*A[i-1]*A[i+1]*…*A[n-1]。不能使用除法思路一定要自己写出通式,立马就明了了!B可以用一个矩阵表示写一写可以发现B0 = D0, B1=C1D...
2019-07-06 11:00:16
195
原创 剑指offer面试题65(java版):不用加减乘除做加法
welcome to my blog剑指offer面试题65(java版):不用加减乘除做加法思路步骤1: 不进位相加步骤2: 计算进位值步骤3: 只要进位值不为0, 就重复步骤1和步骤2// 直到不进位相加就是结果之前(进位值为0之前), 要不断循环public class Solution { public int Add(int num1,int num2) { ...
2019-07-05 23:32:57
289
原创 剑指offer面试题64(java版):求1+2+...+n
welcome to my blog剑指offer面试题64(java版):求1+2+…+n利用指数,加法,移位注意移位操作只能用在整型数据类型上public class Solution { public int Sum_Solution(int n) { return (n+(int)Math.pow(n,2))>>1; //只能对整型进行移位操...
2019-07-05 22:03:30
512
1
原创 剑指offer面试题63(java版):股票的最大利润
welcome to my blog剑指offer面试题63(java版):股票的最大利润思路从头开始遍历, 记录遍历过程中的最小值, 同时计算并更新arr[i] - min的最大值感觉很简单, 其实还是要巩固自己的思路, 比如明确每次for循环在做什么: 计算卖出价为arr[i]时能够获得的最大利润public int MaxDiff(int[] arr){ //input...
2019-07-05 21:03:25
679
原创 剑指offer面试题62(java版):圆圈中最后剩下的数字
welcome to my blog剑指offer面试题62(java版):圆圈中最后剩下的数字思路找到要删除的索引(最麻烦的地方)通过取模运算更新索引的结果,考虑了已经删除的元素, 所以不能用删除对应元素public class Solution { public int LastRemaining_Solution(int n, int m) { ...
2019-07-05 20:25:39
1918
3
原创 剑指offer面试题61(java版):扑克牌中的顺子
welcome to my blog剑指offer面试题61(java版):扑克牌中的顺子题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他...
2019-07-05 12:13:09
630
原创 剑指offer面试题59(java版):队列的最大值
welcome to my blog剑指offer面试题59(java版):队列的最大值题目1描述: 滑动窗口的最大值给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {...
2019-07-04 08:53:41
872
原创 剑指offer面试题58(java版):翻转字符串
welcome to my blog剑指offer面试题57(java版):翻转字符串题目1描述: 翻转单词顺序牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I a...
2019-07-03 15:07:12
417
原创 剑指offer面试题57(java版):和为s的两个数字 所有和为S的连续正数序列
welcome to my blog剑指offer面试题57(java版):和为s的两个数字题目1描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路见注释最开始满足条件的两个数就是乘积最小的! 因为left+right=s, z=left*right=left*(s-left), 可以看出z是开口向...
2019-07-02 23:58:43
246
原创 剑指offer面试题56(java版):数组中只出现一次的数字
welcome to my blog剑指offer面试题56(java版):数组中只出现一次的数字题目1描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路见注释笔记数组作为参数, 在函数内部修改后, 在函数外部也是修改后的值了//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为...
2019-07-02 17:18:16
568
原创 剑指offer面试题55(java版):二叉树的深度
welcome to my blog剑指offer面试题55(java版):二叉树的深度题目一描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度思路见注释题目一代码public class Solution { public int TreeDepth(TreeNode root) { ...
2019-07-02 17:17:12
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人