开心大哥

摘要： 53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 题解： 根据动态规划三步骤，首先我们定义一个数组用来保存历史记录，之后找到历史记录之间的关系，再通过这些关系得出题目答案 public int maxSubArray(int[ 阅读全文

摘要： 724. 寻找数组的中心下标 给你一个整数数组 nums，请编写一个能够返回数组 “中心下标” 的方法。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心下标，返回 -1 。如果数组有多个中心下标，应该返回最靠近左边的那一个。 注意：中心下标可能 阅读全文

摘要： 面试题 02.08. 环路检测 （Linked List Cycle LCCI） 给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中 阅读全文

摘要： 题目一： 103.罗马数字转整数（Roman to Integer）来源：力扣（LeetCode） 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 阅读全文