gemone

题目笔记

C/C++(6) 数据库(6) 数据结构与算法(1) 汇总帖(2) 题解(8)

/ 注册

全部文章 / 题目笔记（共6篇）

[题目][栈] 最大矩形

咱们继续，再来个最大矩形。 -> leetcode 最大矩形不同于柱状图的最大矩形，这次计算的是一个矩阵，而矩阵是由一行一行数据组成的，就意味着其是多个相同个数的柱状图组成的，以案例为例： ## 矩阵 [0] 1 0 1 0 0 [1] 1 0 1 1 1 [2] 1 1 1 1 1 [3...

打卡栈数据结构

2020-12-31

0 618

[题目][栈] 柱状图中的最大矩形

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 -> leetcode：柱状图的中最大矩形暴力解法及寻找规律最直觉的解题方法，就是往暴力解法上走，而用暴力解法我们可以理解题目的意思：遍历整个数组，...

打卡栈

2020-12-26

0 682

[题目][栈] 简化路径

简化路径以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Un...

打卡栈

2020-12-25

0 704

[C++][简单][树]判断两颗树相等

题目思路该题很简单，想办法将其遍历再判断就行，不过遍历的方法有很多种。 1. 常规思路：先中后遍历先序、中序、后序遍历是最基本的遍历，这里用先序。 void travelTree(TreeNode* tree1, TreeNode* tree2) { if (tre...

树 C++

2020-11-28

0 965

[JS][字符串]无重复字符的最长子串

leetcode刷到这道题目，总结起来题目不难，就是官解硬是看不懂，就琢磨了一下。贴一下官解代码： var lengthOfLongestSubstring = function(s) { // 哈希集合，记录每个字符是否出现过 const occ = new Set(); ...

字符串 Javascript js

2020-11-12

1 979

[C++][分治算法]多多的魔术盒子

题目多多的魔术盒子输入描述: 第一行，有1个整数T，表示测试用例的组数。（1 <= T <= 100）接下来T行，每行1个整数N，表示有N个魔术盒子。（1 <= N <= 1,000,000,000）输出描述: 共T行，每行1个整数，表示要将所有盒子的球变没，最少需...

C++

2020-11-07

0 647