101.对称二叉树 发表于 2019-02-18 | 更新于: 2019-02-18 | 分类于 LeetCode 字数统计: 595 | 阅读时长 ≈ 3 题目描述给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 ... 阅读全文 »
752.打开转盘数 发表于 2019-02-15 | 更新于: 2019-02-15 | 分类于 LeetCode 字数统计: 526 | 阅读时长 ≈ 2 题目描述你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转:例如把 ‘9’ 变为 ‘0’,’0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数 ... 阅读全文 »
279.完全平方数 发表于 2019-02-14 | 更新于: 2019-02-14 | 分类于 LeetCode 字数统计: 820 | 阅读时长 ≈ 3 题目描述给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13输出: 2解释: 13 = 4 ... 阅读全文 »
199.二叉树的右视图 发表于 2019-02-13 | 更新于: 2019-02-13 | 分类于 LeetCode 字数统计: 273 | 阅读时长 ≈ 1 题目描述给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 &l ... 阅读全文 »
20.有效的括号 发表于 2019-02-13 | 更新于: 2019-02-13 | 分类于 LeetCode 字数统计: 203 | 阅读时长 ≈ 1 题目描述给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。 ... 阅读全文 »
网易2019实习模拟练习题 发表于 2019-02-13 | 更新于: 2019-03-22 | 分类于 模拟笔试题集 字数统计: 2,797 | 阅读时长 ≈ 13 牛牛找工作题目为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输 ... 阅读全文 »
接雨水1 发表于 2019-02-12 | 更新于: 2019-02-13 | 分类于 LeetCode 字数统计: 436 | 阅读时长 ≈ 2 题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: ... 阅读全文 »
学学网络之Socket套接字 发表于 2019-02-11 | 更新于: 2019-02-11 | 分类于 Linux 字数统计: 4,939 | 阅读时长 ≈ 22 套接字概念Socket本身有“插座”的意思,在Linux环境下,用于表示进程间网络通信的特殊文件类型。其本质为内核借助缓冲区形成的伪文件。因为我们常说,Linux下一切皆文件。既然是文件,那么理所当然的,我们使用文件描述符引用套接字。与管道类似的,Linux系统将其封装成文件的目的是为了统一接口 ... 阅读全文 »
顺时针打印矩阵 发表于 2019-02-08 | 更新于: 2019-02-09 | 分类于 剑指offer 字数统计: 226 | 阅读时长 ≈ 1 题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解决方法123 ... 阅读全文 »
重建二叉树 发表于 2019-02-07 | 更新于: 2019-02-07 | 分类于 剑指offer 字数统计: 263 | 阅读时长 ≈ 1 题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 1234567891011121314151617 ... 阅读全文 »