- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人