算法
败毒
这个作者很懒,什么都没留下…
展开
-
无重复字符的最长子串
题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。来源:力扣(LeetCode)链接:https://leetcode-cn.co...原创 2019-07-24 21:00:24 · 122 阅读 · 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 · 816 阅读 · 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 · 407 阅读 · 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 · 163 阅读 · 0 评论 -
大数运算——加减乘除
大数运算产生的原因就是因为int,double类型表示范围都有限,无法表示过长的数字比如:2345468454567865415467864453437。因此也就无法进行四则运算,为了实现这种运算,大数运算产生了。其实也很简单,既然基本数据类型放不下这些数据,那就用数组存放呗。定义char c[100000000],总能放下这么大的数了吧,当然因为这些数是用数组保存的,那么对它们进行运算也...原创 2018-01-07 13:47:16 · 1141 阅读 · 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 · 313 阅读 · 0 评论