- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 377. 组合总和 Ⅳ[背包问题]
377. 组合总和 Ⅳ[背包问题]给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1:输入:nums = [1,2,3], target = 4 输出:7 解释: 所有可能的组合为: (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请注意,顺序不同的序列被视作不同的组合。示例
2021-04-24 11:00:11
96
原创 每日算法-病毒检测[快手笔试][动态规划]
题目小明最近在做病毒自动检测,他发现,在某些library 的代码段的二进制表示中,如果包含子串并且恰好有k个1,就有可能有潜在的病毒。library的二进制表示可能很大,并且子串可能很多,人工分析不可能,于是他想写个程序来先算算到底有多少个子串满足条件。如果子串内容相同,但是开始或者结束位置不一样,则被认为是不同的子串。注:子串一定是连续的。例如"010"有6个子串,分别是 "0, “1”,...
2020-04-01 12:17:44
569
原创 每日知识点-网络协议
将MAC地址转为IP地址的协议是RARPARP(Address Resolution Protocol)地址解析协议,是根据IP地址获取物理地址的一个TCP/IP协议。RARP(Reverse Address Resolution Protocol)是反向地址解析协议。ARP:IP到MACRARP:MAC到IP从通信协议的角度来看,路由器是在哪个层次上实现网络互连的?集线器:物...
2020-04-01 10:30:52
493
原创 每日小知识点-mysql
mysql中的“utf8”类型最大只支持3个bytes?对。utf8不是真正的utf-8,utf8mb4才是真正的utf-8utf-8每个字符最多支持四个字节,而utf8每个字符最多支持3个字节desc关键字可以作为table的字段名?对。哪怕是关键字,也是可以作为列名的。之所以可以这样,我觉得人家可以根据desc在sql语句中的位置来判断它是列名还是关键字smallint占...
2020-04-01 10:12:39
215
1
原创 每日小知识点-java的异常处理机制
finally块代码一定会被执行?错。try块中如果有System.exit(0);代码就会不执行finally块代码当某个线程抛出OutOfMemoryError时,其他线程有可能不受影响?对。当一个线程抛出OOM异常后,它所占据的内存资源会被快速地释放掉,从而不会影响其它线程的运行java.lang.Exception是java.lang.Error的父类?错。在ja...
2020-04-01 09:33:11
171
原创 每日算法3-vivo智能手机锁屏有效总数[图解]
题目现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ,请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数。其中有效模式是指:1、每个模式必须连接至少m个键和最多n个键;2、所有的键都必须是不同的;3、如果在模式中连接两个连续键的行通过任何其他键,则其他键必须在模式中选择,不允许跳过非选择键(如图);4、顺序相关,单键有效(这里可能...
2020-03-31 21:00:53
868
原创 每日算法2-vivo智能手机产能[斐波那契]
题目描述在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升。假设第一天量产1台,接下来2天(即第二、三天)每天量产2件,接下来3天(即第四、五、六天)每天量产3件 … …以此类推,请编程计算出第n天总共可以量产的手机数量。解析斐波那契代码public class Solution { /** * * @param n ...
2020-03-31 20:49:35
838
1
原创 每日算法1-数位之积vivo笔试题[递归]
题目描述现给定任意正整数n,请寻找并输出最小的正整数m(m>9),使得m的各位(个位、十位…)之乘积等于n,若不存在则输出-1.输入例子1:36输出例子1:49输入例子2:100输出例子2:455思路分解因子代码public class Solution { /** * 输入一个整形数值,返回一个整形值 * @param n in...
2020-03-31 20:29:06
1025
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人