算法
潇潇凤儿
快乐过好每一天,时刻向上得了厅堂,下得了厨房,写得了代码的好码农进步。
展开
-
关于斐波那契数列各算法学习--Java
斐波那契数列的定义是原创 2014-07-19 11:26:05 · 1516 阅读 · 0 评论 -
顺时针打印矩阵java实现
要求实现:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字例如:如果输入如下矩阵1 2 3 45 6 7 89 10 11 1213 14 15...原创 2019-01-11 14:31:39 · 1431 阅读 · 0 评论 -
查找最长回文子串--Longest Palindromic Substing(java实现时间复杂度O(n))
LeetCode 5:Longest Palindromic Substing题目:寻找最长回文子串描述:给定一个字符串s,在s中找到最长的回文子中,假设s的最大长度为1000如输入"babad" ,输出"bab"工或是"aba"都算正确结果。输入"cbbd",输入"bb"思路:遍历字符串中的每一个字符m,再查找该字符m前后的字符是否相等,记录前L、后R的位置,R-L-...原创 2019-01-19 08:03:39 · 1145 阅读 · 0 评论 -
找出数组中每个数右边第一个比它大的元素--时间复杂度o(n)单调栈解法
题目:给定一个整型数组,数组元素随机无序的,要求打印出所有元素右边第一个大于该元素的值。如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1]如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9, 9, -1, -1, 5, -1]1、暴力遍历我们很容易想到复杂度为O(n^2)的解法,遍历数组...原创 2019-03-22 09:43:38 · 17635 阅读 · 3 评论