Algorithms
关注
分享
扫一扫
Lily_sayhi
这个作者很懒，什么都没留下…
展开
-
最长公共子序列
1-首先定义：一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。* 例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。* 两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。* 若这两个字符串没有公共子序列，则返回 0。2-应用...原创 2020-02-18 23:58:38 · 404 阅读 · 1 评论 -
LeetCode中算法js实现twoSum【一】
【一】twoSum要求：Given nums = [2, 7, 11, 15], target = 9，Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].复杂度o(n)，运用hashMap。<!DOCTYPE html><html> <head> <meta charset="UTF-8"&g...原创 2018-03-22 16:11:05 · 541 阅读 · 0 评论 -
基本算法的js实现【一】冒泡
【一】冒泡解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。 2.第一轮的时候最后一个元素是最大的一个。 3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。 4.代码注意点：外层循环长度为len-1；内层循环len-i-1;<!DOCTYPE html><html> <...原创 2018-03-30 17:20:30 · 285 阅读 · 0 评论