双指针滑动窗口整理1——长度最小的子数组、水果成篮-爱代码爱编程
209. 长度最小的子数组 这篇文章主要是想针对这题 209. 长度最小的子数组,总结一下双指针或是滑动窗口的小细节。对于暴力算法,我们就不再阐释了。 算法原理: 滑动窗口主要是通过控制循环终止节点j,并移动i来缩放窗
代码编织梦想
209. 长度最小的子数组 这篇文章主要是想针对这题 209. 长度最小的子数组,总结一下双指针或是滑动窗口的小细节。对于暴力算法,我们就不再阐释了。 算法原理: 滑动窗口主要是通过控制循环终止节点j,并移动i来缩放窗
102. 二叉树的层序遍历 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]] 思路: 无 看完代码随想录之后的思路: 使用队列暂存每个节点的指针。 然后将其pop后,放
题目 示例 1: 输入:x = 4 输出:2 示例 2: 输入:x = 8 输出:2 解释:8 的算术平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。 提示: 0 <= x <= 2
BM32 BM34 判断是不是二叉搜索树 给定一个二叉树根节点,请你判断这棵树是不是二叉搜索树。 二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。 解法(递归) /** * struct TreeNode { * int val; * struct TreeNode *left; * str
题目: 链接:剑指 Offer 12. 矩阵中的路径;LeetCode 79. 单词搜索 难度:中等 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 tr
递归实现的一些理解 1.如果是链表的遍历其实不需要怎么思考;无非就是先定参数然后考虑是先操作后遍历还是先走到底再操作。 包括我之前在写链表的节点删除其实核心思路就是由于链表前面删除后面找不到的原理,以至于我们需要走到链表的底部再进行操作。 2.但是二叉树有两个指针指向左右子树,那么遍历的规则就变了,它有三个遍历模式:前中后序遍历。那么其实前序
1.有效异位词 242. 有效的字母异位词 直接使用库函数的multiset来判断 其实没什么好说的,因为字符串有重复的可以出现所以用的multiset 缺点:确实浪费空间,红黑树的插入删除,浪费时间 class Solution { public: bool isAnagram(string s, string t) {
目录 一、数据库连接池 (1)原题再现 (2)问题分析 (3)完整代码 二、mkdir (1)原题再现 (2)问题分析 (3)完整代码 一、数据库连接池 (1)原题再现 数据库连接池__牛客网 Web系统通常会频繁地访问数据库,如果每次访问都创建新连接,性能会很差。为了提高性能,架构师决定复用已
题目来源:https://leetcode.cn/problems/rectangle-area/ 目录 矩形面积 矩形面积 题目介绍 给你 二维 平面上两个 由直线构成且边
系列文章 【Java】『蓝桥杯』10道编程题及答案(一) 本文链接:https://blog.csdn.net/youcheng_ge/article/details/130223115 【Java】『蓝桥杯』10道编程
题目: 链接:LeetCode 623. 在二叉树中增加一行 难度:中等 给定一个二叉树的根 root 和两个整数 val 和 depth ,在给定的深度 depth 处添加一个值为 val 的节点行。 注意,根节点
目录 一、求正数数组的最小不可组成和 (1)原题再现 (2)问题分析 (3)完整代码 二、有假币 (1)原题再现 (2)问题分析 (3)完整代码 一、求正数数组的最小不可组成和 (1)原题再现 求正数数组的最小不可组成和_百度笔试题_牛客网 给定一个全是正数的数组arr,定义一下arr的最小不可
1. BC1-实践出真知 输出 Practice makes perfect! #include <stdio.h> int main() { printf("Practice makes perfect!"); return 0; } 2. BC2-我是大V 题目描述 每个人都想成为大 V (VIP : Ve
26. 封装Promisefy函数 27.偷梁换柱 我们要在输出前,对age做出判断即可 // 请不要更改这个对象里面的内容 let person = { age: 0, }; //定义一个输出值 let newAge = 0 // 对 person 的 age 属性更新行为进行拦截 Object.defineProperty(
目录 一、两种排序方法 (1)原题再现 (2)问题分析 (3)完整代码 二、最小公倍数 (1)原题再现 (2)问题分析 (3)完整代码 一、两种排序方法 (1)原题再现 两种排序方法__牛客网 考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法:
目录 一、井字棋 (1)原题再现 (2)问题分析 (3)完整代码 二、密码强度等级 (1)原题再现 (2)问题分析 (3)完整代码 一、井字棋 (1)原题再现 井字棋_牛客题霸_牛客网 描述 给定一个二维数组board,代表棋盘,其中元素为1的代表是当前玩家的棋子,0表示没有棋子,-1代表是
4.1 反转字符串 343. 反转字符串 class Solution { public: void reverseString(vector<char>& s) { /
文章目录 小易的升级之路思路:代码: 找出字符串中第一个只出现一次的字符思路:代码: 微信红包思路:代码: 计算字符串的编辑距离思路:代码: 小易的升级之路 题目链接:
目录 [leetcode] 203.移除链表元素 [leetcode]206.反转链表 [leetcode]876.链表的中间结点 [牛客]链表中倒数第k个结点 总结 [leetcode] 203.移除链表元素 首先分析思路: 第一种思路是用一前一后两个指针同时往后走,为什么呢,因为你删除某个结点需要前一个结点找到它
文章目录 字符串反转思路:代码: 公共子串计算思路:代码: 洗牌思路:代码: MP3光标位置思路:代码: 字符串反转 题目链接: 思路: 字符串反转,需要交换首尾字符