的士司机吊的一笔

分类

react(1) web(1) 未归档(14) 算法(1) 算法学习分享(5)

/ 注册

全部文章（共22篇）

js找出其中不含有重复字符的最长子串的长度

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 ...

2020-03-12

0 636

js 两个非空的链表用来表示两个非负的整数

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 ->...

2020-03-12

0 766

js 两数求和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为...

2020-03-11

0 481

js计算二叉树直径长度

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] ...

2020-03-10

0 616

js暴力解法：买卖股票的最佳时机

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = ...

2020-03-10

1 555

Es6结构赋值解决反转字符串

题目如下：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。输入：[“h”,“e”,...

2020-03-10

0 653

前端随笔

把之前存的一堆自己觉得记录的知识点全部记录一下，有兴趣可以看看，共勉。 $(function () { todo('71899703 200 6 91 425 4 67407 7 96488 6 4 2 7 31064 9 792...

2020-02-21

0 599

js 求斐波那契数列的两种方式

1.循环法 function fel(n) { if (n === 1 || n === 2) { return 1; } var n1 = 1; var n2 = 1; var fiba; for (var i =3;i<...

2020-02-21

0 463

JS 关于查重一串字母中相似字母的问题

1.查重返回第一个没有重复的字母 var str = 'asdasdfabffjasasobx'; var strs = []; var len = str.length; var num = 0; for (var i = 0; i < len; i++) { strs....

2020-02-21

0 389

react Refs获取元素比较方便的方法

react获取元素比较方便的方法，官网是这么写的：可以用来绑定到 render() 输出的任何组件上。这个特殊的属性允许你引用 render() 返回的相应的支撑实例（ backing instance ）。这样就可以确保在任何时间总是拿到正确的实例。 <!DOCTYPE html>...

2020-02-19

0 442