0%

目前已拿到阿里暑期实习意向书,好像也没那么难,被面试官夸赞并认可让我觉得自己并不是一无是处,因为某人我决定放过自己了,再难受也挺过来了,一切痛苦的根源在于自己怎么看待自己,自己才是自己的救赎,坚信自己会一直成长,内心变得强大。

面试算法都很简单,感觉准备的太多了,面试的时候疯狂引导面试官多问我算法,因为别的也不太会。

阅读全文 »

leetcode 1411. 给 N x 3 网格图涂色的方案数

你有一个 $n * 3$ 的网格图 $grid$ ,你需要用 红,黄,绿 三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同)。给你网格图的行数 $n$ 请你返回给 $grid$ 涂色的方案数。由于答案可能会非常大,请你返回答案对 $10^9 + 7$ 取余的结果。

阅读全文 »

leetcode 1016. 子串能表示从 1 到 N 数字的二进制串

给定一个二进制字符串 S(一个仅由若干 ‘0’ 和 ‘1’ 构成的字符串)和一个正整数 N,如果对于从 1 到 N 的每个整数 X,其二进制表示都是 S 的子串,就返回 true,否则返回 false。

1
2
3
4
5
6
7
8
示例 1

输入:S = "0110", N = 3
输出:true
示例 2

输入:S = "0110", N = 4
输出:false
阅读全文 »

leetcode 318. 最大单词长度乘积

给定一个字符串数组$words$,找到$length(word[i]) * length(word[j])$的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。

1
2
3
4
5
示例 1:

输入: ["abcw","baz","foo","bar","xtfn","abcdef"]
输出: 16
解释: 这两个单词为 "abcw", "xtfn"
阅读全文 »

leetcode 435 无重叠区间

给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。

注意:

可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。

1
2
3
4
5
6
示例 1:

输入: [ [1,2], [2,3], [3,4], [1,3] ]
输出: 1

解释: 移除 [1,3] 后,剩下的区间没有重叠。
阅读全文 »

leetcode 242. 有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

1
2
3
4

示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
1
2
3
4
5
6
示例 2:

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
阅读全文 »

leetcode 134 加油站

在一条环路上有 $N$ 个加油站,其中第$i$个加油站有汽油 $gas[i]$ 升。你有一辆油箱容量无限的的汽车,从第 $i$ 个加油站开往第 $i+1$ 个加油站需要消耗汽油 $cost[i]$ 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 $-1$。

阅读全文 »

给定一个二叉树,我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。

阅读全文 »

leetcode 877 石子游戏

亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。

游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。

亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。

假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢得比赛时返回 true ,当李赢得比赛时返回 false 。

阅读全文 »