我想要一个白菜

算法与数据结构

CSS(4) ES6(8) JavaScript(24) MySQL(1) Node.js(10) React.js(15) Redux(2) Vue.js(10) webpack(5) 浏览器(2)

/ 注册

全部文章 / 算法与数据结构（共8篇）

荷兰国旗、经典快排、随机快排

荷兰国旗荷兰国旗问题，例如一个数组[1,4,3,5,6,7,2],给定一个num=2，把小于num的放左边，等于num的放中间，大于num的放右边。 function partition(arr, num) { let cur = 0, left = -1, ...

算法与数据结构

2019-12-02

0 731

字符串

题目来自LeetCode链接：https://leetcode-cn.com/problems/generate-parentheses 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb"输出: 3解...

算法与数据结构

2019-10-10

0 563

动态规划

题目来自LeetCode链接：https://leetcode-cn.com/problems/generate-parentheses 题目出自LeetCodehttps://leetcode-cn.com 乘积最大子序列给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序...

算法与数据结构

2019-09-28

0 778

递归&分治

题目出自LeetCodehttps://leetcode-cn.com pow(x,n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 var myPow = function(x, n) { let res = 1 for(let i =n;i!=0;i =sp(i/2)){...

算法与数据结构

2019-09-25

0 486

树

题目出自LeetCodehttps://leetcode-cn.com 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。二叉搜索树的中...

算法与数据结构

2019-09-25

0 584

哈希表

题目出自LeetCodehttps://leetcode-cn.com 有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: t...

算法与数据结构

2019-09-19

0 759

栈和队列

题目出自LeetCodehttps://leetcode-cn.com 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 var is...

算法与数据结构

2019-09-17

0 628

数组与链表

题目出自LeetCodehttps://leetcode-cn.com 反转链表 var reverseList = function(head){ var cur = head; var pre = null; while(cur != null){ va...

算法与数据结构

2019-09-17

0 606