- 博客(16)
- 收藏
- 关注
RSS订阅
原创 《算法学习签到》
bilibili学习算法ing~网址：https://www.bilibili.com/video/av18109226?from=search&seid=4350706620366234952020年2月19日最大连续数组：暴力：三个for 时间复杂度：n的立方分治：递归的/2 时间复杂度：nlogn分析法： 时间复杂度：n一开始不懂，后来看了别人的文章懂了https...
2020-02-19 18:14:39
376
原创 《Lintcode签到》41. 最大子数组
描述给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。样例样例1:输入：[−2,2,−3,4,−1,2,1,−5,3]输出：6解释：符合要求的子数组为[4,−1,2,1]，其最大和为 6。样例2:输入：[1,2,3,4]输出：10解释：符合要求的子数组为[1,2,3,4]，其最大和为 10我的代码：public int maxSubArray(int[] arr)...
2020-02-19 18:17:15
74
原创 《lintcode随便说》
刷了几天的题，没刷多久，但是觉得自己的算法太垃圾了了，觉得先停一下，去bilibili看看算法视频，bilibili真是个好网站。。。mq也在上面学，算法也在上面学~美滋滋，以后es也在上面学，圆我进大厂的梦想！！！！...
2020-02-17 21:24:33
79
原创 《Lintcode签到》17. 子集
给定一个含不同整数的集合，返回其所有的子集。样例样例 1：输入：[0]输出：[[],[0]]样例 2：输入：[1,2,3]输出：[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]思路：思路很乱，看了别人的文章，看懂了https://www.jianshu.com/p/b494dde0ffdb 思路清晰，写的很细~...
2020-02-13 22:44:04
85
原创 《Lintcode签到》 28. 搜索二维矩阵
写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。样例样例 1:输入: [[5]],2输出: false样例解释: 没有包含，返回false。样例 2:输入:[[1, 3, 5, 7],[10, 11, 16, 20],[23, 30, 34, 50]],3输出: tru...
2020-02-12 10:20:56
73
原创 《Lintcode签到》12. 带最小值操作的栈
实现一个栈, 支持以下操作:push(val) 将 val 压入栈pop() 将栈顶元素弹出, 并返回这个弹出的元素min() 返回栈中元素的最小值要求 O(1) 开销.样例样例 2:输入:push(1)min()push(2)min()push(3)min()输出:111看了别人写的，代码import java.util.LinkedList;public...
2020-02-11 18:37:54
78
原创 《Lintcode签到》15.全排列
描述给定一个数字列表，返回其所有可能的排列样例样例 1：输入：[1]输出：[[1]]样例 2：输入：[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路：就是两个数换，不用递归就两个for应该就可以了，lintcode上int和Intger转换我有点不会，在idea上敲了一下看着差不多我...
2020-02-11 18:21:26
165
原创 《Lintcode签到》13. 字符串查找
描述对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。样例样例 1:输入: source = “source” ， target = “target”输出:-1 样例解释: 如果source里没有包含target的内容，返回-1样例 2:输入: sour...
2020-02-10 16:13:34
80
原创 《Lintcode签到》 9. Fizz Buzz 问题
描述给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz buzz.如果这个数既不能被 3 整除也不能被 5 整除，打印数字本身。样例比如 n = 15, 返回一个字符串数组：[“1”, “2”, “fizz”,“4”, “buzz”, “fizz”,“7”,...
2020-02-10 16:04:39
202
原创 mq学习
kafka-rabbitmq-rocketmqkafka：自己总结：cluster由许多broker组成，broker是相互独立的，需要在zookeeper注册，集群中存储信息的 是topic，每个topic有partition，有leader和follower，每个partition的leader和follower不在一个broker 上，个数最大是boker-1，设置retry，批量...
2020-02-09 16:52:39
249
原创 《Lintcode签到》8. 旋转字符串
描述给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)。样例 1:输入: str=“abcdefg”, offset = 3输出: str = “efgabcd” 样例解释: 注意是原地旋转，即str旋转后为"efgabcd"样例 2:输入: str=“abcdefg”, offset = 0输出: str = “abcdefg” ...
2020-02-09 15:51:04
183
原创 《Lintcode签到》 6. 合并排序数组 II
描述合并两个有序升序的整数数组A和B变成一个新的数组。新数组也要有序。样例 1:输入: A=[1], B=[1]输出:[1,1] 样例解释: 返回合并后的数组。样例 2:输入: A=[1,2,3,4], B=[2,4,5,6]输出: [1,2,2,3,4,4,5,6] 样例解释: 返回合并后的数组。思路：感觉没啥思路。。就是想全了各种情况，各种if就行了。。可能是我太菜了吧我...
2020-02-09 15:38:38
126
原创 《Lintcode签到》 5. 第k大元素
描述在数组中找到第 k 大的元素。样例 1：输入：n = 1, nums = [1,3,4,2]输出：4样例 2：输入：n = 3, nums = [9,3,2,4,8]输出：4第一时间想到了快排，但是突然忘了快排怎么写了。。。于是百度了一哈，哈哈哈后来看到其实不用完全排序完整个数组~我的答案：public int kthLargestElement(int k, i...
2020-02-08 16:31:43
140
原创 新人
java菜鸡一枚，纯菜鸡，有进大厂的梦想，算法辣鸡，技术一般，有时候自己学了东西不用就忘了，在这里留下自己的足迹，当然以后如果文章多了，对于拿offer也有帮助~...
2020-02-08 11:28:36
134
原创 《Lintcode签到》2. 尾部的零
描述设计一个算法，计算出n阶乘中尾部零的个数我的答案：public long trailingZeros(long n) {long l=n/5;long m=0l;if(l!=0){m=trailingZeros(l);}return l+m;}自己想出来的，当时思路比较乱思路：遇到一个5的倍数会有0，25会有2个0以此类推，所以递归除5，然后相加...
2020-02-08 11:25:44
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人