weixin_44814867的博客

LeetCode刷题第二周344. 反转字符串557. 反转字符串中的单词 III19. 删除链表的倒数第 N 个结点3. 无重复字符的最长子串567. 字符串的排列一级目录一级目录一级目录一级目录一级目录一级目录344. 反转字符串OJ链接：https://leetcode-cn.com/problems/reverse-string/题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O

数据结构学习笔记（排序算法）整理与总结排序的相关概念二级目录总结参考博客二级目录排序的相关概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数据元素全部放在内存中的排序。外部排序：数据元素

LeetCode刷题第一周剑指 Offer22. 链表中倒数第k个节点165.比较版本号面试题 17.14. 最小K个数704. 二分查找278. 第一个错误的版本35. 搜索插入位置剑指 Offer22. 链表中倒数第k个节点OJ链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第

数据结构学习笔记（二叉树）OJ题总结与整理1、单值二叉树2、检查两颗树是否相同3、对称二叉树4、二叉树的前序遍历5、二叉树中序遍历6、二叉树的后序遍历7、另一颗树的子树1、单值二叉树OJ链接：[https://leetcode-cn.com/problems/univalued-binary-tree/]题目：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。代码：思路：判断一下结点的值，有不相同的就不是，根节点根

数据结构学习笔记（链表）链表的概念及结构链表结构的分类链表的实现三级目录整体代码总结参考博客链表的概念及结构链表结构的分类链表的实现三级目录整体代码总结参考博客

数据结构学习笔记（二叉树）总结与整理二叉树定义二叉树结构二叉树常用操作二级目录三级目录二叉树定义概念：一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树的特点：每个结点最多有两棵子树，即二叉树不存在度大于2的结点。二叉树的子树有左右之分，其子树的次序不能颠倒。二叉树结构数据结构中的二叉树：结构定义：代码表示：// An highlighted blockvar foo = 'bar';二叉树常用操作二级目

数据结构学习笔记（栈、队列OJ题）整体与总结1.括号匹配问题2.用队列实现栈3.用栈实现队列4.设计循环队列1.括号匹配问题OJ链接：[https://leetcode-cn.com/problems/valid-parentheses/]题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。代码：**思路**：共有两种方法，第一种方法就是写链出链栈，然后进行操

数据结构学习笔记（栈、队列）整理与总结栈栈结构之顺序栈的基本介绍顺序栈的常用操作栈结构之链栈的基本介绍链栈的常用操作队列顺序队列链队列三级目录栈栈的概念：栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。结构：栈结构之顺序栈的基本介绍概念： 栈是限

数据结构学习笔记（数组、链表OJ题）整理与总结数组链表二级目录三级目录数组1、原地移除数组中所有的元素val [https://leetcode-cn.com/problems/remove-element/]代码：// An highlighted blockvar foo = 'bar';链表二级目录三级目录...

数据结构学习笔记（数据结构概念、顺序表的增删查改等）详细整理数据结构概念顺序表和链表顺序表动态顺序表接口实现数据结构概念1.什么是数据结构？数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。2.什么是算法？算法(Algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。3.算法效率算法效率分析分为两种：第一种是时间效率