02 2020 档案
摘要:如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素,那么这个矩阵是托普利茨矩阵。 给定一个 M x N 的矩阵,当且仅当它是托普利茨矩阵时返回 True。 示例 1: 输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2]]输出: True解释:在上述矩阵
阅读全文
摘要:请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true解题思路:根据给出的示例找规律,可以看出回文链表就是,一个链表的前半部分和后半部分相等,而且长度不能是1,3,5...这种奇数,这样我们就可以将一个链表遍历,然
阅读全文
摘要:反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 这道题要求我们将一个链表反转,刚一看这道题目反转好像很难,但仔细分析后发现这道题的关键就是next指向问题。 平时我们做的链表题目都是让它的当前节点指向它的后一个节点,这样一步一
阅读全文
摘要:请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,
阅读全文
摘要:var Fn = {} var fn = new Fn() 这个过程会执行如下步骤: 1.新创建一个空对象 var fn = new Object(); 2.构造函数的显示原型等于实例对象的隐式原型,实例对象的constructor属性为构造函数的名称 Fn.prototype = fn.__pro
阅读全文
摘要:解题思路: 删除的本质是,找到那个元素,让那个元素的前一个元素指向这个元素的后一个元素。 首先我想到的是定义一个current,表示当前元素,用来向后移动,在定义一个previous,表示当前元素的前一个元素,找到的时候改变previous和current元素的指向 var removeElemen
阅读全文
摘要:编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 刚开始想到的是暴力解法,双层循环遍历两个链表,然后对比是否有相同节点,有的话就直接返回,结果翻车了 var getIntersectionNode = function(headA, headB) { var
阅读全文
摘要:继承有助于去重和代码复用,继承的应用场景也是不同,例如:当一个项目要针对不同的场景如用户设备类型(是手机还是PC还是平板)写出多个版本,这时候就能用上继承。把一些多版本公用的属性和方法放在一个父类里,然后其他版本继承父类就有了父类的属性和方法,然后在子类中写子类独有的属性和方法。这样一来代码做到了复
阅读全文
摘要:给定一个链表,判断链表中是否有环。(不使用额外空间) 示例:a-b-c-b 思路: 1.快慢指针方法 设置两个指针,快指针每次走两步,慢指针每次走一步,如果是环形的话快指针一定会追上慢指针,等到快指针和慢指针相等的时候,就返回true。否则就返回false var hasCycle = functi
阅读全文
摘要:最近做了个需求,如下图 点击加号可以添加一项,点击减号删除这项,实现起来相对来说简单 html代码: <div class="mui-input-row otherbankName"> <label style="font-size: 13px">其他银行卡开户行</label> <input ty
阅读全文
摘要:1.获取用户输入的时间: var bagin = $('.input_one').val(); 2.验证时间格式是否正确:(验证通过返回时间戳格式,例如:(2017-01-01,2017,-,01,-,01),否则返回null) ar bagin_r = bagin.match(/^(\d{4})(
阅读全文
摘要:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 思路: 链表中删除元素的方法有remove,还有就是链表的指针特性,今天就利用链表的指针特性 1.定义一个变量用于移
阅读全文
摘要:方法一:indexOf 方法 function isRepeat() { var ary = new Array("111", "22","22", "33", "111"); for (var i = 0; i < ary.length; i++) { console.log(ary.indexO
阅读全文
摘要:解题思路: 创建一个新的链表,然后双指针循环两个有序链表,值小的先合并,值相等都合并,然后再判断如果两个链表有没遍历完的,就直接合并到新链表,最后返回值 /** * Definition for singly-linked list. * function ListNode(val) { * thi
阅读全文
摘要:https://segmentfault.com/a/1190000015736900 https://blog.csdn.net/yexudengzhidao/article/details/98480173 本文介绍了解决移动端1px边框问题的5种方法。当然了,在这之前先整理了与这些方法相关的知
阅读全文
摘要:本文参考连接:https://blog.csdn.net/qq_35484341/article/details/78248371 移动端布局是最让我感到头疼的一件事,一直都是逃避的心态,不想面对,但没办法,公司前端就我一个人,所有的问题迟早都要自己解决,所以不得不开始摸索,最快的办法就是看前辈们都
阅读全文
摘要:https://www.jianshu.com/p/682870264f69 问题: 解决办法 1:闭包 var longtimefunc = function () { longtime() } var choosetimefunc = function () { choosetime() } /
阅读全文
摘要:有一个需求就是需要把后台传给我的数据显示在弹出框进行选择,如图 后台返回的数据格式 但是我前端只需要方框里的内容,其他的不要,刚开始我是想让后台直接给我返回那两个数据就行,然后我直接给那两个数据赋值,如下: 但是后台不愿意改,那我就只能自己重新组装一个json了 定义一个空数组,再来一个空对象,每次
阅读全文
摘要:乍一看这个错误感觉无从下手,其实很简单,这个错误是由于JSON.parse解析了undefined。 某个地方用了JSON.parse,但是传入的参数不是一个合格的json字符串。 解决:搜索一下,parse,解析前先判断一下 parse前记得判断下
阅读全文