数据结构与算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
求有多少种连续的正数序列的和为num,num为一个正整数(2) 牛客题目为: 求和为S的连续正数序列
题目: ###题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! ###输出描述: 输出所有和为...原创 2020-04-20 11:28:24 · 167 阅读 · 0 评论 -
求有多少种连续的正数序列的和为num,num为一个正整数
题目描述: /** 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和, 他马上就写出了正确答案是100。但是他并不满足于此, 他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。 没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。 现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! */ 将结果存入一个ma...原创 2020-04-20 11:24:59 · 168 阅读 · 0 评论 -
数字圆环
####题目连接: https://www.nowcoder.com/questionTerminal/4b9d1cde452d43a282fad4ff8b2559ea?answerType=1&f=discussion ####解题思路: 将数组先进行快速排序,从小到大 然后得到排序后的数组, 如果数组的长度大于等于3, 就取出后三个较大的数,如果两个相对较大的数的和大于最大的数就继续递...原创 2020-04-20 11:20:16 · 432 阅读 · 0 评论 -
leetcode 面试题04. 二维数组中的查找
###解题思路 从数组的第0排0列递归判断第一个大于数num的值的下标值, 如果当前数组的行数为1行直接向右遍历 如果当前数组的列数为1列直接向下遍历 然后向这个值的左半边遍历寻找等于这个num的值,排除行值的下标小于等于当前row-1的值,并且排除列值大于等于col的值,找到返回ture 然后向这个值的上半边遍历寻找等于这个num的值,排除行值的下标小于等于当前col-1的值,并且排除h行值大于...原创 2020-04-20 11:14:46 · 100 阅读 · 0 评论 -
剑指offer 栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列, 但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的) 1.依次遍历需要判断的出栈数组的数据 2.将小于等于该数值的数据并且大于当前入栈的最大值的...原创 2020-04-20 11:12:29 · 93 阅读 · 0 评论 -
判断有多少对小于这个数的质数的和等于这个数
给定一个正整数, 编写程序计算有多少对质数的和等于输入的这个正整数, 并输出结果。输入值小于1000。 如,输入为10, 程序应该输出结果为2。 (共有两对质数的和为10,分别为(5,5),(3,7)) //2,3,5,7 public class bc4 { public static void main(String[] args) { Scanner sc = ne...原创 2020-04-20 11:09:27 · 196 阅读 · 0 评论 -
java实现约瑟夫环
// 约瑟夫环 //1000个人,围成一个环,一个挨着一个报数,1 2 3 1 2 3报3的出局淘汰枪毙,这样重复,问最后一个人幸存者是原来1000个人中的第几号。 public class game {//5,2,8,7,1,4,6 如果共8个人,报数到5 枪毙的被枪毙顺序 public static void main(String[] args) { fina...原创 2020-04-20 11:03:16 · 455 阅读 · 0 评论 -
在字符串中寻找出现指定次数的字符
在一个字符串中找到出现指定次数的字符并通过控制台输出。 如输入abaccdeff及1,则通过控制台输出: b d e 如输入abaccdeff及2,则通过控制台输出: a c f import java.util.HashMap; import java.util.Scanner; import java.util.Set; public class bc3 { ...原创 2020-04-20 11:01:27 · 556 阅读 · 0 评论