-
[力扣c++实现] 221. 最大正方形
221. 最大正方形 在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。 示例 1:输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“
-
三角形最小路径和
leetcode 题目 :三角形最小路径和 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两
-
剑指offer刷题(中等等级)
()(1)二维数组中的查找 (2)重建二叉树 利用Arrays.copyOfRange(n,from,to)进行数组截取,实现起来更简便。 public TreeNode reConstructBinaryTree(int [] pre,i
-
《六月集训》(第六天)——滑动窗口
文章目录 前言一、练习题目二、算法思路三、源码剖析 前言 欢迎大家积极在评论区留言发表自己的看法,知无不言,言无不尽,养成每天刷题的习惯,也可以自己发布优质的解题报告,供社区一同鉴赏,吸引一波自己的核心粉丝。
-
leetcode——哈希表简单题 C语言
一 、数组中重复的数据 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回 ** * Note: The r
-
LeetCode 1109. 航班预订统计*
具体思路: 差分,这道题还没发用传统区间排序做,可能会爆时间,并且区间重合度过高,判断起来十分费劲,目测要从左至右一直判断时间点; 具体代码: 1.差分: class Solution {public:vector corpFlig
-
【C++】LeetCode 844--字符串双指针及字符串作为形参时是否引用的区别
【C++】LeetCode 844–字符串双指针及字符串作为形参时是否引用的区别 题目描述及解答 给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。 注意:如果对空文本
-
【数据结构】C语言算法练习题——单值二叉树的判定
题目链接: 力扣https:leetcode.cnproblemsunivalued-binary-treesolutiondan-zhi-er-cha-shu-by-leetcode-solution-15bn 解题思路:
-
Leetcode 刷题笔记
Leetcode 初级算法刷题笔记 此为我在2022424(文件最后修改日期)前写的一些leetcode刷题笔记,对应leetbook中《初级算法》一书。放在CSDN作为备份,方便后续复习回顾用。350. 两个数组的交集 II
-
C++刷题笔记(41)——子序列、leetcode300、674、718、1143、1035、53
题目1:300.最长上升子序列1.确定dp数组以及下标的含义 dp[i]表示 从[0,i]中 以nums[i]结尾的最长上升子序列 的 长度 2.确定状态转移方程 如果一个上升子序列后接了一个较大数,那么就能构成一个更长的上升子序列。
-
CC++解OJ题——删除有序数组中的重复项
看书学习也好,看视频学习也好,不管任何方式都要有学习的痕迹,对我来说,通过做笔记来反馈。 原计划直接做题来巩固数据结构与算法的学习,但是总是感觉心里面不踏实,所以还是强迫自己写写博客。一. 原题如下 二.审题及思路:
-
【数据结构】C语言算法练习题——判断题目中给定的俩个二叉树是否相同
题目链接: 力扣https:leetcode.cnproblemssame-treesubmissions解题思路: 1.不同于单值二叉树的判定,需要把左子树,右子树的限定条件写出来,有“根”结点的判定条件即可 2. 常见错误:
-
树常见算法题(C++实现)
树: 基本概念:数据结构与算法-树_Evan_L的博客-CSDN博客_数据结构与算法 树 树的算法求解本质上:是递归运算 树的遍历:前序:根左右;中序:左根右;后序:左右根1: 二叉树的中序遍历 思路: 递归、 左根右 class
-
【leetcode周赛记录】第296场周赛记录
【leetcode周赛记录】第294场周赛记录 赛后个人排名赛题分析总结第296场周赛2293.极大极小游戏2294.划分数组使最大差为K2295.替换数组中的元素2296.设计一个文本编辑器反思总结个人情况后续改进赛后个人排名
-
JS中的栈(含leetcode例题)<持续更新~>
文章目录 栈(stack)特性实现方式leetcode例题20.字符串括号匹配155.最小栈232.用两个栈实现队列496.下一个更大元素 栈(stack) 特性 先进后出 实现方式 基于数组实现封装栈类
-
迷宫最短路径问题(BFS、DFS)
一、迷宫最短路径问题 给你一个m*n的迷宫,迷宫中有障碍物(1表示障碍物),你可以上下左右移动,但不能走走过的迷宫,给出指定的起点(x,y)和指定的终点(x_l,y_l),求最短路径长度是多少,或者打印其中一个最短路径, 输入:n
-
LeetCode 84. 柱状图中最大的矩形、85. 最大矩形(单调栈2)
总结 单调栈作用:在一维数组中找第一个满足某种条件的数将题目转换为,找到heights[i]左右第一个比heights[i]小的下标[left,right]下一个更小元素==>递增栈 84. 柱状图中最大的矩形 题目 给定 n 个非负
-
19 + 链表 +删除倒数节点 +快慢指针
题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1 输出:[] 示例 3:
-
【LeetCode】1720. 解码异或后的数组(C++)
1720. 解码异或后的数组 1 题目描述2 示例描述2.1 示例12.2 示例23 解题提示4 解题思路5 代码详解 1 题目描述 未知 整数数组 arr 由 n 个非负整数组成。 经编码后变为长度为 n - 1 的另一个整数数组