Howfar's

摘要： 剑指Offer_#30_包含min函数的栈剑指offerContents题目思路分析各个函数的设计解答 题目定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(... 阅读全文

摘要： 剑指Offer_#29_顺时针打印矩阵剑指offer Contents 题目思路分析解答1：剑指Offer书上的解答解答2：更简洁的代码 题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出 阅读全文

摘要： 剑指Offer_#27_二叉树的镜像剑指offer Contents 题目思路分析算法流程方法1：递归方法2：迭代（栈辅助）算法流程解答1：递归代码1：分治写法，返回值为TreeNode代码2：常规递归写法，返回值为void代码3：更加优雅的写法解答2：迭代（栈辅助） 题目 请完成一个函数，输入一个 阅读全文

摘要： 剑指Offer_#26_树的子结构剑指offer Contents 题目思路分析题意分析思路步骤1：遍历A寻找相同节点步骤2：遍历A和B判断子树结构是否相同写法1：逆向思维，如果从来没有不相同的节点，所有节点都相同写法2：正向思维，如果每个节点都相同，那么所有节点相同解答解答1:逆向思维解答2：正向 阅读全文

摘要： Leetcode Notes_#141,#142_环形链表(剑指Offer#23)剑指offerLeetCodeContentsLeetcode #141 环形链表题目思路分析双指针法解答Leetcode #142 环形链表II题目方法1：三步走解答方法2：更简洁的解法，两步走解答剑指Offer#23 链表中环的入口节点剑指Offer#23,Leetcode上面没有，是在牛客上做的，链接：链表中... 阅读全文

摘要： 剑指Offer_#22_链表中倒数第k个节点剑指offer Contents 题目思路分析简单思路快慢双指针解答复杂度分析 题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是 阅读全文

摘要： 剑指Offer_#21_调整数组顺序使奇数位于偶数前面剑指offer Contents 题目思路分析1.暴力循环2.左右双指针3.左右双指针+临时数组4.快慢双指针解答1.左右双指针 题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半 阅读全文

摘要： 剑指Offer_#20_表示数值的字符串剑指offer Contents 题目思路分析算法思路解答复杂度分析 题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"都表示数值，但"12e"、"1a3.14" 阅读全文

摘要： 剑指Offer_#19_正则表达式匹配剑指offer Contents 题目思路分析解答1：动态规划代码1：从dp[0][0]开始状态转移复杂度分析代码2：从dp[1][1]开始状态转移解答2：递归递归思路递归算法分析复杂度分析 题目 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的 阅读全文

摘要： 剑指Offer_#18_删除链表的节点 Contents 题目思路分析需要考虑的几个边界条件《剑指Offer》原题思路解答1：从前往后遍历节点复杂度分析解答2：剑指Offer原题解法复杂度分析另附测试代码 题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的 阅读全文