题目地址：[链接]题目描述：给出集合 [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。

即长为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，则所有包含它的都不满足，可以划分 {代码...}

标签 ： webporter [TOC] 使用 Java+Elasticsearch+Kibana 爬取了知乎 60 万用户数据，做了简单的可视化分析。 项目源码 GitHub - webporter 动机 在知乎上看到有个叫 @路人甲 的大神每隔一段时间就爬爬豆瓣/B站等等网站，做了很多有意思的分析，加上之前因为实验室项目接触过 Nutch，浅尝辄止了，所以一直想好好玩玩爬...

       大家好久不见，自从升级当了奶爸，锵哥在江湖销声匿迹许久，如今又重出江湖啦。虽说有了娃，但是咱们也不能把广大粉丝落下是不是，这不，今天就有好消息啦！

函数 {代码...} 实例： {代码...} 输出： {代码...}

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

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

链表中倒数第 k 个结点 {代码...} [链接]，[链接]本文由博客一文多发平台 OpenWrite 发布！

又是一道dp的题，关键是找subproblem。dp[i][j]表示最少的money you need to guarantee a win，当范围是(i+1, j+1)的时候。所以要求dp[i][j]就应该遍历切分点找出最小的值，这个切分点可能把问题分成左边或者右边，要取最大值才能保证所有的值都能赢。所以dp[i][j] = min(k+1 + max(dp[i][k-1], dp[k+1][j]))注意base ca...

许多应用程序都依赖于提供精确且相关的搜索结果的能力。尽管传统关系数据库的全文搜索功能在某些情况下已经足够，但这些数据库在从文本中提取语义含义或搜索结构化程度较低的数据方面可能会出现不足。在这篇博文中，我们将探讨如何使用 DigitalOcean 管理的 OpenSearch 和一组称为 K-Nearest Neighbor 向量搜索 (K-NN) ...

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

为什么要写这样的一个工具呢？这是因为我司有多个 kubernetes 集群(8+)，且都是云托管服务无法接触到Apiserver配置，这就给我们带来一个痛点，开发、sre需要登录k8s dashbaord且不同部门和角色间需要不同的授权，原先都是通过 sa token 进行登录dashboard，但随着k8s集群的增长，每增加一个集群，就需要告知使用方对应da...

如何在拥有海量数据的数组N中找到最大的K条数据？或者如何找到频率出现最高的前k个数？这种问题就是Top K问题，有哪些方法可以解决呢，下面来分析一下。

今天刷到LeetCode第25题，记录一下刷题的思路，方便以后回看。（真的一周不写就容易忘啊，所以还是要多练）这个题大概有三种解法：借助栈先进后出的思路，当链表元素k个一组放进栈中，然后在拿出来。（缺点是时间复杂度较高，入栈出栈都要遍历链表，不推荐，了解思路即可）。递归：k个一组进行递归，具体思路请参考后面...

隐马尔科夫模型（Hidden Markov model）,HMM是很流行的序列模型，广泛应用在语音识别等领域,也可以用在词性标注、实体识别等文本问题中。