取数组中点时不要写 int mid = (left + right) // 2;，「这么写有一个问题：数值越界，例如left和right都是最大int，这么操作就越界了，在二分法中尤其需要注意！」 所以可以这么写：int mid = left + ((right - left) // 2); ...
分类：
其他好文 时间：
2021-02-06 12:01:21
阅读次数：
0
// language C with STL(C++) // 剑指44 // https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/ // 同主站400题 // https://leetcode- ...
分类：
其他好文 时间：
2021-02-06 11:54:26
阅读次数：
0
数组重复元素之类问题的整理 lt26 删除排序数组重复项 主要是原地删除，O(1) 空间，很是巧妙 func removeDuplicates(nums []int) int { //O(1)空间复杂 if len(nums)==0{ return 0 } tmp:=0 //不同，tmp+1，放在相 ...
分类：
其他好文 时间：
2021-02-06 11:42:42
阅读次数：
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
643 of leetcode class Solution { public: double findMaxAverage(vector<int>& nums, int k) { double len=nums.size(); double sum_now=0; double sum_max=0; ...
分类：
其他好文 时间：
2021-02-04 12:24:48
阅读次数：
0
78. 子集 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3 ...
分类：
其他好文 时间：
2021-02-02 11:30:44
阅读次数：
0
题目 题意：将n个数分成k组，使得k组中的最大值最小。 题解：暴力DFS，但是要注意两个地方剪枝，首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。 第二个剪枝的地方比较triky，由于我们对k组没有顺序要求的，所以当剩下的组都是空的时候，我们只需要DFS第一个组。 class Solu ...
分类：
其他好文 时间：
2021-02-02 11:23:19
阅读次数：
0
647. 回文子串 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入："abc" 输出：3 解释：三个回文子串: "a", "b", "c" 示例 2： 输入："aaa" 输出：6 解释： ...
分类：
其他好文 时间：
2021-02-01 12:41:25
阅读次数：
0
// language c // 剑指64 // https://leetcode-cn.com/problems/qiu-12n-lcof/ int sumNums(int n){ int ans = n; (n) &&(ans +=sumNums(n-1)); return ans; } ...
分类：
其他好文 时间：
2021-02-01 12:39:49
阅读次数：
0
给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1"输出: "100"示例 2: 输入: a = "1010", b = "1011"输出: "10101" 提示： 每个字符串仅由字符 '0' 或 ...
分类：
其他好文 时间：
2021-02-01 12:38:51
阅读次数：
0
