题目地址：[链接]题目描述：给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123""132""213""231""312""321"给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1: 输入: n = 3, k = 3输出: "213"...

这里根据严格升序排序的条件来解题，遍历数组，对于数组的值是否大于等于k+i+1(由于i从0开始，这里+1变为第N个的语义)，是的话直接返回k+i，遍历到最后没有提前返回的话，返回k+len。

思路： 遍历字符串，比较当前罗马字符与后一个罗马字符对应的十进制数字的大小。如果大于，则将该数字累加到num，如果小于，则求出他们的差值，并将其累加到num。遍历结束，将num返回即可。

如上：变量$amount跟$arr进行对比，如果变量在数组中，则返回数组中的下标值；如果变量不在数组中，先检测变量是否在哪两个值（AB）之间，如果在，则返回这AB的下标；如果不在两个值之间，若变量小于数组的第一个值，则返回下标0；若变量大于数组的最后的值，则返回数组长度减一。

即长为n的列表中，以k（0 < k < n）个元素为一组进行反转，余下不变。如： 1->2->3->4->5k = 2: 2->1->4->3->5k = 3: 3->2->1->4->5

395. 至少有 K 个重复字符的最长子串给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。输入：s = "aaabb", k = 3输出：3思路采用递归的方式计算最长子串（需要是连续的）如果某个字符次数小于k，则所有包含它的都不满足，可以划分 {代码...}

{代码...} 微信公众号搜索：程序员Realeo

寻找两个有序数组的中位数 题目来源：[链接] 题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: {代码...} 示例 2: {代码...} 解题思路 使用方法：递归； 本题数组有序，要求中位...