题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 分析 1. ...
分类：
编程语言 时间：
2020-05-14 15:11:52
阅读次数：
63
剑指Offer-面试题15 二进制中1的个数 二进制中1的个数 https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/ 使用一个位运算的小技巧即可。 public int HammingWeight(uint n) { i ...
分类：
其他好文 时间：
2020-05-14 11:32:43
阅读次数：
59
目录 剪绳子1 剪绳子2 剑指Offer-面试题14 剪绳子 剪绳子1 https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0 ...
分类：
其他好文 时间：
2020-05-14 11:08:08
阅读次数：
73
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 限制： 0 arr = new ArrayList(); public int[] reversePrint(ListNode head) { helper(head); int[] ans = new int[arr ...
分类：
其他好文 时间：
2020-05-13 23:15:25
阅读次数：
53
数组类型的题目写的差不多了，接下来开始做字符串相关的，原题目链接：替换空格。 为了方便直接阅读，还是先抄一下题目。 题目描述： 请实现一个函数，将一个字符串中的每个空格替换成"%20"。例如，当字符串为We Are Happy.则经替换后的字符串为We%20Are%20Happy。 题目分析： 对于 ...
分类：
其他好文 时间：
2020-05-12 18:35:49
阅读次数：
65
请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9?表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 示例 2： 示例 3： 思路 使用lowbit , 消去最右一位的1，这样就无序右移，然后统计次数即可 代码 ...
分类：
其他好文 时间：
2020-05-12 10:09:18
阅读次数：
60
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 限制： 2 <= n <= 100000 思路 将整个数组作为哈希表，将数字 ...
分类：
编程语言 时间：
2020-05-11 23:58:10
阅读次数：
106
题意描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 解题思 ...
分类：
其他好文 时间：
2020-05-11 01:08:35
阅读次数：
39
题目 实现?pow(x, n)?，即计算 x 的 n 次幂函数。 示例 1: 示例?2: 示例?3: 说明: 100.0 1); } return res; } }; c++ class Solution { public: double myPow(double x, int n) { long ...
分类：
其他好文 时间：
2020-05-10 23:11:55
阅读次数：
58
题目 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例 1: 示例?2: 示例?3: 说明: 100.0 1); res = res; if (n & 0x1 == 1) res ...
分类：
其他好文 时间：
2020-05-10 23:03:56
阅读次数：
74
