给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。 最优分配方 ...
分类：
其他好文 时间：
2020-05-10 14:44:24
阅读次数：
60
2. 分段函数的面积与高度 【问题描述】 给定笛卡尔坐标平面上的 2n+1 个点的集合，点的编号从 0 到 2n，设 Pi 是第 i 个点，Pi 的 x 坐标为 i ，初始时点 Pi 的 y 坐标为 0，也就是在开始时Pi=(i, 0)。 给定的点为一个分段函数的顶点，函数的第 j 段为 PjPj+ ...
分类：
其他好文 时间：
2020-05-10 10:49:56
阅读次数：
91
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1 示例 2: 输入: [4,1,2,1,2]输出: 4 思路：运用sort快速 ...
分类：
其他好文 时间：
2020-05-10 10:34:08
阅读次数：
45
难度中等436收藏分享切换为英文关注反馈给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7 ...
分类：
其他好文 时间：
2020-05-10 10:24:43
阅读次数：
45
1.题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只 ...
分类：
其他好文 时间：
2020-05-10 01:46:29
阅读次数：
78
一、题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： 给定 target = 5，返回 true。 给定 target = 20， ...
分类：
其他好文 时间：
2020-05-09 23:04:07
阅读次数：
61
原文：https://www.cnblogs.com/scarecrow-blog/p/3712580.html 【问题描述】 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如 ...
分类：
其他好文 时间：
2020-05-09 20:50:45
阅读次数：
127
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 使用递归时间复杂度降为o（logn）n为指数大小 对cyc大佬的补充，考虑了base为零的情况，否则当base==0，exp为复数是会出错 public class Solution { ...
分类：
其他好文 时间：
2020-05-09 19:24:25
阅读次数：
70
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12859215.html 存在重复的元素（42min） 题目链接：https://leetcode-cn.com/problems/contains-duplicate/submissions/ 给定一个整数 ...
分类：
其他好文 时间：
2020-05-09 19:08:51
阅读次数：
69
问题： 给定一个由0，1组成的N*N的数组，问是否能进行多次行交换，列交换，使得数组成为一个国际象棋盘（01交叉排列） 可以则返回交换次数，否则返回-1 Examples: Input: board = [[0,1,1,0],[0,1,1,0],[1,0,0,1],[1,0,0,1]] Output ...
分类：
其他好文 时间：
2020-05-09 17:12:03
阅读次数：
55
