- 博客(16)
- 收藏
- 关注
RSS订阅
原创 《算法学习签到》
bilibili学习算法ing~ 网址：https://www.bilibili.com/video/av18109226?from=search&seid=435070662036623495 2020年2月19日 最大连续数组：暴力：三个for 时间复杂度：n的立方 分治：递归的/2 时间复杂度：nlogn 分析法： 时间复杂度：n 一开始不懂，后来看了别人的文章懂了 https...
2020-02-19 18:14:39
401
原创 《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
94
原创 《lintcode随便说》
刷了几天的题，没刷多久，但是觉得自己的算法太垃圾了了，觉得先停一下，去bilibili看看算法视频，bilibili真是个好网站。。。mq也在上面学，算法也在上面学~美滋滋，以后es也在上面学，圆我进大厂的梦想！！！！ ...
2020-02-17 21:24:33
104
原创 《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
102
原创 《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
92
原创 《Lintcode签到》12. 带最小值操作的栈
实现一个栈, 支持以下操作: push(val) 将 val 压入栈 pop() 将栈顶元素弹出, 并返回这个弹出的元素 min() 返回栈中元素的最小值 要求 O(1) 开销. 样例 样例 2: 输入: push(1) min() push(2) min() push(3) min() 输出: 1 1 1 看了别人写的，代码 import java.util.LinkedList; public...
2020-02-11 18:37:54
103
原创 《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
186
原创 《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
98
原创 《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
256
原创 mq学习
kafka-rabbitmq-rocketmq kafka： 自己总结： cluster由许多broker组成，broker是相互独立的，需要在zookeeper注册，集群中存储信息的 是topic，每个topic有partition，有leader和follower，每个partition的leader和follower不在一个broker 上，个数最大是boker-1，设置retry，批量...
2020-02-09 16:52:39
274
原创 《Lintcode签到》8. 旋转字符串
描述 给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)。 样例 1: 输入: str=“abcdefg”, offset = 3 输出: str = “efgabcd” 样例解释: 注意是原地旋转，即str旋转后为"efgabcd" 样例 2: 输入: str=“abcdefg”, offset = 0 输出: str = “abcdefg” ...
2020-02-09 15:51:04
208
原创 《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
147
原创 《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
163
原创 新人
java菜鸡一枚，纯菜鸡，有进大厂的梦想，算法辣鸡，技术一般，有时候自己学了东西不用就忘了，在这里留下自己的足迹，当然以后如果文章多了，对于拿offer也有帮助~ ...
2020-02-08 11:28:36
155
原创 《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
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人