w5025的博客

24.给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 解题思路 1.交换节点接替 2.建立辅助节点 3.在脑子里想好交换的需要交换的节点 4.循环的下一个节点需要的值 代码 解法1 class Solution { public ListNode swapPairs(ListNode head) { List

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示，如图所示。 示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 说明: 假设矩形面积不会超出 int 的范围。‘ 仔细分析，通过数学公式进行计算，可以看出H-B等于第一个矩形加第二个矩形得边相加再减去一个重叠得长度，因此可以计算出重叠长度，同理重叠得面积可以算出 具体代码 class Solution { public int computeArea(int A, int