- 博客(6)
- 收藏
- 关注
RSS订阅原创 [LeetCode] 344&345
344. Reverse StringWrite a function that takes a string as input and returns the string reversed. class Solution {public: string reverseString(string s) { int n = s.size();
2016-04-25 16:29:40
322
原创 [LeetCode] 130
130. Surrounded Regions题目：给定一个包含两种元素'X', 'O'的2维数组，将其中所有被'X‘包围的'O'替换为'X'思路：除了和边界有接触的’O'的区域，其他的‘O'的区域都会变成'X'。所以扫描一遍边界，对于在边界上的’O', 通过BFS标记与它相邻的'O'。扫描完成后将未标记的‘O'替换为’X'代码：class Solution {
2016-02-03 18:53:51
1555
原创 [Leetcode] 331
331. Verify Preorder Serialization of a Binary Tree题目：给定一个binary tree的 preorder表达式，判断是否是一颗binary tree, 空节点用#表示思路1：看到这题第一反应就是用stack，当扫描到'#'的时候如果stack的top也是'#'，那么pop掉stack顶端的两个元素比如stack里面原来有"
2016-02-03 18:28:54
538
原创 [LeetCode] 315
315. Count of Smaller Numbers After Self题目：给定一个数列，返回vector count, count[i] 代表 nums 中在nums[i] 之后且比nums[i] 小的数字的个数思路：建立BST，每个节点除了左右child之外增加一个int l代表数组中比l小的数的数量。从后往前遍历数组，把每个数字插入BST的时候统计比它小
2016-01-28 22:54:48
731
1
原创 Fedora下的简易Samba设置
1. 安装：dnf install samba （在较新版本的Fedora中已用dnf指令代替了yum指令）2. 配置：配置文件在/etc/samba下，smb.conf，可以在原有文件的基础上修改，不过根据本人经验，还是从新开一个比较好！在无论是新开还是修改原文件，请务必先备份conf文件cp smb.conf smb.conf.bak在新建的文件中输入以下代码。[hom
2016-01-27 23:52:47
791
原创 [LeetCode] 105 & 106
105. Construct Binary Tree from Preorder and Inorder Traversal题目：给定一个树的preOrder 和 inOrder 表达，返回这个树思路：preOrder的第一个数字就是root，然后去inOrder的数组里找root的位置，这个位置的左边为左子树，右边为右子树，然后递归即可class Solution {publi
2016-01-26 23:26:48
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人