![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
文章平均质量分 60
Badrain_Guo
容我说句公道话
展开
-
数据结构算法——堆栈&队列
一、判断括号字符串是否有效二、用stack实现queue与反之原创 2020-07-23 07:24:19 · 125 阅读 · 0 评论 -
数据结构算法——位运算
目录一、概述二、例题2.1 Hamming Weights(Leetcode 191)2.2 Power of Two(Leetcode 231)2.3 Counting Bits(Leetcode 338)2.4 N皇后问题的最快解法(Leetcode 52)一、概述二、例题2.1 Hamming Weights(Leetcode 191)编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。解法:上述位运算trick中,原创 2021-09-05 00:28:29 · 281 阅读 · 0 评论 -
数据结构算法——字典树
目录一、概述二、例题2.1 构建字典树(Leetcode 208)2.2 二维网格中的单词搜索(Leetcode 79、212)2.2.1 只有一个单词搜(Leetcode 79)2.2.2 有很多单词搜(Leetcode 212)一、概述二、例题2.1 构建字典树(Leetcode 208)解题思路:实现三个方法:建立字典树、查找单词、查找前缀class Trie: def __init__(self): """ Initialize your dat原创 2021-09-04 23:14:52 · 151 阅读 · 0 评论 -
数据结构算法——二分法
文章目录一、简介1.1 二分查找的前提1.2 模版二、例题2.1 平方根(Leetcode 69)一、简介1.1 二分查找的前提1.2 模版(背诵!!!)二、例题2.1 平方根(Leetcode 69)注意边界问题,while的边界,结果return的边界,if-else先左先右的讲究。(由于要求结束在真实结果的左边,所以要取最后崩盘前最后一次mid*mid<x时候的mid值)class Solution(object): def mySqrt(self, x):原创 2021-06-01 23:23:10 · 385 阅读 · 3 评论 -
数据结构算法——剪枝
目录一、概述二、例题2.1 N皇后问题(Leetcode 51)一、概述例题只能暴力搜索,配上剪枝降低计算量二、例题2.1 N皇后问题(Leetcode 51)解题思路:用set来保存已有皇后攻击范围的坐标运算常数;用递归完美解决用过的皇后的攻击范围清除class Solution(object): def solveNQueens(self, n): """ :type n: int :rtype: List[List[str]]原创 2021-05-30 20:22:52 · 504 阅读 · 0 评论 -
数据结构算法——递归&分治
目录一、前言1.1 递归模版1.2 分治模版二、例题1.1 Pow(x,n)(Leetcode 50)一、前言1.1 递归模版(1)level参数(2)终止条件(3)业务操作(4)进入下一层,level传参+11.2 分治模版(1)终止条件(2)分子问题(3)解决后合并二、例题1.1 Pow(x,n)(Leetcode 50)(1)二分法class Solution(object): def myPow(self, x, n): """原创 2021-04-07 23:25:35 · 118 阅读 · 1 评论 -
数据结构算法目录
目录一、前言二、数组&链表2.1 反转单链表(Leetcode 206)一、前言本博客用于记录所练习的数据结构算法目录,方便索引、跳转、管理。二、数组&链表2.1 反转单链表(Leetcode 206)链接:数据结构算法——链表...原创 2021-03-05 23:53:22 · 748 阅读 · 1 评论 -
数据结构算法——盛最多水的容器
目录暴力解法时间复杂度:O(N^2)空间复杂度:O(1)class Solution(object): def maxArea(self, height): """ :type height: List[int] :rtype: int """ max_volumn = 0 for i1...原创 2019-03-13 23:13:10 · 188 阅读 · 0 评论 -
数据结构算法——字符串
目录概述例题2.1 最长重复子数组2.2 最长回文子串概述该博客结合leetcode原题介绍了针对字符串的常见题目。例题2.1 最长重复子数组#leetcode 718. 最长重复子数组(1)使用动态规划时间复杂度O(N^2)空间复杂度O(N^2)class Solution(object): def findLength(self, A, B): """...原创 2019-03-03 12:24:20 · 188 阅读 · 0 评论 -
数据结构算法——树
目录概述例题2.1 实现一个对二叉树广度优先搜索的函数概述该博客结合leetcode原题介绍了可以使用树结构搜索算法的常见题目。例题2.1 实现一个对二叉树广度优先搜索的函数# encoding = utf-8&amp;amp;quot;&amp;amp;quot;&amp;amp;quot;本脚本用于自己设计一个广度优先算法的函数&amp;amp;quot;&amp;amp;quot;&原创 2019-01-22 06:16:49 · 1497 阅读 · 0 评论 -
数据结构算法——二分法
目录概述例题2.1 x 的平方根概述该博客结合leetcode原题介绍了可以使用二分法的常见题目。适合二分法题目需要具备如下特点:(1)单调递增(2)存在上下界(3)通过索引访问例题2.1 x 的平方根#Leetcode 69 x 的平方根# coding = utf-8def subSqrt(left, right, x): mid = (left + right...原创 2019-01-22 05:20:09 · 674 阅读 · 0 评论 -
数据结构算法——优先队列
目录一、概述1.1 堆的定义1.2 堆的插入1.3 堆的删除1.4 堆的建立二、例题2.1 n次幂一、概述该博客结合leetcode原题介绍了“堆”的建立和操作,以及其常见题目。1.1 堆的定义(1)首先,堆一定是一个完全二叉树(2)最大堆:每个节点都比其子树所有节点大(3)最小堆:每个节点都比其子树所有节点小1.2 堆的插入如下图,当要对堆插入元素时,将从完全二叉树的最后一个位置...原创 2019-01-26 09:41:32 · 402 阅读 · 0 评论 -
数据结构算法——哈希表
目录1 概述2 例题2.1 有效的字母异位词2.2 数字之和欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchar...原创 2019-01-13 16:37:08 · 579 阅读 · 0 评论 -
稳定排序之归并排序
今天学习递归,看了教程居然一下子没看懂,发现不好的教程真是毁人,特此记录一下好的教程。 首先要介绍如何将两个已排序的数组合并,因为这是递归排序的核心思想:首先要介绍如何将两个已排序的数组合并,因为这是递归排序的核心思想:void merge_array(int a[], int first, int mid, int last, int temp[]){ int i=first;转载 2016-04-11 22:04:06 · 541 阅读 · 0 评论