
常见算法
文章平均质量分 96
Alex_ChuTT
这个作者很懒,什么都没留下…
展开
-
[算法]赎金信
题目给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)你可以假设两个字符串均只含有小写字母。示例canConstruct(“a”, “b”) -> falsecanConstru原创 2020-11-18 14:02:46 · 157 阅读 · 0 评论 -
[算法]有效的括号
题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例输入: “()”输出: true输入: “()[]{}”输出: true输入: “(]”输出: false输入: “([)]”输出: false输入: “{[]}”输出: true这是一道简单题,没什么说的class Solution原创 2020-11-18 14:03:19 · 141 阅读 · 0 评论 -
[算法]最长公共前缀
题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例输入: [“flower”,“flow”,“flight”]输出: “fl”输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。这是一道简单题,没什么说的class Solution { public String longestCommonPrefix(String[] str) { if(str==null||st原创 2020-11-18 14:03:36 · 119 阅读 · 0 评论 -
时间复杂度和空间复杂度浅析
是什么什么是时间复杂度时间复杂度,简单来说就是执行某个算法所需要的时间长短,当然越短越好。什么是空间复杂度空间复杂度,简单来说就是执行某个算法所需要开辟的内存空间,当然是越小越好常见的时间复杂度量级常数阶O(1)线性阶O(n)对数阶O(logN)线性对数阶O(nlogN)平方阶O(n²)立方阶O(n³)K次方阶O(n^k)指数阶(2^n)对应的算法类型常数...原创 2020-04-07 14:30:41 · 561 阅读 · 0 评论 -
斐波那契(Fibonacci)的算法优化
前言斐波那契 相信大多数开发者都有所了解,就是像这样的数列:0、1、1、2、3、5、8、13、21如果您还没有想起或者以前没有接触过,可以参考链接:斐波那契百度百科斐波那契维基百科好了现在假设你知道了斐波那契的现象,那么进入正题:如何最牛逼的用Java语言实现斐波那契a)最常想到的算法 /** * 最常想到的 递归 * @param n *原创 2014-01-05 15:30:40 · 3971 阅读 · 0 评论