摘要: 1 题目 寻找山型数组的顶点(Maximum Number in Mountain Sequence) lintcode:题号——585,难度——medium 2 描述 给定包含n 个整数的山脉数组,即先增后减的序列,找到山顶(最大值),数组严格递增、严格递减。 样例1: 输入:nums = [1, 阅读全文
posted @ 2021-07-21 23:34 seedoubleu 阅读(87) 评论(0) 推荐(0)
摘要: 1 题目 找到目标出现的区间范围(Search for a range) lintcode:题号——61,难度——medium 2 描述 给定一个包含 n 个整数的排序数组,找出给定目标值 target 的起始和结束位置。如果目标值不在数组中,则返回[-1, -1]。 样例1: 输入:数组 = [] 阅读全文
posted @ 2021-07-20 00:31 seedoubleu 阅读(81) 评论(0) 推荐(0)
摘要: 1 题目 搜索m*n矩阵中目标值的个数(Search a 2D Matrix II) lintcode:题号——38,难度——medium 2 描述 搜索m×n矩阵中的值target,返回这个值出现的次数。这个矩阵具有以下特性:每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每 阅读全文
posted @ 2021-07-14 00:51 seedoubleu 阅读(98) 评论(0) 推荐(0)
摘要: 1 题目 搜索m*n矩阵中的目标值(Search a 2D Matrix) lintcode:题号——28,难度——easy 2 描述 搜索 m × n矩阵中是否存在值 target ,这个矩阵具有以下特性:每行中的整数从左到右是排序的;每行的第一个数大于上一行的最后一个整数。 样例1: 输入:矩阵 阅读全文
posted @ 2021-07-10 01:08 seedoubleu 阅读(192) 评论(0) 推荐(0)
摘要: 1 题目 最小覆盖矩形(Smallest Rectangle Enclosing Black Pixels) lintcode:题号——600,难度——hard 2 描述 一个由二进制矩阵表示的图,0 表示白色像素点,1 表示黑色像素点。黑色像素点是联通的,即只有一块黑色区域。像素是水平和竖直连接的 阅读全文
posted @ 2021-07-08 02:11 seedoubleu 阅读(122) 评论(0) 推荐(0)
摘要: 1 题目 寻找旋转排序数组中的最小值(Find Minimum in Rotated Sorted Array) lintcode:题号——159,难度——medium 2 描述 假设一个按升序排好序的数组在其某一未知点发生了旋转(比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2) 阅读全文
posted @ 2021-07-04 00:24 seedoubleu 阅读(74) 评论(0) 推荐(0)
摘要: 1 题目 第一个坏版本(First Bad Version) lintcode:题号——74,难度——medium 2 描述 代码库的版本号是从 1 到 n 的整数。某一天,有人提交了错误版本的代码,因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通过 isBadV 阅读全文
posted @ 2021-06-30 22:07 seedoubleu 阅读(74) 评论(0) 推荐(0)
摘要: 1 题目 寻找目标出现的初始位置(First Position of Target) lintcode:题号——14,难度——easy 2 描述 给定一个排序的整数数组(升序)和一个要查找的整数 target,用O(log n)的时间查找到target第一次出现的下标(从0开始),如果target不 阅读全文
posted @ 2021-06-30 11:07 seedoubleu 阅读(110) 评论(0) 推荐(0)
摘要: 1 题目 经典二分搜索(Classical Binary Search) lintcode:题号——457,难度——easy 2 描述 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回 -1。 样例 1: 输入:nums = [1,2,2,4,5,5], target = 2 输出 阅读全文
posted @ 2021-06-30 11:06 seedoubleu 阅读(57) 评论(0) 推荐(0)
摘要: 前言 前段时间遇到个项目问题,涉及RSA加密,研究了几天,终于解决了,情况是这样的,项目使用的是.net framework的框架,需要对网络传输的个人数据进行加密,首先能从服务器直接获取一个加密用的公钥,使用这个公钥对本地个人数据加密后,再进行传输。 出现的问题是完成加密后的数据在服务器端始终无法 阅读全文
posted @ 2021-06-16 01:21 seedoubleu 阅读(1558) 评论(0) 推荐(0)