2018年05月_zwkkkk1

原创【LeetCode with JavaScript】 468. Valiadte IP Address

原题网址：https://leetcode.com/problems/validate-ip-address/ 难度：Medium题目编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255，用(“.”)分割。比如，172.16.254.1；同时，IPv4 地址内...

2018-05-24 10:19:31 444

原创【LeetCode with JavaScript】 200. Number of Islands

原题网址：https://leetcode.com/problems/number-of-islands 难度：Medium题目Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by...

2018-05-24 10:18:29 511

原创【LeetCode with JavaScript】119. Pascal’s Triangle II

原题网址：https://leetcode.com/problems/pascals-triangle-ii 难度：Easy问题给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。Example:输入: 3输出: [1,3,3,1]Follow up：你可以优化你的算法到 O(k) 空间复杂...

2018-05-24 10:17:37 345

原创【LeetCode with JavaScript】118. Pascal’s Triangle

@(博文)【LeetCode with JavaScript】118. Pascal’s Triangle原题网址：https://leetcode.com/problems/pascals-triangle 难度：Easy题目给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。Examp...

2018-05-24 10:15:40 386

原创【LeetCode with JavaScript】7.Reverse Integer

原题网址：https://leetcode.com/problems/reverse-integer/ 难度：Easy题目给定一个 32 位有符号整数，将整数中的数字进行反转。Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Ou...

2018-05-24 10:14:19 308

原创【LeetCode with JavaScript】1.Two Sum

原题网址：https://leetcode.com/problems/two-sum/ 难度：Easy题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。Example:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 ...

2018-05-24 10:11:32 667 1

原创效率最快的 IPv4 和 IPv6 正则表达式

IPv4 正则规则 IPv4 地址例如，”192.168.0.2“，为 . 分割的4段数字，数字范围为 0 - 255，而我们的正则表达式需要匹配的就是 0 - 255，首先我们对这一区间进行拆分： 1. 0 - 9 只有一位数字，正则表达式：\d； 2. 10 - 99 二位数，十位数1 - 9，个位数 0 - 9，正则表达式：[1-9]\d； 3. 100 - 199，百位数 1，...

2018-05-21 14:12:54 27410 3

原创算法题 —— 寻找明星

前段时间在现场面试的时候碰到的题目，做下总结。题目设定有 N 个人，其中有1个人是明星，其他 N-1 个人是群众，所有群众都认识明星，明星不认识任何群众，群众的互相认识关系未知，现有一个函数 Boolean recognize(A, B)，返回 true 表示 A 认识 B，返回 false 表示 A 不认识 B。设计一个最优算法找出明星（假定这N个人是 arr[N]）。 ...

2018-05-19 16:47:14 1786

原创记第三次面试经历——酷家乐

这次的面试机会来的也很偶然，大概4月初的时候在 v2ex 论坛上看到了酷家乐的招聘信息，就照着邮箱发了自己的简历，当时也没有太在意。到了4月24号左右，收到了酷家乐的在线笔试邀约，在说这次面试前可以先聊聊这次在线笔试。到现在为止，在线笔试也做了阿里、蘑菇街的，做个横向对比，酷家乐这次的笔试题目分配是20道选择题、3道编程题。很有趣的是在20道选择题中，大概前15道都是围绕数据结构、组成...

2018-05-18 17:37:10 10137 1

原创 JavaScript 9种数组去重及性能问题

最近在面试的过程中，碰到了如何在 JavaScript 中实现数组去重的功能，当时面试官说不用考虑性能什么的，所以我想到的思路是这样的：新建一个数组；每次遇到一个字符，进行判定；如果在新的数组中没有这个字符，就插入到这个新数组中；如果有这个字符，开始读取下一个字符；重复步骤 2 - 4，直到数组遍历完了，最后返回这个新数组。回来之后，查了查 JavaScript 中几种...

2018-05-16 15:15:38 2716 1

原创 Android简易计算器（四）—— 完整逻辑代码

最近在学安卓的相关知识，第一个demo做了一个简易计算器，功能仿手机上自带的计算器，没有加括号，简单的四则运算，支持长表达式运算。此篇贴出本次简易计算器完整逻辑代码。代码如下：package com.example.zwkkkk1.caculator1;import android.support.v7.app.AppCompatActivity;import android.o...

2018-05-11 15:11:39 5045 1

原创 Android简易计算器（三）——表达式运算逻辑讲解

最近在学安卓的相关知识，第一个demo做了一个简易计算器，功能仿手机上自带的计算器，没有加括号，简单的四则运算，支持长表达式运算。此篇重点讲解计算器的运算逻辑，如何处理长表达式运算。虽然，此次的计算器没有加上括号的功能，但我为了练习，使用了处理这类表达式运算基本思路：先将中缀表达式转换为后缀表达式，然后进行计算。中缀表达式和后缀表达式首先，我们需要何为中缀表达式，何...

2018-05-11 15:09:09 3119 1

原创 Android简易计算器（二）——关键逻辑讲解

最近在学安卓的相关知识，第一个demo做了一个简易计算器，功能仿手机上自带的计算器，没有加括号，简单的四则运算，支持长表达式运算。这次讲解每个按键中需要处理的逻辑。数字键（btn_0~btn_9)//按下数字函数private void num_down(String num) { String strEdit = txt_edit.getText().toS...

2018-05-11 14:19:59 2010

原创 Android简易计算器（一）——线性布局实现

最近在学安卓的相关知识，第一个demo做了一个简易计算器，功能仿手机上自带的计算器，没有加括号，简单的四则运算，支持长表达式运算。（左侧是 oppo r9自带计算器，右侧是我的效果图）实现布局的方式有很多，这里我采用的是线性嵌套布局，下面嵌套示意图（不同的颜色表达不同的层级）：实现代码：&lt;?xml version="1.0" encoding="u...

2018-05-11 13:38:27 14991 2

原创 JavaScript 实现四种常见排序算法

介绍4种常见排序算法，将 JavaScript 的实现过程做一个分享：冒泡排序、选择排序、插入排序、快速排序。此处首先定义一个 swap 函数，实现了数组中元素调换的功能，在后面的排序算法都是直接调用这个函数的~//将数组 arr 中下标为 i 和 j 调换位置function swap(arr, i, j) { var temp = arr[j]; arr[j] = a...

2018-05-09 17:49:37 356

原创 HTML 中的块级元素、行内元素、行内块级元素

HTML可以将元素分类方式分为行内元素、块状元素和行内块状元素三种，一般使用 display，进行三者的转换。display: inline; 将元素转换为行内元素；display: block; 将元素转换为块级元素；display: inline-block; 将元素转换为行内块级元素。行内元素（display: inline）特点： 1. 和其他元素都在一行上； ...

2018-05-09 10:16:49 1333

原创理解Node类型——不应被忽视的 nodeType、nodeName、nodeValue

Node 类型 DOM1级定义了 Node 接口，该接口将由 DOM 中的所有节点类型实现。这个 Node 接口在 JavaScript 中是作为 Node 类型实现的；除了 IE 之外，在其他所有浏览器中都可以访问到这个类型。JavaScript 中的所有节点类型都继承自 Node 类型，因此所有节点类型都共享着相同的基本属性和方法。这篇讲讲 Node 类型常会被忽视的三个属性...

2018-05-07 18:57:21 17003 4

zwkkkk1的博客