m0_54644067的博客

泛型是一种编程范式，它将类型参数化，可以用于编写灵活且可重用的函数或数据结构，这样我们就可以用自己的类型来代替那些被硬编码的类型。泛型的好处是可以在编译时期发现类型不匹配的错误，而不是在运行时期。

消息队列是一种进程间通信或同一进程的不同线程间的通信方式。消息队列是消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

Go 语言中可以通过 time.Time 类型的 Format()函数对时间进行格式化，该函数的第一个参数是格式化的模板，模板里面的时间必须是 2006-01-02 15:04:05 这个时间，这个时间是固定的，不然就会出错，第二个参数是要格式化的时间。time.Timer 类型表示单次时间事件。time.Duration 是 time 包定义的一个类型，它代表两个时间点之间经过的时间，以纳秒为单位。time.Duration 是 time 包定义的一个类型，它代表两个时间点之间经过的时间，以纳秒为单位。

Go语言是谷歌2009年发布的第二款开源编程语言，它是一门编译型语言，它的语法与C语言类似，但它却是并发安全的，支持并行编程，而且它还能够方便地利用多核计算机进行高并发、高性能的程序开发。Go语言的出现，让我们在开发高并发程序时，不再需要去纠结线程、协程、锁、内存模型等问题，让我们可以更加专注于程序本身的逻辑。

给定具有重复项的二叉搜索树 (BST) 的根，返回其中的所有模式（即最常出现的元素）。

Given a string s, partition s such that everysubstringof the partition is apalindrome. Return all possible palindrome partitioning of s.给定一个字符串，将其分割成若干个回文串，返回所有可能的分割方案。

偷窃者发现了一个新的地方来偷窃。这个地方只有一个入口，称为“根”。除了根之外，每个房子都有一个且只有一个父房子。经过一番观察，聪明的小偷意识到“这个地方的所有房子都形成了一个二叉树”。如果两个直接链接的房子在同一晚上被打破，它将自动联系警察。采用后序遍历的原因是，后序遍历是先遍历左右子树，然后再遍历根节点，这样就可以保证在遍历根节点的时候，左右子树的。确定小偷今晚可以偷窃的最大金额，而不会警告警察。数组已经求解完毕，这样就可以直接使用左右子树的。数组来求解当前节点的。

动态规划，dp[i]表示i个节点的二叉搜索树的个数，dp[i] = dp[0] * dp[i-1] + dp[1] * dp[i-2] + …+ dp[i-1] * dp[0]。给定一个整数n，返回有n个节点的二叉搜索树的个数。

小P非常的喜欢方格迷宫。方格迷宫是一个n*m的由墙和空地构成的长方形方阵。只有当两点满足四联通条件时才能走过去。小P画了一个迷宫，里面所有的空地都是四连通的。但闲着没事干的小P认为自己画的迷宫里小墙太多了很难看，所以他希望能够通过把迷宫中k个格子从空地变成墙但不破坏整张图的连通性（即仍然保持所有空地在一个四连通块中）但是小P太蠢了做不来，请你帮助他。： 第一行n,m,k（描述如题） 第二到n+1行： 每行m个字符，分别是’.‘或’#'。'.‘表示空地，’#'表示墙。

链接: https://codeforces.com/contest/55/problem/B。

这样可以减少内存分配的次数，提高性能。拼接字符串时可以使用。

设置两个栈stack1和stack2, 一个用来存储字符串 s, 一个用来存储字符串 t, 然后遍历两个栈, 如果两个栈的元素相同, 则返回 true, 否则返回 false.

LeetCode 299. Bulls and Cows。

【代码】LeetCode 116. Populating Next Right Pointers in Each Node。

【代码】LeetCode 424. Longest Repeating Character Replacement。

【代码】LeetCode 438. Find All Anagrams in a String。

go语言模拟栈、队列和集合，字符串处理技巧

【代码】Go刷题常用数据结构和算法。

【代码】中序遍历二叉搜索树(BST)及其应用(Go语言实现)

解题思路：快慢指针，如果有环，快指针(fast)一定会追上慢指针(slow)。所以, 如果链表有环, 快指针一定会追上慢指针, 二者相遇。题目描述：给定一个单向链表的头指针，判断链表中是否有环。