aninstein的博客

剑指offer （一）栈和队列 python的list就是一个栈，使用append和pop ['1', '2', '3', '4'] pop 4 pop 3 ['1', '2'] 剑指 Offer 09. 用两个栈实现队列 代码：easy_queue_by_2_stack.py 剑指 Offer 30. 包含min函数的栈 代码：easy_min_stack.py 使用辅助栈的方式，冗余的添加min_stack的数据 （二）链表 剑指 Offer 06. 从尾到头打印链表 代码：easy

剑指 Offer 42. 连续子数组的最大和 题目链接： https://leetcode-cn.com/problems/maximum-subarray/solution/ 代码连接 https://gitee.com/aninstein/HappyJava/blob/master/learn_java/src/leetcode/offer100/arrays/EasyMaxSubArraySum.java package leetcode.offer100.arrays; /** * 题目：剑指

剑指 Offer 51. 数组中的逆序对 题目链接 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 代码连接： https://gitee.com/aninstein/HappyJava/blob/master/learn_java/src/leetcode/offer100/arrays/HardReversePairs.java 题目解析： 方法1：归并排序 方法2：离散化树状数组 官方题解：https://leetc

题目：剑指 Offer 39. 数组中出现次数超过一半的数字 题目链接 https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 代码连接： https://gitee.com/aninstein/HappyJava/blob/master/learn_java/src/leetcode/offer100/arrays/EasyMajorityElement.java 解题思路

题目：剑指 Offer 22. 链表中倒数第k个节点 题目链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 使用双指针，前指针先往后跳k步，这时候前后指针就相隔了k步，这只猴前后指针只需要正常向前移动，前指针移动到链表尾部，后指针即前k个 package leetcode.offer100.twoPoint; import leetcode.offer100.base.ListNode;

1. 最长递增子序列问题 题目链接：https://leetcode-cn.com/problems/longest-increasing-subsequence/ 最长递增子序列问题，一般有两种解法 动态规划 LIS算法（贪心+二分查找） 1.1 动态规划 1.1.1 题目解析 动态规划题最重要的就是明确状态标识。 状态：即dp函数所代表的含义，注意一个题目里面可能不会只有一种状态 集合：即需要遍历的那些数据，比如我们一般用i，j去遍历数据，同时dp函数也保存了当第i个，第j个这个时候的状态 状态转

python核心编程-迭代器完成斐波那契数列求值 斐波那契数列相信大家都会求，这里使用一个python的迭代器完成斐波那契数列的求值。 1. 自定义迭代器 如果想要一个对象成为一个可迭代对象,这个对象可以使用for循环遍历那么这个对象中必须要实现两个方法： 方法一：需要实现init,__iter__方法是迭代对象的核心方法，每次迭代的核心控制者是一个迭代器; 方法二：需要实现另一个方法: next,__next__方法的核心作用就是返回每次迭代的最终数据，迭代器每次进行迭代工作的最终结果 在next方法中

LeetCode（python）：剑指 Offer 04. 二维数组中的查找 1. 题目：剑指 Offer 04. 二维数组中的查找 2. 题目链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 3. 题目内容 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 4. 输入输出示例