算法

最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程序的基础，在生物信息学中也有所应用。 https://en.wikipedia.动态规划法，状态方程dp[i][j]表示 长...

给出两个字符串，找到最长公共子串，并返回其长度。子串的字符应该连续的出现在原字符串中，这与子序列有所不同。* @param A, B: Two string.* @return: the length of the longest common substring.if(A==n...

“背包问题”是一个非常经典的问题.dp[i][j]：表示当使用goods[0, …, i]，最多可装j重量物品时，此时背包最多能装物品的价值 （这里我们使用的是二维dp方法，因为二维入门理解较为容易，一维的可以通过简单的修改就得到。

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何...

字符串匹配算法主要是两类，最基本的暴力解法，也叫做朴素算法，另一种是KMP算法。本篇给出两种算法的最简单化的写法，便于面试时记忆和书写，当然重点还是理解其算法思想。被搜索的字符串称为主串，待搜索的字符串称为模式串。对主串的每一个字符作为子串开头，与模式串进行匹配。对主串做大循环，...

int right = nums.基础二分查找只能找到指定target在序列中的位置，假如target有重复值，二分查找只能返回其中某个target的位置，这个位置并不确定，主要跟target值的起始位置和重复序列的长度有关系。在基础二分查找的代码中,加入在while循环中不执行...

根据在排序过程中待排序的记录是否全部被放置在内存中，排序分为：内排序和外排序。对于内排序来说，排序算法的性能主要是受3个方面影响： 时间性能，辅助空间，算法的复杂性。希尔排序、堆排序、归并排序、快速排序属于改进算法。注意：所有排序关键字均按照习惯采取升序排列。冒泡排序（Bubbl...

题目来源于leetcode网站 原题以及 《剑指offer》和一些常见的问题汇总，目的是梳理和汇总。

题目链接:https://leetcode-cn.com/problems/contains-duplicate-iii/ Given an array of integers, find out whether there are two distinct indices i ...

题目链接：https://leetcode-cn.com/problems/contains-duplicate-ii/ Given an array of integers and an integer k, find out whether there are two dis...

题目链接:https://leetcode-cn.Given an array of integers, find if the array contains any duplicates. Your function should return true if any valu...

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。双指针对称遍历， 注意大小写转化 和 删除掉空格字符。s = s.for (char c : s.str.int j=str.s=str.char ci...

题目链接： https://leetcode-cn.com/problems/house-robber/ You are a professional robber planning to rob houses along a street. Each house has a c...

Sort a linked list in O(n log n) time using constant space complexity.题目链接：https://leetcode-cn.这道题要求我们对链表进行排序，采用分治法的策略，递归的对链表左右两块进行排序即可。其实就是...

题目链接:https://leetcode-cn.com/problems/rotate-list/ Given a list, rotate the list to the right by k places, where k is non-negative.For examp...

给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间内删除该结点。分为三种情况： 1.直接返回 head.next 2.3.如果是中间节点，比如说 4->5->6->7->8 删除6对应的结点， 我们可以先将7赋给6，然后再将next指针指向8，那么就可以在O(1) 时...

题目链接:https://leetcode-cn.Reverse a linked list from position m to n. Do it in-place and in one-pass.return 1->4->3->2->5->NULL.Note: Given m...

Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between n...

题目链接：https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0...

题目链接：https://leetcode-cn.给你一个链表数组，每个链表都已经按升序排列。 * Definition for singly-linked list.* ListNode(int val) { this.* ListNode(int val, ListNode ...