11 luofengmacheng

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

[LeetCode by golang] 1021 删除最外层的括号

1 题目有效括号字符串为空 ("")、"(" + A + “)” 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空,且不存在将其拆分为 S = A+B 的方法,我们称其为原语(primitive),其中 A 和 B 都是非空有效括号字符串。给出一个非空...

2019-04-21 23:33:14

[LeetCode by golang] 942 增减字符串匹配

1 题目给定只含 “I”(增大)或 “D”(减小)的字符串 S ,令 N = S.length。返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1,都有:如果 S[i] == “I”,那么 A[i] < A[i+1]如果 S[i] == “D”,那么 A[i] > A[i+1]示例 1:输出:“IDID”输出:[0,4,1,3,2]...

2019-04-19 00:46:42

[LeetCode by golang] 461 汉明距离

1 题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。2 解答func hammingDistance...

2019-04-16 23:58:50

[LeetCode by golang] 617 合并二叉树

1 题目给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入:Tree 1 Tree 21 2...

2019-04-15 23:02:26

[LeetCode by golang] 657 机器人能否返回原点

1 题目在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。注意:机器人“面朝”的方向无关紧要。 “R” 将始终...

2019-04-15 22:48:39

[LeetCode by golang] 535 TinyURL 的加密与解密

1 题目TinyURL是一种URL简化服务, 比如:当你输入一个URL https://leetcode.com/problems/design-tinyurl 时,它将返回一个简化的URL http://tinyurl.com/4e9iAk.要求:设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的,你只需要保证一个URL可以...

2019-04-14 21:27:50

[LeetCode by golang] 804 唯一摩尔斯密码词

1 题目国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便,所有26个英文字母对应摩尔斯密码表如下:[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",...

2019-04-07 23:48:17

python中的yield from

1 yield from的基本用法yield from是python3.3引入的,下面以几个例子说明yield from的作用。例子一:def gen1(iterable): yield iterabledef gen2(iterable): yield from iterableg1 = gen1(range(10))for v in g1: print(...

2019-04-05 20:25:06

[LeetCode by golang] 832 翻转图像

1 题目给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,...

2019-04-04 00:45:25

python中的yield

1 yield基本使用方法python中带有yield的函数就是一个生成器,生成器最常用的用法就是懒加载地返回用户需要的数据,例如python2中有range()和xrange(),它们的区别就是range()会生成一个数组,每次从其中返回一个元素,而xrange()是一个生成器,只有当用户需要一个元素时才从其中计算出下一个元素返回给用户:def user_range(x): i = ...

2019-04-03 21:37:31

[LeetCode by golang] 237 删除链表中的节点

1 题目请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例 2:...

2019-04-03 00:04:01

[LeetCode by golang] 977 有序数组的平方

1 题目给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例 1:输入:[-4,-1,0,3,10]输出:[0,1,9,16,100]示例 2:输入:[-7,-3,2,3,11]输出:[4,9,9,49,121]提示:1 <= A.length <= 10000-10000 <= A[i] <= 10000...

2019-04-02 01:51:11

[LeetCode by golang] 709 转换成小写字母

709 转换成小写字母1 题目实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 1:输入: “Hello”输出: “hello”示例 2:输入: “here”输出: “here”示例 3:输入: “LOVELY”输出: “lovely”2 解答解法一:// 直接使用strings库中...

2019-04-01 00:55:02

[LeetCode by golang] 771 宝石与石头

771 宝石与石头1 题目给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = “aA”, S = “aAAbbbb”输出: 3示例 2:输入: J = “z”...

2019-04-01 00:53:04

[UNIX网络编程] sun rpc实现的简单echo服务器

简单echo服务器的RPC实现

2014-06-26 11:26:53

[编程之美] 2.14 求数组的子数组之和的最大值

给定一个包含N个整数的数组,求数组的子数组之和的最大值。

2014-06-10 08:49:28

[分布式文件系统] Sun's Network File System

Sun's Network File System

2014-06-06 16:04:58

[计算机网络] vsftpd的安装与使用

vsftpd是一款常用的服务器软件

2014-05-27 19:25:53

[APUE] 线程池

线程池的实现与小结

2014-05-21 11:29:01

[C++] [算法] KMP算法

KMP算法是字符串匹配的一个经典算法

2014-05-19 09:50:24

查看更多

勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。