Tai_Park

剑指OFFER动态规划相关47 礼物的最大价值63 股票的最大利润连续子数组最大和14-I 剪绳子 注：顺序是先筛选分类再按LeeCode上的通过率排的，每题最后的总结代码都是在LeeCode上跑过的，应该没啥问题。但是思路中的代码都是直接在优快云编辑器里徒手敲的，若有笔误还烦请告知，蟹蟹~ 47 礼物的最大价值 做动态规划先找初始条件，再根据初始条件得到递推式，最后返回题目要求的那个值即可。...

剑指OFFER栈和堆相关09 用两个栈实现队列30 包含min函数的栈 注：顺序是先筛选分类再按LeeCode上的通过率排的，每题最后的总结代码都是在LeeCode上跑过的，应该没啥问题。但是思路中的代码都是直接在优快云编辑器里徒手敲的，若有笔误还烦请告知，蟹蟹~ 09 用两个栈实现队列 首先LinkedList有栈的功能，Stack继承自Vector，底层是用数组实现的，需要各种copyOf...

`@TOC 注：顺序是先筛选分类再按LeeCode上的通过率排的，每题最后的总结代码都是在LeeCode上跑过的，应该没啥问题。但是思路中的代码都是直接在优快云编辑器里徒手敲的，若有笔误还烦请告知，蟹蟹~ 03 数组中的重复数字 第一反应是用HashMap做，反正啥玩意都HashMap一把梭，顺便说一个优雅的往HashMap里放key来计数的操作： map.put(i, map.getOrDe...

剑指OFFER链表相关22 链表中倒数第k个节点24 反转链表35 复杂链表的复制52 两个链表的第一个公共节点18 删除链表的节点 注：顺序是先筛选分类再按LeeCode上的通过率排的，每题最后的总结代码都是在LeeCode上跑过的，应该没啥问题。但是思路中的代码都是直接在优快云编辑器里徒手敲的，若有笔误还烦请告知，蟹蟹~ 22 链表中倒数第k个节点 兄弟们做链表题不画图的都是在耍流氓，与其...

剑指OFFER树相关55-1 二叉树的深度27 二叉树的镜像54 二叉搜索树的第K大节点32-II 从上到下打印二叉树 注：顺序是先筛选分类再按LeeCode上的通过率排的，每题最后的总结代码都是在LeeCode上跑过的，应该没啥问题。但是思路中的代码都是直接在优快云编辑器里徒手敲的，若有笔误还烦请告知，蟹蟹~ 55-1 二叉树的深度 思路是使用递归，说到递归，立马写下如下思路： 方法想要干...

原题 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符...