摘要: 原发于taskhub 1. 仅出现一次与均出现两次 题目描述:在给定的非空数组中,仅有一个数字出现一次,其余数字均出现两次,如[1,2,2,3,3]或[1,1,2,3,3] 解题思路:1)分类讨论,利用数组特性;2)利用异或XOR的特性 1.1 分类讨论法 当切片长度为1时,直接返回 当排序后的切片 阅读全文
posted @ 2020-09-24 16:40 litchi99 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 原发于taskhub goroutine是Golang原生支持并发的基础,也是go语言中最基本的执行单元,它具有如下的特性: 独立的栈空间 共享程序堆空间 调度由用户控制 协程是轻量级的线程 在使用goroutine进行并发编程时,往往会遇到协程先后、交替执行的问题,此时可使用go语言中专有的数据结 阅读全文
posted @ 2020-09-24 16:37 litchi99 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 文章原发于taskhub 1. 在Goland中连接本地或远程Docker daemon 1.1 在File->Setting->Build->Docker中配置连接地址 Docker为C/S架构,安装在服务器上的Docker daemon守护程序为server端,我们可使用Goland的Docke 阅读全文
posted @ 2020-09-24 16:35 litchi99 阅读(1827) 评论(0) 推荐(1) 编辑
摘要: 1. 二分查找 class Solution { public: /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找值 * @param a int整型vector 有序数组 * @return int整型 */ // 查找左边界 int upp 阅读全文
posted @ 2020-09-24 16:21 litchi99 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 文章首发于taskhub 1. 仅出现一次与均出现两次 题目描述:在给定的非空数组中,仅有一个数字出现一次,其余数字均出现两次,如[1,2,2,3,3]或[1,1,2,3,3] 解题思路:1)分类讨论,利用数组特性;2)利用异或XOR的特性 1.1 分类讨论法 当切片长度为1时,直接返回 当排序后的 阅读全文
posted @ 2020-09-02 09:36 litchi99 阅读(137) 评论(0) 推荐(0) 编辑
摘要: golang位运算符 AND\与,&,按位与,双目运算符 OR\或,|,按位或,双目运算符 XOR\异或,^,按位异或,双目运算符 NOT\非,^,按位取反,单目运算符 left\左移,<<,双目运算符,左侧为被操作数,右侧为需要移动的位数 right\右移,>>,双目运算符,左侧为被操作数,右侧为 阅读全文
posted @ 2020-08-18 21:57 litchi99 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 解题思路 题干要求可知,该子集为连续的数组元素构成,不存在任意组合的情形 采用累加法,从第0个元素开始遍历累加,当累加到第n个元素时,若累加和小于0,则取第n+1个元素的值作为新的累加和 每次累加后都比较sum与res的大小,取其中最大值作为累计值,以免在后续遍历元素并累计的过程中被覆盖 代码 fu 阅读全文
posted @ 2020-08-11 00:46 litchi99 阅读(77) 评论(0) 推荐(0) 编辑
摘要: leetcode2-两数(链表)相加 构建链表:先建链表头head,再建链表尾巴(引用传递)tail:=head,之后若是有新节点加入,则使用tail.Next = new(ListNode)进行新增 链表节点创建方法: head := &ListNode{Val:1} 用单链表描述两数,758: 阅读全文
posted @ 2020-08-09 17:27 litchi99 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 根据中序和后续遍历构建二叉树 中序遍历:左子树,根节点,右子树 后序遍历: 左子树,右子树,根节点 后序遍历的最后一个元素即根节点的值 根节点在中序遍历中的索引index等于左子树长度 代码 /** * Definition for a binary tree node. * type TreeNo 阅读全文
posted @ 2020-08-09 17:17 litchi99 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 解题思路 排序方法 运行时间 库函数排序 8ms 类选择排序 208ms 冒泡排序 204ms 堆排序 4ms 代码 func findKthLargest(nums []int, k int) int { // 库函数排序 //sort.Ints(nums) // 类选择排序 /*for i:=0 阅读全文
posted @ 2020-08-05 10:31 litchi99 阅读(289) 评论(0) 推荐(0) 编辑