golang
X-saka
心之所向 素履以往
展开
-
LeetCode:两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题解:哈希表func twoSum(nums []int, target int) []int { hashTable := map[原创 2020-12-11 01:08:13 · 126 阅读 · 0 评论 -
LeetCode:柠檬水找零
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。示例 1:输入:[5,5,5,10,20]输出:true解释:前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。第 4 位原创 2020-12-11 00:01:55 · 138 阅读 · 0 评论 -
LeetCode:不同路径
题目:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?输入:m = 3, n = 7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下向右 -> 向下 -> 向右向下 -> 向右 -> 向右原创 2020-12-09 23:48:58 · 146 阅读 · 0 评论 -
Golang之goroutine(协程)与channel(管道)
初识协程协程Golang中协程的特点程序演示goroutine的调度模型查询CPU逻辑个数与设置可使用的Cpu个数案例演示Lock协程1.协程是轻量级的线程,具体表现为逻辑态。编译器在底层做了优化。2.主线程是一个物理的线程,直接作用在CPU上,重量级,非常消耗cpu资源3.协程是从主线程开启的,是轻量级的线程,对资源的消耗相对较小4.Golang可以轻松开启上万个协程。其他编程语言的并发机制是基于线程的,资源耗费大,这里就凸现出Golang在处理并发上面的优势。Golang中协程的特点有独原创 2020-10-31 22:07:46 · 605 阅读 · 0 评论