##题意 传送门 给定一个长度为$N$的整数数列，输出每个数$A_\(左边第一个比它小的数，如果不存在则输出\)-1$。 ###数据范围 $1\leq N\leq 10^{5}$ $1\leq A_ \leq 10^{9}$ ##题解 栈中存的数是单调上升的，因为后加入的数永远比前加入的数靠后，所以 ...
分类：
其他好文 时间：
2020-07-11 16:56:36
阅读次数：
55
题目描述 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例： 输入: 1->2->3- ...
分类：
其他好文 时间：
2020-07-11 15:37:06
阅读次数：
48
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 {'2':'abc','3':'def','4':'ghi', '5':'jkl','6':'mno','7':'pqrs', '8':'tuv','9':'w ...
分类：
其他好文 时间：
2020-07-11 14:23:18
阅读次数：
52
给定一个数字串 $S$，求出现了 $k$ 次的子串的最大长度。 ...
分类：
其他好文 时间：
2020-07-11 13:17:03
阅读次数：
49
区间选点问题： 给定n个v闭区间[ai，bi]，在数轴上选尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 【思路点拨】 首先按照区间的结束位置从大到小排序。然后从区间1到区间n进行选择：对于当前区间，若集合中的数不能覆盖它，则将区间末位的数加入集合（对于每个集合取最后一个 ...
分类：
其他好文 时间：
2020-07-11 13:15:24
阅读次数：
54
问题： 给定一个数组，表示了每一个chip的所在位置。 有以下的移动规则： 1.每向左or向右移动2个单位，消耗为0 2.没向左or向右移动1个单位，消耗为1 求将所有chip都移动到同一个位置，消耗最小是多少？ Example 1: Input: chips = [1,2,3] Output: 1 ...
分类：
其他好文 时间：
2020-07-11 13:01:30
阅读次数：
47
题目来源：leetcode131 分隔回文串 题目描述： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 解题思路： 回溯，见代码。 class Sol ...
分类：
其他好文 时间：
2020-07-11 12:51:38
阅读次数：
66
package shuangzhizhen; import java.util.HashMap; /* 287. 寻找重复数 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示 ...
分类：
其他好文 时间：
2020-07-11 12:42:08
阅读次数：
48
问题描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3/ \9 20/ \15 7返回 true 。 示例 2: 给定二叉树 ...
分类：
其他好文 时间：
2020-07-11 12:37:20
阅读次数：
57
对于key-value结构的排序第一种：lambda表达式第二种：函数第三种：类对（）的重载，仿函数形式#include<iostream>#include<vector>#include<unordered_map>#include<string>#include<algorithm>usingnamespacestd;boolcmp(
分类：
编程语言 时间：
2020-07-11 11:13:38
阅读次数：
112
