动态规划-最长公共子序列
我们解决最长公共子序列问题
动态规划-最长递增子序列
动态规划是算法中重要的一环,本文总结下最长递增子序列问题
递归思维-反转链表
链表题一般可以使用递归的思维去做,本文使用递归思维去完成反转链表
验证回文字符串
回文数有很多有意思的题目
三数之和
三数之和问题关键是固定一个数,对其余两个数进行双指针的判断。
树的遍历与构建
二叉树是一种非常重要的数据结构,本文主要从构建二叉树和二叉树的遍历角度总结二叉树的相关知识。主要内容包括二叉树的各种遍历方式和从前中后序构建二叉树。
两数之和
两数之和的思路是使用字典进行临时的存储,使得一次遍历可以得到结果。
Python与Golang的赋值与拷贝
对于简单类型的数据来说,赋值就是深拷贝。对于复杂类型的数据(对象)来说,有浅拷贝和深拷贝之分。浅拷贝对于值类型的话是完全拷贝一份,而对于引用类型是拷贝其地址。也就是拷贝的对象修改引用类型的变量同样会影响到源对象。
go语言正则表达式函数
go语言中的正则表达式可以通过调用regexp包实现,但其和Python中的正则还有些不同,具体可以参考文章:使用python实现常用正则场景
linux解压 tar命令
在Ubuntu中经常用到解压与压缩的指令,便于进行文件的交换传输与保存。这里归纳总结下tar指令相关的参数