大魔导师

摘要： 下一个更大元素1 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是 nums2 的子集。 对于每个 0 <= i < nums 阅读全文

摘要： 单调栈：顾名思义，单调栈指栈内元素满足单调性的栈结构。单调递增or单调递减。下面以单调递增栈为例进行阐述 单调递增栈：就是栈内元素满足单调递增，假设当前元素为$x$， 若栈顶元素$<=x$， 则将$x$入栈，否则不断弹出栈顶元素，直至栈顶元素$<=x$。 以3，1，4，5，2，7为例，入栈结束后，栈 阅读全文

摘要： 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 res ，其中 res[i]是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 暴力解法：两层for循环即可 class Solution { public int[] daily 阅读全文

摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个 阅读全文

摘要： 给你一个区间数组 intervals ，其中 intervals[i] = [starti, endi] ，且每个 starti 都 不同 。 区间 i 的 右侧区间 可以记作区间 j ，并满足 startj`` >= endi ，且 startj 最小化 。 返回一个由每个区间 i 的 右侧区间 阅读全文

摘要： 面试题 02.01. 移除重复节点 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 思路： 若使用额外内存空间，将节点保存在set中，如果当前节点值已经存在于set中，则移除该节点 class Soluti 阅读全文

摘要： 22/05/18：乘法表中第k小的数 给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。 例 1： 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 2 3 2 4 6 3 6 9 第5小的数字是 3 (1, 2, 2, 3 阅读全文

摘要： 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ //使用了额外内存空间 class Solution { public void rotate(int[][] matrix) { int m = matr 阅读全文

摘要： 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5 阅读全文

摘要： 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1： 输入："tactcoa" 输出：true（排列有"tacocat"、"atcocta"，等等） 思路：统计字符出现的次数，字符个 阅读全文