星光夜

摘要： 一、题目 二、分析 这个题目很有意思，最开始我也没有想到很好的解法，但是发现题目使用的双指针方法很有效，就是利用快慢指针的方法去判断是否存在环，如果存在则使用其判断具体位置，这个和删除倒数第几个节点的那道题目很类似。 具体题目可以看这个分析： 题目分析 三、代码 /** * Definition f 阅读全文

摘要： 一、题目 这个题目目标太冗余了，其实我们要做就是返回相交的节点指针 二、分析 参考的方法，主要是确定两个链表对齐位置，逐个向后面比较，返回相等的指针即可 三、参考代码 一种比较简洁的解法： /** * Definition for singly-linked list. * struct ListN 阅读全文

摘要： 一、题目 二、分析 我最开始的想法是，先记录链表长度，然后确定对应节点的序号，然后删除，需要删除两个部分，空间复杂度为O(1)，时间复杂度为O(2*n)； 代码如下，需要注意如果删除节点出门在头节点的情况。 /** * Definition for singly-linked list. * str 阅读全文

摘要： 一、题目 二、算法分析 我主要想着通过while循环自己交换，前面两个单独考虑，后面的都是一样的处理。 因为前面的两个需要交换两次，后面的需要交换三次 /** * Definition for singly-linked list. * struct ListNode { * int val; * 阅读全文

摘要： 一、题目 二、想法分析 我的直接的一个想法是，可以设置一个vector，然后把数据读取出来，然后重新赋值就好了。 另外需要注意一下，如果是存在头节点，那么判断链表是否为空的时候，可以如下判断： if(head->next == NULL) 如果链表不存在头节点，那么可以直接判断： if(head = 阅读全文

摘要： 一、题目描述 题目 二、分析 其实只是一个对情况判断就好了，主要是对头结点的判断，对空的情况的判断，然后就是对循环的判断，当然这个也可以用迭代的方法来做。 初始的时候我的代码如下： /** * Definition for singly-linked list. * struct ListNode 阅读全文

摘要： 一、题目 二、分析 填入的数字很好理解，就是从1到n^2。 但是有个麻烦在于如何按照题目逻辑改变下标。 经过观察我发现，其实每次填写可以看做多个回字框。并且每个最外层回字框只有四种方向，上下左右。这个完全可以根据元素在这个回字框所处的位置判断。 所以我要做的即是，对于每一个回字框，根据元素在其中所处 阅读全文

摘要： 1、题目 2、分析 我之前分析的时候分析错了，其实是对题目理解不清，我以为的连续子数组，是指的不仅仅在空间上连续，而且是在内容上连续，比如1,2,3,4，或者是4,3,2,1。 这种理解就导致了做题很复杂。 官方给的有几种解决办法，一种是暴力搜索，一种是二分查找，一种是滑动窗口。 推荐第二种和第三种 阅读全文

摘要： 一、题目 二、分析代码 我的想法其实很直观，就是先求一下绝对值，然后排序，然后求平方 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { for( auto& i : nums){ if(i < 0){ i 阅读全文

摘要： 一、题目 题目链接: https://leetcode-cn.com/problems/remove-element/ 二、分析与代码 这个其实跟之前的题目，查找重复元素，很类似，我就想着逐个遍历就好了，不符合要求的放到最后，最后的那个放到最前面。 class Solution { public: 阅读全文