java 算法
是事可可
真真正正小白一个。博客只为记录思考错误与思路。欢迎交。勿喷。
展开
-
排序算法-插入排序
将arr[n]数组看作两个数组,其中一个有序,一个无序。开始时,有序数组只包含arr[0],无序数组为arr[1]-arr[n-1]。从无序数组中取出一个元素arr[1],在有序数组中寻找它合适的位置,然后进行插入,形成新的有序数组。时间复杂度O(n^2)空间复杂度O(1)稳定算法分步解析: //逐步推导 //第一轮结果{3,17,25,14} ...原创 2020-03-21 20:28:57 · 102 阅读 · 0 评论 -
排序算法-简单选择排序
1、arr[0]-arr[n-1]的数组中选择一个最小值min,并与arr[0]的元素进行交换2、arr[1]-arr[n-1]的数组中选择最小值min,并与arr[1]的元素进行交换…以此类推,每次在(i+1)-(arr.length-1)之间选择最小值,总共进行arr.length-1次时间复杂度:O(n^2)空间复杂度O(1)不稳定算法(如果在原序列中,a在b的前面,那么在排序过...原创 2020-03-21 20:23:11 · 115 阅读 · 0 评论 -
排序算法-冒泡排序
冒泡排序思想:序列从前向后,依次比较元素大小,如果比后面的元素大,则进行交换。从而实现将大的元素沉到数组最后。优化:在一次排序过程中如果没有发生任何交换,则认为数组为有序数组,可以提前结束。复杂度:平均时间复杂度为O(n^2)最坏时间复杂度O(n^2)空间复杂度O(1)稳定算法分步过程: //第一趟排序将最大的元素交换到最后 for(int i =0...原创 2020-03-21 19:56:44 · 83 阅读 · 0 评论 -
1000!的阶乘末尾有多少个零
求1000!的结果中有几个0方法1:5、10、15、20、25(5^2)、30、40…,依次统计出现因子5的出现次数 。末尾有几个零,就是10^k,分解后可以得到2^k * 5^k,这样我们只需要求在1000!中出现的数,能够被多少2或者多少5整除就可以了。public static int FindZero(int n){ int sum = 0; for(int i = 5;...原创 2020-03-18 14:54:21 · 3510 阅读 · 0 评论 -
剑指Offer-正则表达式的匹配
请实现一个函数用来匹配包含’. ‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但与"aa.a"和"ab*a"均不匹配。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zhen...原创 2020-02-29 12:00:47 · 79 阅读 · 0 评论 -
剑指Offer-剪绳子问题
给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。来源:力扣(LeetCode)链接:https://leetcode-cn.com/p...原创 2020-02-27 20:04:44 · 190 阅读 · 0 评论 -
递归法 解析
递归问题思路解析http://39.96.217.32/blog/4转载 2019-11-14 17:01:20 · 78 阅读 · 0 评论 -
整数反转及溢出判断
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。实例1:输入: 123输出: 321示例 2:输入: -123输出: -321首先采用的反转思路:p=123/10=12···3p=12/10=1····2p...转载 2019-11-08 11:15:11 · 1825 阅读 · 0 评论 -
寻找字符串中没有重复元素字符串的最大长度值
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。滑动窗口利用HashSet,不能有重复的value值特性,当窗口右侧到达处存在重复值时,将左侧窗口向右移一格。class Solution { public int lengthOfLongestSubstrin...原创 2019-11-07 18:58:04 · 347 阅读 · 0 评论