给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 重点是，如何管理kk的值与最终结果的关系。 /* struct TreeNode { int val; struct TreeNode *left; struct Tre ...
分类：
其他好文 时间：
2021-02-09 12:14:08
阅读次数：
0
此博客链接： 旋转图像 题目链接：https://leetcode-cn.com/problems/rotate-image/ 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 ...
分类：
其他好文 时间：
2021-02-09 11:47:06
阅读次数：
0
问题 给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少 h 次。（其余的 N - ...
分类：
其他好文 时间：
2021-02-08 12:31:13
阅读次数：
0
问题： 给定一组字符串，和一个结果字符串，使用0～9对字母进行编码。 使得字符串数组相加后，结果=结果字符串。 求是否可能存在这样的编码。 Each character is decoded as one digit (0 - 9). Every pair of different characte ...
分类：
其他好文 时间：
2021-02-08 12:21:04
阅读次数：
0
给定一个由有向边与无向边组成的图，现在需要你把所有的无向边变成有向边，使得形成的图中没有环，如果可以做到请输出该图，否则直接输出 NO ...
分类：
编程语言 时间：
2021-02-08 12:16:27
阅读次数：
0
一.介绍 j解释器模式（Interpreter Pattern）。属于行为型模式。给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 二.实现 举个例子，有一个中英文翻译系统可以翻译一句英文的话，每个英文单词对应的是去翻译出中文，而标点符号输出的还是标点 ...
题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类：
其他好文 时间：
2021-02-08 12:12:13
阅读次数：
0
34. 在排序数组中查找元素的第一个和最后一个位置 Difficulty: 中等 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 ...
分类：
编程语言 时间：
2021-02-08 11:42:16
阅读次数：
0
问题： 给定一组字符串数组， 有这些字符串合并构成不存在重复字符的“集连字符串” 求该集连字符串最大长度。 Example 1: Input: arr = ["un","iq","ue"] Output: 4 Explanation: All possible concatenations are ...
分类：
其他好文 时间：
2021-02-06 12:15:04
阅读次数：
0
题目定义： 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例： 输入：[1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 方式一(滑动窗口)： class Solutio ...
分类：
编程语言 时间：
2021-02-04 12:26:35
阅读次数：
0
