June的博客

单调栈 及力扣常见题型c++解法

二叉树的种类，定义及创建，遍历方式，常见操作

c++中STL 中常见的容器分类及使用方法，以及力扣典型容器适配器的题一. 顺序容器容器并非排序的，元素的插入位置同元素的值无关。包含vector、deque、list，具体实现原理 如下： vector动态数组元素在内存连续存放，支持快速随机访问，在中间进行插入和删除会造成内存块的拷贝，另外，当插入较多的元素后，预留内存空间可能不够，需要重新申请一块足够大的内存并把原来的数据拷贝到新的内存空间。#i...

对字符串反转的力扣题型做了一个总结，使用c++作为编程语言

一、两数之和1. 两数之和给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值 target的那两个整数，并返回它们的数组下标。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 解题思路： 此题使用哈希法，对数组进行一次遍历，如果哈希...

KMP算法介绍，简单易懂，含c++代码分析

一、哈希表基础哈希表(Hash Table)也称散列表，是根据关键码值(key, value)而直接进行访问的数据结构。如何将键值映射到哈希表上？ => 使用哈希函数1、将键值映射为哈希表上具体的索引数字：利用hashCode将键值转化为具体数值（hashcode通过特定编码方式，可以将其他数据格式转化为不同的数值）2、若hashCode得到的数值大于哈希表的大小：将得到的索引数字对哈希表的大小取模，保证键值一定可以映射到哈希表上。3...

掌握此文，链表使用便可得心应手

二分查找的三种情况，查找一个数、左边界、右边界的c++写法。