摘要:
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解法: func reConstructBinary 阅读全文
摘要:
回家想重新学习下go的源码,然后在win上安装问题多多,遂整理一下 一、Go安装包下载地址: 国情原因 https://golang.org/ 偶尔会访问不了,新手要下载 Go 官方的提供的安装包经常会受阻。解决方法是使用可信任的其他镜像进行下载,推荐这两个: https://golang.goog 阅读全文
摘要:
给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 : 输入:lists = [[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[ 1->4->5, 1->3->4, 2->6]将它们合并 阅读全文
摘要:
问题一、 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金 阅读全文
摘要:
Leetcode 112:路径总和 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。示例: 输入: 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 输出:返回 true, 因为存在目标和为 22 的根节点到叶子 阅读全文
摘要:
最近面试时遇到这个问题,蛮有意思的,经典题目了。 问题如下: 在一堆数据里面找到前 K 大(当然也可以是前 K 小)的数。 1、首先想到的对数据进行全排序,取出其中最大的K个数。比如:快排或者归并 后期补代码吧 2、其次做一些优化,其实找前K大的不用全部所有值得顺序都确定好,只要排K个值就好了,故想 阅读全文
摘要:
在win10上搞了下mysql,真的佛了,真难装!!!!RZ微软 装完mysql,需要生成一些文件,然后加环境变量,再启动,真TM服了,有毛病 1、将mysql的bin路径添加进环境变量; 2、初始化命令mysqld --initialize --user=mysql --console (记住一定 阅读全文
摘要:
GPM模型 定义于src/runtime/runtime2.go G: Gourtines(携带任务), 每个Goroutine对应一个G结构体,G保存Goroutine的运行堆栈,即并发任务状态。G并非执行体,每个G需要绑定到P才能被调度执行。 P: Processors(分配任务), 对G来说, 阅读全文
摘要:
一、Golang的new和make方法 new和make方法是GO语言内建的两个方法,主要用来创建分配类型内存,但二者有些许不同: 变量声明: var i int var str string 通过var关键字声明变量,然后在程序中使用,我们不指定其默认值时,这些变量的默认值也是其零值,(PS:建议 阅读全文
摘要:
网络七层协议: OSI的7层从上到下分别是 7 应用层 (HTTP协议,负责如何包装数据) 6 表示层 5 会话层 4 传输层 (TCP协议,解决如何在IP层之上可靠的传递数据包,具有可靠,面向连接的特点,负责传输数据) 3 网络层 (IP协议,解决网络路由和寻址) 2 数据链路层 1 物理层 ; 阅读全文