![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
感冒不能喝咖啡!
这个人很懒
展开
-
最长回文子串
2.先判断left位置的元素和i位置的元素是否相等,如果相等,len++,毕竟两个相等的字符也是回文串,所以。再判断left位置的元素和i位置的元素是否相等,如果相等,len++,毕竟两个相等的字符也是回文串,所以。len=1,len是当前循环里最长回文子串的长度,maxLen是最长回文子串长度。的值为最大的,也就是最长回文子串的长度,然后将此时left的值赋给。(maxStart+1)是最长回文子串的首元素下标,后面会解释.1.开始时left指向i的左侧元素,right指向i的右侧元素。原创 2022-09-08 19:56:53 · 494 阅读 · 0 评论 -
无重复字符的最长子串
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “abcabcbb”输入: s = “pwwkew”输入: s = “bbbbb”...原创 2022-08-18 11:06:36 · 143 阅读 · 0 评论 -
最长上升子序列(动态规划)
广场上站着一支队伍,她们是来自全国各地的扭秧歌代表队,现在有她们的身高数据 请你帮忙找出身高依次递增的子序列。例如:队伍的身高数据是(1,7,3,5,9,4,8), 其中一次递增的子序列有(1,7),(1,3,5,9)等等,其中最长的长度为4:(1,3,5,9)原创 2022-06-01 10:58:36 · 80 阅读 · 0 评论 -
信封问题(错排算法)
假设有n封信要装入到n个信封中,每封信应该要放到对应的信封中: 信: A,B,C,D... 信封: a,b,c,d... 由于疏忽将信放置出错,总共有多少种可能性每封信都放错。原创 2022-06-01 10:57:02 · 1020 阅读 · 0 评论 -
字符串搜索问题-牛客
字符串搜索题目描述:给定两个字符串A,B,判断B在A中是否存在,存在返回A中的下标,不存在就返回-1.例如:A: dasdqwdwadB: qwdw题目解析我们可以直接暴力求解,用字符串B在A中进行一 一比对.图形解释如下:代码如下(我给两种方法)://方法1:public static int serach1(String A,String B){ //先将字符串转换为字符数组 char[] s1=str1.toCharArray(); char[] s2=s原创 2022-05-14 17:02:01 · 320 阅读 · 0 评论 -
组队竞赛问题-牛客(附Java源码)
题目描述:牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。如样例所示:如果牛牛把6个队员划分到两个原创 2022-04-25 15:58:31 · 230 阅读 · 1 评论 -
二分查找算法---递归和非递归两种实现(以例题进行讲解)
二分查找算法,递归,非递归实现,注意:二分查找算法使用的前提是数组必须有序,我这里使用的是升序排列,如果大家看的有点迷的话就评论区告诉我,我会更新文章去加一个图形进行演示.1. 递归法A. 题目描述B. 思路分析C.代码实现2. 非递归法A. 题目描述B. 思路分析C. 代码实现1. 递归法A. 题目描述给定一个升序数组 {1,7,8,49,55,81,108,555}, 请用二分查找findVal这个数是否在数组中.若是在数组中,则就输出它对应的下标,若不存在,就输出-1.在这里我将所有的数据原创 2022-03-23 20:34:30 · 457 阅读 · 0 评论