给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi ...
分类:
其他好文 时间:
2020-07-24 21:15:33
阅读次数:
61
package shuzu; /* 152. 乘积最大子数组 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: ...
分类:
编程语言 时间:
2020-07-24 15:31:39
阅读次数:
60
简单总结一下,方便看看 1、方括号( []) 方括号内的一串字符是要用来进行匹配的字符 2、连字符 例如: [a-z]表示匹配英文字母大小从a到z的任意字符, 【A-Za-z】表示匹配英文字母大小写从大写A到小写z的任意字符 3、点号符(.) 点号字符在正则在为通配符,代表所有字符和数字 如,".e ...
分类:
其他好文 时间:
2020-07-23 22:50:04
阅读次数:
76
最小的 k 个数 题目链接:https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ **题目内容:**输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 ...
分类:
其他好文 时间:
2020-07-23 22:26:31
阅读次数:
57
##题面 在一个3×3的网格中,1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如: 1 2 3 X 4 6 7 5 8 在游戏过程中,可以把“X”与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下排列(称为正确排列): 1 2 3 ...
个人理解,细节不是很多,参考资料说的更好,今天突然看到这块东西,对这个Unicode编码以及Unicode和UTF-8等之间的关系理解更深了。这里主要涉及码点这个概念,即哪个数字对应哪个字符,然后Unicode解决的就是这个问题,但是具体的如何在计算机中用字节去表示这些码点(即编码的概念),则产生出... ...
分类:
其他好文 时间:
2020-07-22 20:47:17
阅读次数:
63
题意: ? 给定三个数字 \(n,c,k\) ,求以下式子 ? \(\sum_{i=0}^nF(ic)^k\%(10^9+9)\) ? 其中$F(x)$为斐波那契数列第$x$项。 ? $1\leq n,c\leq10^{18},1\leq k \leq10^5$ 分析: ? 在比赛的时候我搜索了一波 ...
分类:
其他好文 时间:
2020-07-22 01:44:09
阅读次数:
110
数组中出现次数超过一半的数字 题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目内容:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 ...
分类:
编程语言 时间:
2020-07-21 22:51:19
阅读次数:
94
题意:让我们根据提供的序列,找出另外一个序列 使当前序列满足非负整数中,前k个数中的未出现过的最小整数等于提供的序列中第K个数 思路:我们采用从后面遍历到前面的做法 首先可以确定的是,假如前后两个数字不相同,如 5 6 ,则在6的位置(也就是第二个位置)我们可以填上5,这是确定的 然后再用一个vis ...
分类:
其他好文 时间:
2020-07-21 22:18:57
阅读次数:
68
有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。如果你戳破气球 i ,就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的 ...
分类:
其他好文 时间:
2020-07-21 10:03:33
阅读次数:
82