算法
vicoqi
这个作者很懒,什么都没留下…
展开
-
面试,寻找最长的回文子串,典型动态规划
最长回文子串,典型动态规划问题这是 LeetCode 05. 最长回文子串 用动态规划的做法和讲解请实现个函数,给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"思考回文串:具有左右对称的字符串那么是否可以认为这个字符串成立的前提是子字符串一定是回文的,题目是求最长,那么是否我们可以从已经成立的回文串中找到最原创 2020-11-16 15:59:52 · 143 阅读 · 0 评论 -
面试,求数组中哪两个数的和为指定值,时间复杂度 O(n)
LeetCode 01.两数之和LeetCode 01.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]分析通常解法估计就是两个for循环,直到找到两个数和等于 target 的值;找到两个值的和等于目标值。但是这种解法的时间复杂就是 O(原创 2020-11-13 17:41:03 · 652 阅读 · 0 评论 -
创建链表及逆序链表
创建链表及逆序链表前言最近在刷题,就自己操作了,顺便记录下来。代码直接上代码,分为创建链表和反转链表部分,欢迎大家一起讨论。package com.vic.algorithm;import lombok.Getter;import lombok.Setter;import org.omg.CORBA.NO_IMPLEMENT;/** * @description: 如何实现一个高效的单向链表逆序输出? * @author: wangqp * @create: 2020-06-18原创 2020-06-28 14:06:10 · 425 阅读 · 0 评论 -
算法 蚂蚁 迷宫
自己写的,大家随便看看。 问题: 有个蚂蚁走进了如下二维数组的迷宫,1 是可以走的路线,0 是不可以走的路线,9 是奶酪。 判断蚂蚁是否可以走到奶酪哪里。如果能走到返回 1 ,如果不能返回 01,0,1,1,1,0,0,11,0,0,0,1,1,1,11,0,0,0,0,0,0,01,0,1,0,9,0,1,11,1,1,0,1,0,0,11,0,1,0,1,1,0,11,0,0,0原创 2016-11-28 18:37:04 · 1400 阅读 · 2 评论