摘要:
给你一个 m * n 的矩阵 seats 表示教室中的座位分布。如果座位是坏的(不可用),就用 '#' 表示;否则,用 '.' 表示。 学生可以看到左侧、右侧、左上、右上这四个方向上紧邻他的学生的答卷,但是看不到直接坐在他前面或者后面的学生的答卷。请你计算并返回该考场可以容纳的一起参加考试且无法作弊 阅读全文
摘要:
题意: 给一个字符串 寻找字符串为(a+a)格式的子串有多少。a+a 格式字符串比如 abcabc, ee 等。 首先O(N^2)枚举子串,然后通过哈希在O(1)复杂度判断子串是否符合要求。 RK哈希,Rabin_Karp 哈希,通过比较hash值是否相等来比较每个字符串是否相等。有概率出错(很小) 阅读全文
摘要:
使用nvm安装,简单方便,且能安装多版本。 先安装 nvm https://github.com/nvm-sh/nvm#installing-and-updating 安装 运行命令 或者 成功后会看到如下输出 重新打开一个新的终端窗口或者在当前窗口输入 来运行 nvm 输入 nvm -versio 阅读全文
摘要:
挺有趣的一道题,看题解才勉强做出。。。 题意就是给n个长度,然后以上左下右的顺序走。比如 [2,1,1,2]就是先上走2 左走1 下走1 右走2 如果还有就继续向上,向左…… 求路径中是否存在交叉。 如果在纸上画一画,就会发现,在保证不出现交叉的前提下,可画的类型无非几种 (实不相瞒,我用微信截图随 阅读全文
摘要:
题意 给N个单词表示N个点,和N-1个单词对,表示可以走的路径,求字典序最小的总路径。 首先说下这么暴力DFS能过。暴力的我都不敢写= = class Solution { public: vector<string> findItinerary(vector<vector<string> >& t 阅读全文
摘要:
给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 思路: 首先用 sum(i) 表示 nums[0]~nums[i] 阅读全文
摘要:
给一个矩阵mat,每个格子都是0或1,翻转一个格子会将该格子以及相邻的格子(有共同边)全部翻转(0变为1,1变为0) 求问最少需要翻转几次将所有格子全部置为0。 这题的重点是数据范围,比赛结束看了眼数据范围想把自己锤死= = m == mat.length n == mat[0].length 1 阅读全文
摘要:
Decorator 的语法还没有通过提案,所以项目中很少用。不过最近刚好有一个需求用到了。 装饰器的语法 http://es6.ruanyifeng.com/#docs/decorator 需求是,有很多操作都需要二次确认,因为用到的是 element ui 组件,所以就需要在每个函数中都加一个确认 阅读全文
摘要:
Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and 阅读全文
摘要:
因为要在 router 对应一个路由的组件才可以触发 如果没有将 App.vue 作为某个路由组件(一般不会吧) 就不会触发该导航守卫 应该是想在每次进入应用时加载一些数据 所以放在 App.vue 的 created 声命周期 或者放在全局的路由钩子 router.beforeEach 里吧 阅读全文
摘要:
在 Vue 中 使用 Element UI,使用表单 el-form 只有一个 el-input 项,使用 @keyup.enter.native 来处理回车事件。 结果发现按下回车时页面总会被刷新?? 第一反应查询关键字 vue、 element、 el-form …… 结果发现是 HTML 的已 阅读全文
摘要:
虽然很多人都觉得前端算法弱,但其实 JavaScript 也可以刷题啊!最近两个月断断续续刷完了 leetcode 前 200 的 middle + hard ,总结了一些刷题常用的模板代码。走过路过发现 bug 请指出,拯救一个辣鸡(但很帅)的少年就靠您啦! 常用函数 包括打印函数和一些数学函数。 阅读全文
摘要:
Given a non-empty array of integers, every element appears three times except for one, which appears exactly once. Find that single one. Note: Your al 阅读全文
摘要:
Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the or 阅读全文