- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 剑指offer10 斐波那契数列
题目 解法一:递归 public class Solution { public int Fibonacci(int n) { if(n==1||n==2) return 1; else { return Fibonacci(n-1)+Fibonacci(n-2); } } } 解法二:记忆化搜索 public class Solution { int[] f=new int[40];
2022-01-16 11:47:23
232
原创 剑指offer8 二叉树的下一个结点
原题链接https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId=265&&tqId=39212&rp=1&ru=/ta/coding-interviews-all&qru=/ta/coding-interviews-all/question-ranking public TreeLinkNode GetNext(TreeLinkNode pNode) { .
2022-01-16 10:00:26
135
原创 剑指offer7 重建二叉树
描述 给定节点数为 n 二叉树的前序遍历和中序遍历结果,请重建出该二叉树并返回它的头结点。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。 提示: 1.vin.length == pre.length 2.pre 和 vin 均无重复元素 3.vin出现的元素均出现在 pre里 4.只需要返回根结点,系统会自动输出整颗树做答案对比 10000−10000≤val≤10000 要求:空间复杂度 O(n)O(n),时间复杂度 O(n.
2022-01-12 17:34:31
236
原创 剑指offer_二维数组中的查找-Java实现
题目 描述 在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例1 输入:7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 返回值:true 说明:存在7,返回true 解法一:对每行进行查找 public static boolean Find(int target, int [][] arr
2022-01-07 19:07:03
77
原创 爬取美女照片
import requests from requests.exceptions import RequestException #from lxml import etree import re def get_one_page(url): try: header={ 'User-Agent':'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) C
2021-12-19 22:47:05
389
原创 xpath复习
from lxml import etree text = ''' <div> <ul> <li class="item-0"><a href="https://ask.hellobi.com/link1.html">first item</a></li> <li class="item-1"><a href="https://ask.hellobi.com/link2.ht
2021-12-19 20:50:59
265
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人