算法
败毒
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
无重复字符的最长子串
题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 来源:力扣(LeetCode) 链接:https://leetcode-cn.co...原创 2019-07-24 21:00:24 · 166 阅读 · 0 评论 -
三数之和
题目描述 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有 满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 来源:力扣...原创 2019-07-25 21:05:05 · 897 阅读 · 0 评论 -
判断素数的方法(素数打表)
素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 1.傻瓜解法 根据素数的定义来尝试这个数是否有除了1和它本身以外的因数。如果有则不是素数,否则该数为素数。 //判断某个数是否为素数 int i,n; while(scanf("%d",&n)!=EOF) { for(i=2;i<n;i++) if(n%i==0) break...原创 2019-07-26 14:29:00 · 510 阅读 · 0 评论 -
搜索旋转排序数组
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 示例 1: 输入: nums = [4,5,6,7,0...原创 2019-07-26 15:38:05 · 230 阅读 · 0 评论 -
大数运算——加减乘除
大数运算产生的原因就是因为int,double类型表示范围都有限,无法表示过长的数字比如:2345468454567865415467864453437。 因此也就无法进行四则运算,为了实现这种运算,大数运算产生了。 其实也很简单,既然基本数据类型放不下这些数据,那就用数组存放呗。 定义char c[100000000],总能放下这么大的数了吧,当然因为这些数是用数组保存的,那么对它们进行运算也...原创 2018-01-07 13:47:16 · 1296 阅读 · 1 评论 -
螺旋矩阵
题目描述 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ]...原创 2019-07-27 15:51:51 · 416 阅读 · 0 评论
分享