06 2019 档案
摘要：问题： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为
阅读全文
posted @ 2019-06-26 09:29
湛蓝的家
摘要：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2}
阅读全文
posted @ 2019-06-20 09:47
湛蓝的家
摘要：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
阅读全文
posted @ 2019-06-19 21:56
湛蓝的家
摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
阅读全文
posted @ 2019-06-18 10:59
湛蓝的家
摘要：问题： 输入一个整数，输出该数二进制表示中 1 的个数。 JavaScript 代码： 这个代码有问题，当输入的整数为负数时，输出结果是错的。。 适用于正负整数的方法还是基于位运算： 首先把 n 与 1 做与运算，判断 n 的最低位是不是 1。然后，把 1 左移一位，再和 n 做与运算，就能判断 n
阅读全文
posted @ 2019-06-17 14:29
湛蓝的家
摘要：给定一个字符串，通过将字符串中的每个字母转变大小写，可以获得一个新的字符。返回所有可能得到的字符串集合。（回溯法）
阅读全文
posted @ 2019-06-17 13:43
湛蓝的家
摘要：问题： 输入两个单调递增的链表，输出两个链表合成后的链表，需要合成后的链表满足单调不减规则。 利用递归的方法解决该问题。 需要注意代码的鲁棒性： 当输入为空指针时，程序会因为试图访问空指针指向的内容而崩溃。
阅读全文
posted @ 2019-06-16 17:06
湛蓝的家
摘要：问题：输入一个链表的表头，将该链表反转，输出新链表的表头 需要定义3个指针： 一个指向当前节点，一个指向前一个节点，一个指向后一个节点。 当当前指针的下一个节点为 null 时，代表当前节点是新链表的头节点
阅读全文
posted @ 2019-06-16 16:42
湛蓝的家
摘要：（倒数从 1 开始计数） 第一种方法： 需要遍历链表两次：第一次统计出链表中节点的个数，第二次找到倒数第 k 个节点 第二种方法： 只需要遍历链表一次，利用两个指针 有三种可能让代码崩溃的情况：
阅读全文
posted @ 2019-06-16 16:06
湛蓝的家
摘要：DOM0 级事件处理程序 每个元素都有自己的事件处理程序属性，这些属性通常全部小写（例如，onclick，onreadystatechange...）。 DOM0 级事件处理程序即：将一个函数赋值给一个事件处理程序属性。这也被认为是元素的方法，这时候的事件处理程序是在元素的作用域中运行，换句话说，程
阅读全文
posted @ 2019-06-15 13:12
湛蓝的家
摘要：目录 什么是 Promise ？ 为什么要用 Promise ？ 创建 Promise 一个简单的例子 Promise 的基本用法 什么是 Promise ？ MDN 上的解释： Promise 对象用于表示一个异步操作的最终状态（完成或失败），以及该异步操作的结果值。 为什么要用 Promise
阅读全文
posted @ 2019-06-15 13:10
湛蓝的家
摘要：什么是 DOM？ DOM（文档对象模型）是针对 HTML 和 XML 文档的一个 API。它描绘了一个层次化的节点树，允许开发人员添加、移除和修改页面的某一部分。 1998年10月，DOM1 级规范成为 W3C 的推荐标准，为基本的文档结构及查询提供了接口。 DOM1 级 DOM1 级主要定义的是
阅读全文
posted @ 2019-06-15 13:08
湛蓝的家
摘要：定义 白屏时间：从用户输入网址并点击回车，到浏览器开始显示内容（出现第一个字符或元素）的时间。 首屏时间：从用户输入网址并点击回车，到首屏内容（第一个页面）渲染完成的时间 计算方式 白屏时间 通常认为，浏览器开始渲染 <body> 或者解析完 <head> 的时间是白屏结束的时间点。 白屏时间的计算
阅读全文
posted @ 2019-06-15 13:06
湛蓝的家
摘要：给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: [[0,0,1,0,0,0,0,1,
阅读全文
posted @ 2019-06-15 12:47
湛蓝的家
摘要：题目描述： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/trap
阅读全文
posted @ 2019-06-15 11:44
湛蓝的家
摘要：恢复内容开始 题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true 示例 2: 输入: "()[]{}"输出: true 示例 3: 输入: "(
阅读全文
posted @ 2019-06-15 11:14
湛蓝的家
浙公网安备 33010602011771号