算法推荐管

摘要： 首先，我们来看两张图，不知道你有没有发现这个图和微软的图标好像啊~~~~ 问题描述 有一个 NxN 整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 要求：时间复杂度O(N2)，空间复杂度是O(N2)。 进阶：时间复杂度是O(N^2)，空间复杂度是O(1) 示例： [ [ [ 5, 1, 9,11 阅读全文

摘要： 最长公共子序列 问题描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列。 示例： 输入："abcde"，"ace" 输出："ace" 分析问题 首先，我们先来看一下什么是子序列。一个字符串的子 阅读全文

摘要： 大家好，我是程序员学长。 今天我们来聊一聊最长递增子序列这个问题。 如果喜欢，记得点个关注哟~ 问题描述 给你一个整数数组nums，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6 阅读全文

摘要： 大家好，我是程序员学长。 今天我们来聊一聊面试中经常考的一道题目，判断链表是否有环。 如果喜欢，记得点个关注呀~ 问题描述 给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连 阅读全文