【每日数据结构与算法】

牛小小小婷～

已于 2023-02-01 08:28:36 修改

阅读量511

点赞数

文章标签：数据结构算法

于 2023-01-24 22:47:59 首次发布

本文链接：https://blog.csdn.net/hannah2233/article/details/128757503

版权

这里面有 10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;
10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

文章目录

- - 5.5 去除有序数组的重复元素
一、基本算法思想
二、排序
三、树
四、图
五、搜索
- 5-1 深度优先搜索
- 5-2 广度优先搜索
六、查找
七、散列表
八、线性表

vue源码相关练习题目

5.5 去除有序数组的重复元素

一、基本算法思想

1-1 回溯/递归

2023/1/31

- 剑指 Offer 64. 求1+2+…+n
- 1. 47. 全排列 II【脑子呼呼的，做不出来!】

2023/1/31

1-2 动态规划dp

2023/1/31

2023/2/1

1-3

二、排序

2-1 O(n²)

2-1-1 冒泡排序

2-1-2 插入排序

2-1-3 选择排序

2-1-4 希尔排序

2-2 O(nlogn)

2-2-1 归并排序

2-2-2 快速排序

2-2-3 堆排序

2-3 O(n)

2-3-1 计数排序

2-3-2 基数排序

2-3-3 桶排序

三、树

3-1 二叉树

1/25

剑指 Offer 55 - I. 二叉树的深度
111. 二叉树的最小深度
124. 二叉树中的最大路径和【改了一行代码】
100. 相同的树
105. 从前序与中序遍历序列构造二叉树
- if(preLeft > preRight || inLeft > inRight) return null;
106. 从中序与后序遍历序列构造二叉树

2023/2/1

297. 二叉树的序列化与反序列化

3-1-1 平衡二叉树

3-1-2 二叉查找树

1/25

653. 两数之和 IV - 输入二叉搜索树【改了一行bug】
700. 二叉搜索树中的搜索
701. 二叉搜索树中的插入操作
98. 验证二叉搜索树【部分测试用例不通过】

面试题 04.05. 合法二叉搜索树

var isValidBST = function(root) {
const realValidBST = (root, min,max) => {
        if(root === null) return true;
        if(min !== null && min.val >= root.val) return false;
        if(max !== null && max.val <= root.val) return false;
        return realValidBST(root.left, min, root) && realValidBST(root.right, root, max)
    }
    return realValidBST(root, null, null)
};

// var isValidBST = function(root) {
//     if(root === null) return true;
//     if(root.left && root.left.val >= root.val) return false;
//     if(root.right && root.right.val <= root.val) return false;
//     return isValidBST(root.left) && isValidBST(root.right)
// };