qq_16935499的博客

this一般是指当前所在环境的对象。 对于在对象内部的this，this是指向这个对象本身。但对于匿名函数里面的this，指向的是其上一层对象。 JavaScript 语言之中，一切皆对象，运行环境也是对象，所以函数都是在某个对象之中运行，this就是函数运行时所在的对象（环境）。这本来并不会让用户糊涂，但是 JavaScript 支持运行环境动态切换，也就是说，this的指向是动态的，没有办法事先确定到底指向哪个对象。 全局环境使用this，它指的就是顶层对象window。 构造函数中的this，指的是实

Leetcode 1370. 上升下降字符串 这题是一个简单题，题目没有需要太多的思考，只需要按照题目的思路来即可。 我想到的思路是用哈希表，把每个字母出现的次数都记录下来，同时把每个字母都记录下来（只记录一次）为keys。之后只需要将keys按ascil大小排序，然后先从前向后遍历keys，如果该keys对应的哈希表的值大于一，就将它添加到结果里去，同时对应哈希表的值要减一。之后在从后往前遍历，直到结果的长度与输入的长度一样为止。 var sortString = function(s) { l

一，Leetcode 222. 完全二叉树的节点个数 这题一看很简单，完全不像是中等难度的题目，只需要一次遍历即可完成，下面是dfs var countNodes = function(root) { let count=0; function dfs(node){ if(node==null){ return; } count++; dfs(node.left); dfs(node.

一，Leetcode 452. 用最少数量的箭引爆气球 该题我没想到好的思路，所以看答案吧。。。 答案使用排序加贪心的算法完成，排序是按气球右端位置的大小升序。目的很简单，为了可以看到最短的那个。因为要保证所有的气球都被射到，那么应该先考虑右端最短的那个气球，因为他必须要被先射到。否则在往右边去就射不到了，要射到它有很多点可以采用，那么选择哪一个点更好呢？这里就用到贪心算法了，试想一下，往左边，还是右边射，射的会更多。毫无疑问是右边，因为我们是按升序排列的，本身选择的就是最小的，在往左边就更小，要想包含更多