w5025的博客

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