![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
JavaScript
JS相关
暂时不在w
沉迷摸鱼
展开
-
有序链表转换为二叉搜索树 JavaScript
题目详情:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/description/此题是有序数组转二叉搜索树的进阶。可以查看我之前的博客:https://blog.csdn.net/weixin_36769175/article/details/81331267依旧是相同的思路,但有所...原创 2018-08-01 15:45:30 · 457 阅读 · 0 评论 -
将有序数组转换为二叉搜索树 JavaScript
题目详细:https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/description/将有序数组转化为二叉搜索树时,树根位于有序数组中间mid,mid左边的构成左子树,右边的构成右子树。 通过递归调用,对二叉树进行构造。nums为0、1、大于1时,返回不同的结果。 此题参考博客:http...原创 2018-08-01 15:18:06 · 682 阅读 · 0 评论 -
搜索插入位置 JavaScript
在有序数组中查找(无则插入)元素,返回索引。 题目详情:https://leetcode-cn.com/problems/search-insert-position/description/遍历数组查找、插入。查找比较简单,插入时会麻烦一些。 如果目标数比数组中的数组都大,遍历完成后直接插入即可。 如果目标数应插入数组中间,之后所有的数都要后移,注意保存之后的数。用到了temp和t...原创 2018-08-01 14:48:11 · 1337 阅读 · 0 评论 -
回文数 JavaScript
题目详细:https://leetcode-cn.com/problems/palindrome-number/description/将字符串转化成数组,得到中间的值,向两边遍历比较。注意字符串位数的奇偶会影响遍历时的取值。/** * @param {number} x * @return {boolean} */var isPalindrome = function(x) ...原创 2018-08-01 14:31:54 · 862 阅读 · 0 评论 -
二叉树的最大深度 JavaScript
题目详情:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/这道题于我而言更多是熟悉JavaScript的二叉树操作。 此题要求对二叉树的属性有基本了解。在求解最大高度的时候,有一个问题就是:是左子树更深还是右子树,通过不断地递归得到子树高度,然后左右子树比较返回更大的那一个。/** ...原创 2018-08-01 14:22:48 · 3467 阅读 · 0 评论 -
反转字符串中的单词 III JavaScript
将字符串中的单词单独反转。 题目详情:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/description/本质上是对于split()和join()的应用。 split(separator,howmany)设定分割的方式和返回的最大长度。用于将一个字符串分割成字符串数组。 join(separator)设...原创 2018-08-01 12:34:29 · 846 阅读 · 0 评论 -
子集JavaScript
返回一个数组所有的子集。 题目详细:https://leetcode-cn.com/problems/subsets/description/如图为目标要求 将输出拆分来看,即单独输出1、2、3,然后再输出123排列组合后的数组。单独的输出通过slice()实现。 排列组合的输出,通过递归调用实现。这道题不太会,参考的一篇博客。https://blog.csdn.net/qq...原创 2018-08-01 12:04:18 · 699 阅读 · 0 评论 -
删除排序链表中的重复元素JavaScript
删除一个给定排序链表中的重复元素。题目详细描述:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/description/此题比较简单,只要会最基础的链表的知识即可。 遍历链表,如果第i个和i.next个的值相同则直接将第i个指向i.next.next个。/** * Definition fo...原创 2018-08-01 11:07:21 · 945 阅读 · 0 评论 -
两数相加JavaScript
两数相加题目详情:https://leetcode-cn.com/problems/add-two-numbers/description/对博主而言,这道题可能更侧重JavaScript如何去实现链表的操作。不过leetcode题解注释中已经指明了链表的方式。 参考博客如下:http://www.liuyiqi.cn/2017/03/12/add-two-numbers//** ...原创 2018-07-20 12:14:09 · 4041 阅读 · 0 评论 -
两数之和JavaScript
leetcode第一题:https://leetcode-cn.com/problems/two-sum/description/)最简单的解法就是遍历每个元素,并查找能与之相加符合结果的目标元素。/** * @param {number[]} nums * @param {number} target * @return {number[]} */var twoSum = ...原创 2018-07-19 14:44:03 · 745 阅读 · 0 评论 -
反转链表JavaScript
反转一个单链表。题目详细描述:https://leetcode-cn.com/problems/reverse-linked-list/description/此题目依旧是为了熟悉JavaScript链表的操作。 反转链表的思路:1-2-3-4-5,先将2换到第一个,变为:2-1-3-4-5。然后将3换到第一个,3-2-1-4-5。以此类推。其中,p始终指向1,q指向p的下一个,即本轮需...原创 2018-07-23 12:31:22 · 14214 阅读 · 6 评论 -
合并两个有序链表JavaScript
将两个有序链表合并为一个新的有序链表。题目详情:https://leetcode-cn.com/problems/merge-two-sorted-lists/description/这道题也是为了熟悉JavaScript链表的操作等等。在生成一个新的链表时,提供一个常数作为参数,避免了在直接输入l1或者l2的头结点时还需要逻辑判断的复杂情况。直接在最后返回时,从该链表的第二个开始返回。 ...原创 2018-07-23 10:13:43 · 2247 阅读 · 0 评论 -
函数表达式-JS高程
函数表达式定义函数的方式有两种:函数声明 sayHi(); function sayHi() { alert('hi'); }函数表达式 var functionName = function(a,b,c){}注意匿名函数使用前必须先赋值 //错误代码 sayHi(); var sayHi = functi...原创 2018-04-01 21:01:05 · 233 阅读 · 0 评论