给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

1
2
3
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

阅读全文
Algorithm

题目描述

这里借用一个题目的描述来说明要解决问题的背景。

LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

如果你是LiYuxiang，你能完成这个任务吗？

此题和原题的不同点：

1.每种草药可以无限制地疯狂采摘。

2.药的种类眼花缭乱，采药时间好长好长啊！师傅等得菊花都谢了！

一、 什么是背包算法

背包算法的基础标准描述为：当前有N件商品，每件商品都有不同的价值v和重量w。我们要把这些商品放在容量为L的背包中，实现背包中的价值最大化。（第i件商品的价值为v[i]，重量为w[i])。上面的题目中的条件之一：草药无限（每件商品可以重复放入背包）即表明了该问题是完全背包问题。

阅读全文
Algorithm

查找数组特定元素需要用到的方法就是findIndex()。

用法与定义

  • findIndex() 方法返回传入一个测试条件（函数）符合条件的数组第一个元素位置。
  • findIndex() 方法为数组中的每个元素都调用一次函数执行：
    当数组中的元素在测试条件时返回 true 时, findIndex() 返回符合条件的元素的索引位置，之后的值不会再调用 执行函数。
    如果没有符合条件的元素返回 -1
阅读全文
JavaScript

背景

发现这个问题是在图片上定位了一个删除按钮，当我用opacity属性对图片进行透明化处理的时候，发现删除按钮不管用了，最后发现删除按钮是被图片覆盖了，究其原因是因为opacity这个属性造成的层级变化。

  1. 我发现含有opacity属性的元素层级会比其他元素的层级高，这时候z-index是不起作用的，opacity会一直高于其他元素的层级。
  2. 给其他元素加上position属性，会使该元素跟opacity处在同一层级之上，这时候你再给元素附加z-index就可以起作用了。
阅读全文
Css
当我们使用video标签的时候，有时候因为更多的需要，我们要自己自定义控制栏，而进入和退出全屏也是其中的一部分
  • 不同的浏览器有不同的实现方法
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    // Webkit
    element.webkitRequestFullScreen();//进入全屏
    document.webkitCancelFullScreen();//退出全屏

    // Firefox
    element.mozRequestFullScreen();
    document.mozCancelFullScreen();
     
    // W3C 
    element.requestFullscreen();
    document.exitFullscreen();
阅读全文
JavaScript

angular 的 uiRouter 的 方法$state.includes （判断当前激活路由）

作用：

  1. 该方法用于判断当前激活的也就是地址栏的路由地址是哪个路由。

  2. 比如 $state.includes(‘app’) 那么如果页面地址为“www.baidu.com#/app” 或者 “www.baidu.com#/app/xxx” 的时候，该方法的值会返回true。
    （一般我们定义的路由和地址栏地址是相互对应的，方便管理。举例也是在app.xxx对应app/xxx这样设置路由的情况下）

  3. 如激活的路由为 app.page.page1 那么

    1
    2
    3
    $state.includes('app')              //返回 true
    $state.includes('app.page')         //返回 true
    $state.includes('app.page.page1')   //返回 true
阅读全文
Angular

9 / 10