啊啊啊，但愿能够oc吧

今天刚面完hr，听说牛客许愿很灵，来许个oc的愿吧

解题思路： 1.主要是要从左下角开始或者从右上角开始，不能从左上和右下开始，否则无法利用数组从上到下、从左到右有序的规律； 但从左下角开始，是按行访问的，从右上开始是按列访问，因此选择从左下角开始访问。 class Solution { public: bool Find(int target, vector<vector<int> > array) { if(array.size() == 0 || array[0].size() == 0) return false; for(int i=array.size()-1,j=0; i>-1 && j<arr...

最一般的二分查找，思路： 1.若数组为空，直接返回-1，避免因为数组为空而访问未知空间导致内存溢出； 2.当数组不为空时，初始化left，right，medium，分别代表左端、右端和中间，其中左端可取，右端不可取； 3.当medium下标所在数字小于target， left移动到medium+1的位置，继续寻找； 4.若medium下标所在数字大于target， right移动到medium，继续寻找； 5.当medium下标所在数字等于target，直接返回medium，程序结束； 6.若left==right，判断left所在值是否为target，若是则返回left，否则返回-1表明未找...

这个其实是看题解自己默写出来的，题解确实足够惊艳，自己的实战能力还是较弱啊 具体思路： 1.新建一个节点，并将next指向head，这是方便删除节点操作； 2.比较链表中相邻节点的val是否相同： 2.1.若节点值相同，则将所有相同数据节点删除，并回收空间，将节点指向第一个不同val的节点，重新开始外层循环； 2.2若节点中数据不同，则将节点移动到下一个节点，继续上述过程。 3.最后回收分配的空间，返回新的链表头部。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { publ...

思路： 1.判断链表是否为空或只有一个节点的特殊情况，若是，则直接返回链表，减少后续的逻辑复杂度； 2.若链表节点数大于1，则将当前节点与下一节点的数据对比，若相同，则删除下一节点并将next指向下下节点； 3.若相邻节点值不同，则节点向后移动。 不足：并未delete节点数据 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* dele...

思路： 1.将链表拆分为奇节点链表和偶节点链表； 2.找到奇节点链表结尾，连接上偶节点链表并返回 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenLi...

解法一思路： 1.将链表中的数据取出，存放到数组中； 2.利用双指针，在数组中进行比较，判断链表是否为回文。 不足：需要O(n)的空间复杂度 解法二思路： 1.利用快慢指针将链表分为前后两个部分； 2.在快慢指针移动的同时，反转前半部分的链表； 3.利用快指针是否为nullptr判断链表节点数量（奇偶性），选择从哪个节点开始比较； 4.将反转后的前半部分链表与后半部分链表做比较，得出结果； 不足：会破坏链表的原有结构，导致数据损坏，也可新建链表存储，但这样我觉得还不如直接用数组。 /** * struct ListNode { * int val; * struct ListNode *nex...

思路： 由于题目要求O(nlogn)时间复杂度， 因此考虑用递归处理； 1.前面做过双有序链表合并的问题，刚好可以用到这里； 2.将链表分为前后两部分，将两部分排序后合并就完成了整个链表的排序； 3.利用递归将多余一个节点的链表拆分后，利用递归进行合并，但是递归效率也很低。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { private: ListNode* Merge(ListNode* head1, ListNode* head2) { if(head1 == null...

刷题小白记录一下， 主要思路： 1.将已有链表反转； 2.若两个链表均不为空，则将不为空的部分相加及进位； 3.若某个链表为空时，另外一个链表不为空，将进位和非空链表相加并链接到头结点； 4.若两个链表均为空后，判断是否有进位，若有进位则将其插入链头； 不足之处： 1.存在修改原始数据的问题，且在程序返回前未将原始数据恢复； /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * };...

小白记录一下自己的解题思路： 首先分为前后指针遍历到将要反转的地方，即前面m个节点不处理； 其次利用p指针记录反转开始位置，然后不断反转到n的位置，操作类似于反转整个链表； 最后将p指针指向反转后的链表的最后，连接上尾部未反转的节点，最后返回。 问题：分配的多余内存未释放 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @ret...