上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 36 下一页
2019年7月26日
构建乘积数组
摘要： 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 解题：用临时变量tmp保存a[i]的值，之后将a[i]=1;b[i]计算出来之后再将a 阅读全文
posted @ 2019-07-26 10:48 浅滩浅 阅读(105) 评论(0) 推荐(0)
整数转化为2进制补码(双指针的一种变形)
摘要： 也可以不用事先存储：（只适合正整数求补码） 常规解法：（只适合正整数求补码） 库函数：//正负数都可以 阅读全文
posted @ 2019-07-26 10:06 浅滩浅 阅读(395) 评论(0) 推荐(0)
二进制中1的个数
摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 演示： 5:0101 n=5; n&1;n>>>=1的模拟 n & 1 0101&0001=0001 0010&0001=0000 0001&0001=0001 0000 有几个1，向右移位时与1相与会保留1，所以res就是 阅读全文
posted @ 2019-07-26 10:03 浅滩浅 阅读(506) 评论(0) 推荐(0)
2019年7月25日
滑动窗口最大值
摘要： 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] 阅读全文
posted @ 2019-07-25 17:29 浅滩浅 阅读(362) 评论(0) 推荐(0)
字符流中第一个不重复字符
摘要： 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。解题：简单ha 阅读全文
posted @ 2019-07-25 16:48 浅滩浅 阅读(229) 评论(0) 推荐(0)
字符串转化为整数
摘要： 题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合 阅读全文
posted @ 2019-07-25 16:13 浅滩浅 阅读(361) 评论(0) 推荐(0)
java字符，字符串，数字之间的转换
摘要： string 和int之间的转换 string转换成int :Integer.valueOf("12") int转换成string : String.valueOf(12) char和int之间的转换 首先将char转换成string String str=String.valueOf('2') I 阅读全文
posted @ 2019-07-25 15:24 浅滩浅 阅读(74926) 评论(0) 推荐(2)
java中数组输出的方式
摘要： 方式1：遍历输出 方式2：for each循环 注意：在for (int n : ns)循环中，变量n直接拿到ns数组的元素，而不是索引。 显然for each循环更加简洁。但是，for each循环无法拿到数组的索引，因此，到底用哪一种for循环，取决于我们的需要。 方式3：使用Java标准库提供 阅读全文
posted @ 2019-07-25 15:09 浅滩浅 阅读(13859) 评论(0) 推荐(0)
java基础知识(1)
摘要： Java包 包主要用来对类和接口进行分类。当开发Java程序时，可能编写成百上千的类，因此很有必要对类和接口进行分类。 Import语句 在Java中，如果给出一个完整的限定名，包括包名、类名，那么Java编译器就可以很容易地定位到源代码或者类。Import语句就是用来提供一个合理的路径，使得编译器 阅读全文
posted @ 2019-07-25 14:32 浅滩浅 阅读(195) 评论(0) 推荐(0)
剑指offer，双指针法，vector输出不完美
摘要： 原因：由于在第一个res push_back给allRes的时候allRes的列已经确定，所以在输出的时候会输出一些多余的东西,在输出的时候不好处理 直接用二维数组进行替代，输出更好控制 阅读全文
posted @ 2019-07-25 12:10 浅滩浅 阅读(218) 评论(0) 推荐(0)
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 36 下一页