go算法实现

leetcode

• 删除数组中指定的值。 双指针,交换法
• 删除数组中重复元素。 双指针,有序数组
• 合并两个有序单向链表。 边界
• 找出数组中两个数之和等于指定的某个数的两个数。 暴力法 哈希表
• 给定随机罗马数字字符串计算代表整数。哈希表
• 找出字符串数组中最长的公共前缀。水平扫描 垂直扫描 分治法 二分查找
• 括号字符串检查是否配对。栈
• 实现substr。暴力法,kmp
• 查找元素在数组中的位置，如果不存在则返回插入的位置。 二分法
• 报数。递归
• leetcode39 给定数组、目标值、任意可重复数组元素和等于目标值。递归、回溯法
• 排列问题。递归
• 组合问题。递归
• leetcode53 数组最大连续子序和。动态规划法
• leetcode58 字符串最后一个单词的长度
• leetcode66 加一
• leetcode67 二进制求和，用二进制表示。递归
• leetcode69 算术平方根
• leetcode70 爬楼梯。斐波拉契数
• leetcode83 去除链表重复元素
• leetcode88 合并有序数组
• leetcode100 判断两棵二叉树是否相等
• leetcode101 判断二叉树是否对称
• 前序遍历创建二叉树
• leetcode104 二叉树最大深度
• leetcode107 底层层序遍历二叉树 BFS
• leetcode108 高度平衡二叉树
• x509创建自签https证书
• 1eetcode112 从根节点到叶子节点，节点权重和等于某个数 BFS
• leetcode118 杨辉三角
• leetcode119 杨辉三角2第几行的杨辉三角
• leetcode120 Leetcode120 DP
• wine 红酒售卖价格最高问题，顺序不同导致同一瓶红酒在相同的年费价格可能相同最高总价不同，不是一个DP问题
• wine 修复上面提到的，换个思路是可以变成一个DP问题的..
• leetcode121 股票买入卖出问题 要么要么问(附加一个利用要么要么解决数学组合问题
• 从小到大的数组任意元素任意次数的和为某个数的次数,与leetcode23一样分别使用回溯法和动态规划解决问题
• leetcode122 线段最大和
• leetcode125 回文
• leetcode136 数组里只出现一次的数
• leetcode141 链表是否有环 哈希表、快慢指针
• leetcode155 最小栈
• leetcode160 相交链表
• leetcode167 两数和 暴力法、哈希表、双指针(因为有序)
• leetcode168 求一个整数对应的EXCEL列名