Go语言
永不放弃EX
这个作者很懒,什么都没留下…
展开
-
【Leetcode】:Counting Bits问题 in Go语言
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.Example:For num = 5原创 2016-04-11 11:25:29 · 684 阅读 · 0 评论 -
【Leetcode】:144. Binary Tree Preorder Traversal 问题 in Go语言
Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3].Note: Recursive soluti原创 2016-04-22 17:55:07 · 508 阅读 · 0 评论 -
【Leetcode】:70. Climbing Stairs 问题 in Go语言
这道题的难度定义为Easy,知道思路解决起来确实简单,但是要分析出思路并不容易。题目要求出有多少种爬梯子的办法,并且规定每次只能爬一级阶梯或者两级解题,如此一来我们可以知道最后一步不是爬了一级阶梯就是爬了两级解题,那么问题就可以被分解了。爬n级阶梯的种数 = 最后一步爬一级阶梯种数+最后一步趴两级阶梯的种数 = 爬n-1级阶梯的种数 + 爬n-2级阶梯的种数原创 2016-05-05 19:36:40 · 645 阅读 · 0 评论 -
【Leetcode】:22. Generate Parentheses 问题 in Go语言
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()原创 2016-05-02 22:33:35 · 650 阅读 · 0 评论 -
二叉搜索树实现 in Go语言
用Go实现了下二叉搜索树,还是花了不少时间,在实现中使用的是单向链表,这才算是体会到了双向链表在实现中的优势package datastructureimport ( "container/list" "fmt")type BSTree struct { root *Node}type Node struct { left *Node right *Node原创 2016-04-18 20:37:28 · 481 阅读 · 0 评论 -
【Leetcode】:169. Majority Element 问题 in Go语言
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element原创 2016-04-17 21:30:40 · 472 阅读 · 0 评论 -
排序算法:Insertion Sort和Merge Sort in GoLang
最近在学习算法导论,课程上讲了两种排序算法,分别是插入排序法和合并选择法下面用GO语言实现package sort//InsertionSort 插入排序 n^2func InsertionSort(arr []int) { if len(arr) < 2 { return } for j := 1; j < len(arr); j++ { key := arr原创 2016-03-29 12:20:18 · 868 阅读 · 0 评论 -
最大子数组问题-GoLang实现
在一个数组A中寻找一个最大的子数组,这个问题可以用分治策略来求解。首先需要划分问题,最大的子数组只有如下3中情况:情况1:最大子序列出现在A[low]~A[mid]情况2:最大子序列出现在A[mid+1]~A[high]情况3:最大子序列包含A[mid],A[mid+1]那么,问题的计算就可以分为对两个小的子序列求解,在加上一个复杂度为n的方法,那么整个问题的复杂度为nlgn原创 2016-03-31 16:55:29 · 936 阅读 · 0 评论 -
选择算法-GoLang实现
选择算法中利用了快速排序的方法,达到了线性的时间复杂度RandomizedSelect函数返回切片a的下标p到r中,第i小的数,下面是用GO语言的实现主要思路和随机快排类似,不过随机快排需要对分割出的两个子序列进行处理,而选择算法只需要对一个进行处理实现了线性的复杂度package orderimport ( "math/rand" )//RandomizedSel原创 2016-04-10 21:38:31 · 870 阅读 · 0 评论 -
【Leetcode】:Single Number II问题 in Go语言
Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without usi原创 2016-04-13 18:09:51 · 349 阅读 · 0 评论 -
【Leetcode】:242. Valid Anagram问题 in Go语言
Given two strings s and t, write a function to determine if t is an anagram of s.For example,s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.Note:You may ass原创 2016-04-16 12:23:51 · 602 阅读 · 0 评论 -
【Leetcode】:96. Unique Binary Search Trees 问题 in Go语言
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's.题目要求出func numTrees(n int) int { i原创 2016-04-29 15:41:23 · 385 阅读 · 0 评论 -
Go指南中的练习:Stringers
GoLang原创 2015-11-12 21:00:02 · 3992 阅读 · 3 评论