随笔分类 -  数据结构与算法

部分二叉树题目汇总
摘要：一、二叉树的遍历 1.1 二叉树的层序遍历 vector<vector<int>> levelOrder(TreeNode* root) { if(root == nullptr) return {}; //判断根节点是否为空 queue<TreeNode*> que; //创建队列 que.pus 阅读全文
posted @ 2021-08-30 22:32 ZhiboZhao 阅读(182) 评论(0) 推荐(0) 编辑
LeetCode刷题之双指针
摘要：leetcode26：删除排序数组中的重复元素（留一个） 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素只出现一次 ，返回删除后数 组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 输入：nums = [1,1, 阅读全文
posted @ 2021-08-02 12:24 ZhiboZhao 阅读(342) 评论(0) 推荐(0) 编辑
C++实现二分法详解
摘要：二分法是在一个排好序的序列（数组，链表等）中，不断收缩区间来进行目标值查找的一种算法，下面我们就来探究二分法使用的一些细节，以及常用的场景： 寻找一个数； 寻找左侧边界； 寻找右侧边界。 一、二分法的通用框架 int binarySearch(vector<int>& nums, int targe 阅读全文
posted @ 2021-07-07 22:50 ZhiboZhao 阅读(5135) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示