![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
以牛客,力扣为主的刷题
不愿庸碌
这个作者很懒,什么都没留下…
展开
-
2020/12/18、牛客编程巅峰赛S2第10场
数学实验原创 2020-12-18 22:59:25 · 84 阅读 · 2 评论 -
2020/12/13、栈队列堆
栈队列堆字符流中第一个不重复的字符字符流中第一个不重复的字符题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。题解思路一开始就只想到排序,可是那样就不符合这个标题了,但是我对堆不太熟悉,于是便参考答案写了一遍。import java.util.Priori原创 2020-12-13 23:35:44 · 46 阅读 · 0 评论 -
2020/12/2 数组与矩阵(牛客网)
数组与矩阵数组中重复的数字---牛客网数组中重复的数字—牛客网题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。返回描述如果数组中有重复的数字,函数返回true,否则返回false。如果数组中有重复的数字,把重复的数字放到参数duplication[0]中。(ps:duplic原创 2020-12-02 11:15:49 · 105 阅读 · 0 评论 -
2020/12/5 数组与矩阵(牛客网)
数组与矩阵第一个只出现一次的字符位置---牛客网第一个只出现一次的字符位置—牛客网题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)返回描述解题思路一看到找到第一个只出现一次的字符,就想到用hashmap的特性解题,事实证明确实可以。先用hashmap存储每个字符出现的次数,然后遍历str根据map.get()方法得出该字符串是否只有一次。import j原创 2020-12-05 20:23:18 · 84 阅读 · 0 评论 -
2020/12/4 牛客编程巅峰赛S2第6场
牛客编程巅峰赛S2第6场牛牛做除法II[String II](https://ac.nowcoder.com/acm/contest/9715/B)[Bang! Bang!](https://ac.nowcoder.com/acm/contest/9715/C)牛牛做除法II题目描述牛牛想知道在[0,n]范围中,选取一个最大的数x,满足x % a = b,不过这个范围可能会很大,牛牛不知道该如何解决,所以他想请你帮忙。给定如上所述的a , b , n,返回满足条件的最大的x。返回描述输入2,0原创 2020-12-04 21:52:51 · 159 阅读 · 2 评论 -
2020/12/3 数组与矩阵(牛客网)
数组与矩阵替换空格---牛客网顺时针打印矩阵---牛客网替换空格—牛客网题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。返回描述例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路两种做法,第一种直接借助额外数组第二种:1、通过遍历知道有多少个空格后在其字符串后端每次扩容2个单位。因为’ ‘要替换成’%20‘.2、令 P1 指向字符串原来的末尾位置,P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历,当原创 2020-12-03 16:22:04 · 90 阅读 · 0 评论 -
java每日算法
java每日算法2020/12/2 数组与矩阵(牛客网)数组中重复的数字来源于github上优秀项目CS-Notes的刷题顺序2020/12/2 数组与矩阵(牛客网)数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。返回描述如果数组中有重复的数字,函数返回tr原创 2020-12-02 11:06:12 · 152 阅读 · 0 评论 -
2020/12/12 栈队列堆(牛客网)
栈队列堆数据流中的中位数数据流中的中位数题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。题解思路import java.util.TreeSet;import java.util.Set;import java.util.ArrayList;public原创 2020-12-13 00:37:49 · 141 阅读 · 0 评论 -
2020/12/11、牛客编程巅峰赛S2第8场
牛客编程巅峰赛S2第8场牛牛拆数二级目录三级目录牛牛拆数二级目录三级目录原创 2020-12-11 21:38:39 · 98 阅读 · 0 评论 -
2020/12/10 栈队列堆(牛客网)
数组与矩阵栈的压入、弹出序列(牛客网)栈的压入、弹出序列(牛客网)题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)输出题解思路import java.util.ArrayList;import java.util.Stack;pub原创 2020-12-10 23:10:06 · 75 阅读 · 0 评论 -
2020/12/9 栈队列堆(牛客网)
数组与矩阵栈的压入、弹出序列(牛客网)栈的压入、弹出序列(牛客网)题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)输出题解思路import java.util.ArrayList;import java.util.Stack;pub原创 2020-12-10 01:15:26 · 118 阅读 · 0 评论 -
2020/12/8 、牛客编程巅峰赛S2第7场
数组与矩阵牛牛爱喝酒(牛客网)牛牛的独特子序列(牛客网)分贝壳游戏(牛客网)牛牛爱喝酒(牛客网)题目描述牛牛是一个酒鬼,非常爱喝酒,一瓶酒m元钱,两个酒瓶可以换一瓶酒,四个瓶盖可以换一瓶酒,现在有 n 元钱,求最多可以喝多少瓶酒?(注:没有借贷功能,即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作)输出:题解思路import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法原创 2020-12-09 14:20:43 · 112 阅读 · 0 评论 -
2020/12/7 栈队列堆(牛客网)
数组与矩阵[包含 min 函数的栈---牛客网](https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&tqId=11173&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github)包含 min 函数的栈—牛客网题目描述定义原创 2020-12-07 18:57:34 · 96 阅读 · 0 评论 -
2020/12/6 栈队列堆(牛客网)
数组与矩阵用两个栈实现队列---牛客网用两个栈实现队列—牛客网题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。题解思路in 栈用来处理入栈(push)操作,out 栈用来处理出栈(pop)操作。一个元素进入 in 栈之后,出栈的顺序被反转。当元素要出栈时,需要先进入 out 栈,此时元素出栈顺序再一次被反转,因此出栈顺序就和最开始入栈顺序是相同的,先进入的元素先退出,这就是队列的顺序。...原创 2020-12-07 00:33:59 · 167 阅读 · 1 评论