回答的问题(157)

剪绳子

1

public class Solution { public int cutRope(int target) { int[] dp = new int[target + 1]; dp[0] = 1; /**i为绳子的长度*/ f...

发表于 2019-09-18 15:00:00
编程题1

1

// 我都没创建数组，却总是提醒我数组越界心态爆炸求好心人解答 import java.util.*; public class Main{ public static void main(String[] args){ try(Scanner in = new Sc...

发表于 2019-02-23 21:02:32
数组中的逆序对

1

// 同样是归并为什么我的就是超时求大佬解答 import java.util.*; public class Solution { private final int MOD = 1000000007; private int sum = 0; public in...

发表于 2019-02-23 14:04:26
整数中1出现的次数（从1到n整数中1出现的次数）

1

public class Solution { public int NumberOf1Between1AndN_Solution(int n) { if(n < 1) return 0; return helper(n); } publ...

发表于 2019-02-22 19:11:29
正则表达式匹配

1

/* str中不含'.' '*' !!! */ public class Solution { public boolean match(char[] str, char[] pattern){ return helper(str,0,pattern,0); }...

发表于 2019-02-22 17:07:00
字符流中第一个不重复的字符

0

// 为什么一直报错？？？？ import java.util.*; public class Solution { private List<Character> l = new LinkedList<>(); private Set<Characte...

发表于 2019-02-22 15:05:45
数据流中的中位数

1

/* 真的是题目什么意思我都没搞清楚... 看了评论，知道了原来是要用大根堆存储已读数据的(排序后)前1/2，小根堆存储已读数据的后1/2 这样求中位数的时候，若已读数据个数为偶数，则中位数为大根堆堆顶或者小根堆堆顶（看有奇数个数时，大...

发表于 2019-02-22 14:50:05
和为S的连续正数序列

1

/* 设区间 [a,b]的和为sum 则 sum = (a + b) * (b - a + 1) / 2 即 2 * sum = b^2 + b + a - a^2 固定a,求b 二元一次方程 */ import java.util.*; public class Solution...

发表于 2019-02-22 09:07:39
不用加减乘除做加法

1

/* 这种硬性规定那不就是用位运算了吗（烦....） */ public class Solution { public int Add(int num1,int num2) { // 负数转换 ~n = -(n + 1) if(num1 <...

发表于 2019-02-21 16:58:27
孩子们的游戏(圆圈中最后剩下的数)

1

/* 约瑟夫问题模糊地记得好像有个数学结论，想不起来了只能蠢办法做了 */ import java.util.*; public class Solution { public int LastRemaining_Solution(int n, int m) { ...

发表于 2019-02-21 16:10:56

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号