![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
hey,Lucky!
这个作者很懒,什么都没留下…
展开
-
同构字符串
同构字符串的Java实现题面From: https://leetcode-cn.com/problems/isomorphic-strings/给定两个字符串 s 和 t,判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", t原创 2020-12-27 21:55:45 · 92 阅读 · 0 评论 -
JAVA实现分割回文串
题干LeetCode链接:https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/275/string/1137/给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a"...原创 2019-10-20 15:36:08 · 835 阅读 · 2 评论 -
JAVA实现快速排序及解析
快速排序定义快速排序和归并排序一样,运用了分治的思想,下面是对一数组A[p…r]进行快排的三步分治过程:分解:把数组A分成(可能为空的)两部分,A[p…q-1]和A[p+1…r],左边子数组的每个元素都小于或等于A[q],显然,右边子数组的每个元素都大于A[q]。解决:用地柜调用快速排序,对两个子数组进行排序。合并:不需要另外进行合并操作,直接返回排好序的A。快速排序性质最坏运行时间是...原创 2019-08-19 20:40:53 · 689 阅读 · 0 评论 -
JAVA实现计数排序及其解析
计数排序的介绍假设n个输入的每个元素都是在0到k区间内一个整数,其中k为某个整数,当k=O(n)时,排序的运行时间为θ(n)。基本思想是:对每一个输入元素n,确定小于x的元素个数。利用这一信息,就可以直接把x放到他输出数组的位置上了。例如,如果有17个元素小于x,则x就应该在第18个输出位置上。计数排序的JAVA实现准备两个数组B,C,并初始化C。数组B用来储存最后排列好的输出元素,数组...原创 2019-08-23 22:54:31 · 799 阅读 · 0 评论 -
JAVA实现堆排序及解析
堆排序介绍堆排序利用了堆(二叉树)的数据结构进行排序。在时间上,堆排序时间复杂度是O(nlg(n)),和归并排序一样,比插入排序快。在空间上,堆排序具有空间原址性:任何时候都只需要常数个额外的元素空间储存临时数据,比归并排序更省空间。堆堆可以看作是近似的完全二叉树。最大堆的定义是所有父节点都大于或等于它的子节点。堆的高度是θlg(n)。其中父节点和它的左右子节点的下标计算方式是:...原创 2019-08-15 23:51:12 · 260 阅读 · 0 评论 -
JAVA实现分治法的合并排序及解析
合并排序的思路本文将讨论用分治法来实现的合并排序。将问题拆分成几个规模较小但类似于原问题的子问题,再递归去求解这些子问题,最后再合并这些子问题的解来建立原问题的解。每层递归时都有三个步骤:分解:分解待排序的n个元素的序列成n/2个元素的两个子序列。解决:使用归并排序递归得排序这两个子序列。合并:合并两个已排序的子序列来产生最终答案。事实上,当左右数组只含有1个元素的时候,这俩数组天然是...原创 2019-08-28 22:43:52 · 2345 阅读 · 0 评论 -
两数之和
题干链接:https://leetcode-cn.com/problems/two-sumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exact...原创 2019-09-15 22:12:59 · 83 阅读 · 0 评论 -
鸡蛋掉落问题
鸡蛋掉落问题链接: https://leetcode-cn.com/problems/super-egg-drop/solution/ji-dan-diao-luo-by-leetcode/题干你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F ,满足 0 <= F <=...原创 2019-09-18 23:50:29 · 211 阅读 · 0 评论 -
java实现验证回文字符串
题干原题链接:https://leetcode-cn.com/problems/valid-palindrome/给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"...原创 2019-10-10 11:40:01 · 598 阅读 · 0 评论