随心情不定时更新，什么都可能写一点的技术博客

0%

发表于 分类于 阅读次数：

问题

给你一个 m * n 的矩阵 mat 和一个整数 K ，请你返回一个矩阵 answer ，其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和：

  • i - K <= r <= i + K, j - K <= c <= j + K
  • (r, c) 在矩阵内。

示例1：

输入：mat = [[1,2,3],[4,5,6],[7,8,9]], K = 1
输出：[[12,21,16],[27,45,33],[24,39,28]]

示例2：

输入：mat = [[1,2,3],[4,5,6],[7,8,9]], K = 2
输出：[[45,45,45],[45,45,45],[45,45,45]]

阅读全文 »

发表于 分类于 阅读次数：

问题

亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。
游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。
亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。
假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 true ，当李赢得比赛时返回 false 。

示例：

输入：[5,3,4,5]
输出：true
解释：
亚历克斯先开始，只能拿前 5 颗或后 5 颗石子 。
假设他取了前 5 颗，这一行就变成了 [3,4,5] 。
如果李拿走前 3 颗，那么剩下的是 [4,5]，亚历克斯拿走后 5 颗赢得 10 分。
如果李拿走后 5 颗，那么剩下的是 [3,4]，亚历克斯拿走后 4 颗赢得 9 分。
这表明，取前 5 颗石子对亚历克斯来说是一个胜利的举动，所以我们返回 true 。

阅读全文 »

发表于 分类于 阅读次数：

遍历一棵二叉树，主要分为前序遍历、中序遍历和后序遍历三种方式，只是遍历的顺序不同

  • 前序遍历： 根节点->左节点->右节点
  • 中序遍历： 左节点->根节点->右节点
  • 后序遍历： 左节点->右节点->根节点
阅读全文 »

发表于 分类于 阅读次数：

Git作为分布式的源码管理工具，已经受到了越来越多人的青睐。和SVN的中心化服务不同，Git服务主要是将各个客户端的源码版本进行同步，类似于共享目录的作用，只是为了方便不同开发人员将各自的版本进行交换，不像SVN那么依赖于服务器。现存的Git服务器有Github，码云之类的，不过如果涉及到代码保密，不想上传到其他第三方公司托管，那么就可以自己搭建一个Git服务。
搭建一个Git服务有多简单呢？本文以一个树莓派为例，描述如何在Linux操作系统上创建Git服务。

阅读全文 »

发表于 分类于 阅读次数：

什么是NSmartProxy？

NSmartProxy是一款免费的内网穿透工具。

使用中如果有任何问题和建议，可以点击这里加入Gitter群组或者点击这里加入QQ群
（群号：813170640）我们一起讨论。

特点

  1. 跨平台，客户端和服务端均可运行在MacOS，Linux，Windows系统上；
  2. 使用方便，配置简单；
  3. 多端映射，一个NSmartProxy客户端可以同时映射多种服务。
  4. 支持TCP协议栈下的所有协议（已经经过测试的有FTP、Telnet、SMTP、HTTP/HTTPS、POP3、SMB、VNC、RDP。），以及相当一部分基于UDP的协议（已经经过测试的有DNS查询、mosh服务）。
阅读全文 »