刷题
我要你好好的。
这个作者很懒,什么都没留下…
展开
-
LC166.分数到小数 JS 弱智解法(不是)
笔试遇到的题,看似其貌不扬,我却没AC,一度怀疑是不是自己智商有问题,笔试完下来在LC找到了原题,不得不说LC的边界条件真的很苛刻啊,我以为小数就截取16位呢,原来可以无限长,思路很简单,倒是堵边界堵了俩小时????function fractionToDecimal(numerator, denominator) { // 边界条件————特殊值 if(numerator===0) return '0' if(denominator===0) return // 去除负号再运算 l原创 2020-09-05 21:44:11 · 196 阅读 · 0 评论 -
重建二叉树,关于内存消耗及耗时的心得
刚看到这题我是不想做的,一想到要递归,还是用树的结构递归,那性能我不敢想,可是转换数据类型也挺麻烦,就不想想,没办法,就先试了试这个最直观办法:/*执行用时 :136 ms, 在所有 JavaScript 提交中击败了58.20%的用户内存消耗 :126.9 MB, 在所有 JavaScript 提交中击败了57.14%的用户*/var buildTree = function(preo...原创 2020-05-01 20:35:22 · 306 阅读 · 0 评论 -
关于链表操作中的值传递和地址传递
今天的lc题目很简单,但是有个小细节需要注意,简化如以下:方法一:1 function ListNode(val) {2 this.val = val;3 this.next = null;4 }5 let l = new ListNode(1);6 let p = l;7 p.next = new ListNode(2);8 p = p.next;9 co...原创 2020-05-01 02:01:16 · 656 阅读 · 0 评论 -
关于位运算
说正事前,先说下我的感悟:不要忘了位运算符这个东西,有时候还真挺好用的(我承认我很狭隘,之前只会用常见的运算符T.T)今日刷LC的每日一题,接触到了位运算,题目如下:一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:输入:nums = [4,1,4,6]输出:[1,6] 或 [...原创 2020-04-28 14:38:25 · 154 阅读 · 0 评论