云桥落羽

去海里当鲨鱼

LeetCode-419 甲板上的战舰

给定一个二维的甲板, 请计算其中有多少艘战舰。 战舰用 'X'表示,空位用 '.'表示。 你需要遵守以下规则:给你一个有效的甲板,仅由战舰或者空位组成。战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成,或者 Nx1 (N 行, 1 列)组成,其中N可以是任意大小。两...

2018-06-30 20:33:53

阅读数:23

评论数:0

LeetCode-456 132模式

给定一个整数序列:a1, a2, ..., an,一个132模式的子序列 ai, aj, ak 被定义为:当 i < j < k 时,ai < ak < aj。设计一个算法,当给定有 n 个数字的序列时,验证这...

2018-06-29 20:01:48

阅读数:50

评论数:0

LeetCode-165 比较版本号

比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。你可以假设版本字符串非空,并且只包含数字和 . 字符。 . 字符...

2018-06-29 09:54:44

阅读数:33

评论数:0

LeetCode-326 3的幂

给定一个整数,写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27 输出: true 示例 2:输入: 0 输出: false示例 3:输入: 9 输出: true示例 4:输入: 45 输出: false思路每次判断 n 能否被 3 整除,若能,n /= 3,再次判断,循环。常量时间算...

2018-06-28 11:55:17

阅读数:27

评论数:0

LeetCode-134 加油站

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

2018-06-26 14:35:03

阅读数:36

评论数:0

LeetCode-383 赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。...

2018-06-26 14:05:03

阅读数:13

评论数:0

LeetCode-344 反转字符串

请编写一个函数,其功能是将输入的字符串反转过来。示例:输入:s = "hello" 返回:"olleh"思路Goland对于字符串的操作相当友好,字符串常量和 rune 切片的互相转换也十分方便,本题只要逆序转换后的 rune...

2018-06-26 13:48:10

阅读数:12

评论数:0

LeetCode-292 Nim游戏

你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4 输出: false 解释: 如果堆中有 ...

2018-06-26 13:41:57

阅读数:6

评论数:0

LeetCode-367 有效的完全平方数

给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。注意:不要使用任何内置的库函数,如  sqrt。示例 1:输入: 16 输出: True 示例 2:输入: 14 输出: False思路从 i = 1 开始尝试,每次递增1,若有 i ...

2018-06-26 11:57:13

阅读数:33

评论数:0

LeetCode-852 山脉数组的峰顶索引

我们把符合下列属性的数组 A 称作山脉:A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] &l...

2018-06-26 11:39:56

阅读数:208

评论数:0

LeetCode-231. 2的幂

给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1 输出: true 解释: 20 = 1示例 2:输入: 16 输出: true 解释: 24 = 16示例 3:输入: 218 输出: false思路将给定的整数转化为二进制,计数二进制中1的个数,若个数为1,即为2的幂...

2018-06-26 11:33:27

阅读数:27

评论数:0

Goland 3.Goland中常用的位运算

package main import "fmt" // 取绝对值 func Abs (val int) int { symbol := val >> 31 if symbol != 0 { return ...

2018-06-24 22:26:00

阅读数:14

评论数:0

LeetCode-260 只出现一次的数字 III

给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5] 输出: [3,5]注意:结果输出的顺序并不重要,对于上面的例子, [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数...

2018-06-23 23:52:19

阅读数:45

评论数:0

LeetCode-771 宝石与石头

给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A&q...

2018-06-23 23:43:49

阅读数:31

评论数:0

LeetCode-217 存在重复元素

给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1] 输出: true示例 2:输入: [1,2,3,4] 输出: false示例 3:输入: [1,1,1,3,3,4,3,...

2018-06-23 23:31:01

阅读数:45

评论数:0

LeetCode-507 完美数

对于一个 正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数”。给定一个 正整数 n, 如果他是完美数,返回 True,否则返回 False 示例:输入: 28 输出: True 解释: 28 = 1 + 2 + 4 + 7 + 14  注意:输入的数字 n 不会超过 100,...

2018-06-21 18:10:29

阅读数:34

评论数:0

LeetCode-504 七进制数

给定一个整数,将其转化为7进制,并以字符串形式输出。示例 1:输入: 100 输出: "202" 示例 2:输入: -7 输出: "-10" 注意: 输入范围是 [-1e7, 1e7] 。思路使用除留余数法将十进制转换成七进制...

2018-06-21 17:55:57

阅读数:18

评论数:0

LeetCode-496 下一个更大元素

给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-...

2018-06-21 16:58:43

阅读数:50

评论数:0

Goland 2.切片的深拷贝与浅拷贝

2.1 浅拷贝2.2 深拷贝

2018-06-19 14:39:53

阅读数:63

评论数:0

LeetCode-62 不同路径

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和 n 的值均不超过 ...

2018-06-19 14:05:06

阅读数:9

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭