| | | |

2020年7月26日

摘要：思路： 1.两个链表都是单链表，所以不存在环的情况 2.将两个链表的头分别开始遍历，一个链表遍历完后又遍历另一个链表，如果有相交，两次遍历必然会得到相交节点。代码： /** * Definition for singly-linked list. * struct ListNode { * int 阅读全文

posted @ 2020-07-26 14:55 Sunshineboy1 阅读(96) 评论(0) 推荐(0)

剑指offer-二维数组中的查找

摘要：思路： 1.分析二维数组特点为每行每列都是递增元素 2.从对角找到规律为只要最右边上角的元素大于target，横坐标-1，否则纵坐标-1，若没有找到false 代码： class Solution {public: bool searchArray(vector<vector<int>> array 阅读全文

posted @ 2020-07-26 08:58 Sunshineboy1 阅读(69) 评论(0) 推荐(0)