力扣题解
基础算法
鹿鹿最可爱
“怀有星辰大海,拥抱广阔宇宙”
展开
-
【leetcode】小彩蛋|主页draw
新版的个人主页,能定义自己的个人ASCII用下面网站生成自定义自己想放的字的ASCII,点击黄框,粘贴进去即可推荐: https://www.kammerl.de/ascii/AsciiSignature.php备用: http://patorjk.com/software/taag/#p=display&f=%E6%B6%82%E9%B8%A6&t=lulu%20love%20nuomi...原创 2020-06-22 10:39:58 · 1717 阅读 · 1 评论 -
【小白刷剑指offer】第四题 重建二叉树 c++/python
4 重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。递归方法运用栈实现// python 解法// class Solution:// def buildTree(self, preorder, inorder):// if not preorder://原创 2020-05-31 23:26:34 · 240 阅读 · 0 评论 -
【Algorithm】查找之“折半查找”
class Solution(): def search(self,array , key ,begin , n):#进行折半查找 mid = int((begin + n) / 2) # print(begin,mid,n) if key == array[mid]: return mid if k...原创 2019-11-14 10:08:06 · 245 阅读 · 1 评论 -
【小白刷剑指offer】第五题 用两个栈实现队列
5 用两个栈实现队列用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-p7qSy8ir-1570670280339)(https://leanote.com/api/file/getImage?fileId=5d974b47ab644138df001441)]class Sol...原创 2019-10-24 19:18:02 · 209 阅读 · 0 评论 -
【小白刷剑指offer】第四题 重建二叉树
4 重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。前序遍历先访问根结点,再访问左子结点,最后访问右子结点。二叉树的前序遍历的顺序是 10、6、4、8、14、12、16。中序遍历...原创 2019-10-24 11:33:38 · 236 阅读 · 0 评论 -
【小白刷剑指offer】第三题 从尾到头打印链表
3 从尾到头打印链表输入一个链表,按链表从尾到头的顺序返回一个ArrayList。(不改变链表的结构)# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从...原创 2019-10-24 11:32:17 · 175 阅读 · 0 评论 -
【Algorithm】排序之 “归并排序” 原理+python实现
设待排文件 F=(R1R2...Rn)F=(R_1 R_2 ... R_n )F=(R1R2...Rn) ,首先将每个记录 RiR_iRi 看作一个子文件,然后通过 key的比较两两归并,得到 [n/2] 个长度为 2的有序子文件,再两两归并… 直到得到一个长度为n 的有序文件为止归并过程中,需要设置一个辅助文件 F1开始时 , F 为 源文件 F1 为目标文件,F 归并到 ...原创 2019-10-22 10:21:20 · 193 阅读 · 0 评论 -
【小白刷剑指offer】第二题 字符串替换空格
2 字符串替换空格牛客网python请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy. 则经过替换之后的字符串为We%20Are%20Happy。(直接在字符串上修改) # -*- coding:utf-8 -*- import numpy as np # -*- coding:utf-8 -*...原创 2019-10-17 23:06:07 · 188 阅读 · 0 评论 -
【小白刷剑指offer】第一题 二维数组中的查找
1 二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(s...原创 2019-10-17 22:58:04 · 226 阅读 · 0 评论 -
【Algorithm】排序之 “快排” 原理+python实现
快排def quick_sort(data,low,high): if low<high: i=low j=high temp=data[i] while i<j : if i<j and temp<=data[j]: j=j...原创 2019-06-27 10:16:27 · 290 阅读 · 0 评论 -
【Algorithm】排序之 “堆排序” 原理+python实现
堆堆实际上是一棵完全二叉树完全二叉树(Complete Binary Tree): 除了最后一层之外的其他每一层都被完全填充,并且所有结点都保持向左对齐。满二叉树(Perfect Binary Tree):除了叶子结点之外的每一个结点都有两个孩子,每一层(当然包含最后一层)都被完全填充。完满二叉树(Full Binary Tree):除了叶子结点之外的每一个结点都有两个孩子结点。堆...原创 2019-06-26 14:59:54 · 252 阅读 · 0 评论