X is a good number if after rotating each digit individually by 180 degrees, we get a valid number that is different from X. Each digit must be rotate... ...
分类：
其他好文 时间：
2019-10-17 13:55:22
阅读次数：
69
数组问题向来是笔试与面试中最长出现的题目。其题型多变，涉及知识面广，从基础到高级数据结构均可涉及，这里总结下刷题常见的以及易错的题型。 常见基础题型 二分 对于数组最常见和基础的算法就是二分了，参考 "Rotated Sorted Array问题" ，以旋转数组为例，通过对这类题型的了解，能够很好掌 ...
分类：
编程语言 时间：
2019-10-13 12:40:56
阅读次数：
98
题目描述： python实现 Search in Rotated Sorted Array 搜索旋转排序数组 中文：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中 ...
分类：
编程语言 时间：
2019-09-17 19:20:35
阅读次数：
92
题意 给你一个正整数 $n$，求有多少字符集为 $1$ 到 $k$ 之间整数的字符串，使得该字符串可以由一个长度为 $n$ 的回文串循环移位得到。 ARC原题 $100\%$ 的数据是 $n,k\le 10^9$ SDOI改编后，$30\%$ 的数据是 $n,k\le 10^{10}$，$60\%$ ...
分类：
其他好文 时间：
2019-09-14 19:03:48
阅读次数：
73
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). F ...
分类：
其他好文 时间：
2019-09-13 11:12:10
阅读次数：
97
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). F ...
分类：
其他好文 时间：
2019-09-13 10:39:49
阅读次数：
100
1. 二分查找 (1) 有序数组查找插入位置： 主要是终止条件的判断，如果查找不到需要被范围的插入位置为begin (2) rotated array 寻找最小值 第一种情况： 不包含重复数字， （3） rotated array 寻找某个值，允许重复： 分成三种情况，（1） 是递增数组 （2） n ...
分类：
编程语言 时间：
2019-06-25 00:25:32
阅读次数：
115
刷 June 21 2019 找到最小值。 二分，通过M和R的大小判断最小值在哪边，最后停留的位置[A, B]里AB的大小为止，所以比较一下。 ...
分类：
其他好文 时间：
2019-06-22 13:27:21
阅读次数：
70
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). Y ...
分类：
其他好文 时间：
2019-05-28 17:26:23
阅读次数：
109
"题目" 二分 一不小心耗时超过100%的c++解决方案。哈哈哈 class Solution { public: int findMin(vector& nums) { int l=0; int r=nums.size() 1; while(l=nums[l]&&nums[mid]=nums[l] ...
分类：
其他好文 时间：
2019-05-16 13:56:51
阅读次数：
106
