剑指offer

#include <cstddef> class Solution { public: ListNode* ReverseList(ListNode* pHead){ if(pHead == nullptr || pHead->next ==nullptr) return pHead; ListNode* ans = ReverseList(pHead->next); pHead ->next->next = pHead; pHead ->next = nullptr; return ans; } }; ...

我刚开始学习“合并两个排序的链表”这道题，写了一个解法，可是却跑出来两个不同的结果，一个可以通过，另一个超时。 小白选手不太懂，哪位大佬能费心说下呢。

最近在准备社招， 顺便整理了剑指offer golang版本题解记录，希望对大家有所帮助~ 地址：https://github.com/summerzpy/algorithm 欢迎交流~

C语言实现“反转列表” 实现目标：输入：1 2 3 4 5输出：5 4 3 2 1其中包含整个数组的内容反转，然后输出 代码（编译器vs2022）整形输入（非整形同理，只需将相关的int和%d修改即可） #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main(int argc, char** argv) { int* p; p = (int*)malloc(0); int n = 0; //存储当前指向的元素 int i =...

用哈希表unmp，存着每个数出现的次数，for循环遍历整个数组，如果数相同就+1放到unmp中,当unmp[numbers[i]]的值大于整个数组一半的时候就输出此时的数！！！（挺简单） #include <unordered_map> class Solution{ public: int MoreThanHalfNum_Solution(vector<int> numbers){ unordered_map<int, int> unmp; int len = numbers.size(); for(int i =0;i<l...

class Solution{ public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k){ ListNode* slowNode = pListHead; while(k!=0){ k--; if(pListHead != nullptr) pListHead = pListHead-> next; else return nullptr; } while(pListHead != nullptr){ slowNode = slowNod...

#剑指offer# 想问一下各位大佬，剑指offer是刷专项还是第二版好呢？有啥区别呢？

剑指offer JZ22 链表中倒数最后k个结点 同样的代码,别人用时2ms,376KB;在我的电脑上28ms,5000KB; 其他的题目我的电脑也比别人慢,但也就几毫秒,这题太离谱了,有大佬给解释下原因吗? 下面是我的代码: struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) {     if(pHead == NULL || k == 0){         return NULL;     }     struct ListNode* ptr1 = pHead;     static int i ...

https://www.nowcoder.com/share/jump/5876869471694320610523 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ #include <vector> class Solution { public: vector<int> printListFro...

二叉搜索树是一种特殊的二叉树，它的每个节点值大于它的左子节点，小于它右子节点；我们只要对它中序遍历就可以得到递增双向链表。先定义个头指针pRootOfTree，遍历这个结点的所有左子树，找到最小的那个，当指向当前遍历的前一节点pre为空时，把遍历到的最小左子树节点赋给pre和head指针，当pre不为空时，把根节点pRootOfTree给前一节点pre的右子节点（还是在整个左子树中），在把pre指向右子节点的左子树，都遍历完，最后把更新pre;然后进入到右子树，按左子树的方式处理，最后返回head!!! #include <cstddef> class Solution { p...

定义一个输入字符串型的str，输出整数型，unordered_map <char,int> mp;用哈希映射，将字符类型的值映射到整数型的值，for循环遍历字符串，出现一样的加一，再用for循环重新遍历一遍，如果出现的次数位1，就输出i，没有的话就输出-1！！！ class Solution{ public: int FirstNotRepeatingChar(string str){ unordered_map <char,int> mp; for(int i=0;i<str.size();++i){ mp[str[i]]+=1...

用到了哈希表映射，原指针pHead,在定义个指针newHead，把原指针pHead指向的指传给newHead，他两之间形成一种映射，把原指针指向的下一个值也传到newHead，也把原指针指向random映射到newHead->random，到这就复制完了，返回newHead！！！ #include <unordered_map> class Solution{ public: unordered_map<RandomListNode* , RandomListNode*> mp; RandomListNode* Clone(RandomListNode * pHe...

class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if (pHead1 == nullptr ) return pHead2; if (pHead2 == nullptr ) return pHead1; if(pHead1 == nullptr && pHead2 == nullptr) return nullptr; if(pHead1-> val <= pHead2-> val){ pHead1-&...

C语言实现“删除链表的节点” 实现目标：输入head:1 1 1 2 2 3val:2输出out：1 1 1 3实现删除所有输入的某个值 代码（编译器：vs2022）整形输入（非整形应该同理，只需要将相关Int和%d修改即可，但本人未调试） #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> //存放printf()、scanf()、getchar() #include <stdlib.h> //存放malloc() #include <assert.h> //存放assert() int main() ...

分别定义低位0和高位n-1，当低位小于等于高位时，定义个中值mid（用的二分），如果数组的中值比k要大，那么把高位放到mid-1处，同理，小的话，把低位放到mid+1，都不满足说明和k相等，但存在不只一个满足，所以要遍历和k都相等的值，然后用了两个while循环，分别求总数，最后输出！！！ class Solution{ public: int GetNumberOfK(vector<int> data,int k){ int low= 0,high= data.size()-1; if(high==-1) return 0; while(low<=h...

class Solution{ public: vector<int> PrintFromTopToBottom(TreeNode* root){ if(root == nullptr) return vector<int>(); queue <TreeNode*> q; q.push(root); vector<int> result; TreeNode* node =nullptr; while(!q.empty()){ node = q.front(); if(node->left) q.push(node-&g...

C语言实现“合并两个排序的链表” 实现目标：输入：1 3 52 4 6输出：1 2 3 4 5 6 代码（编译器：vs2022）整形输入（非整形应该同理，只需要将相关Int和%d修改即可，但本人未调试） #define _CRT_SECURE_NO_WARNINGS #include <stdlib.h> #include <stdio.h> #include <assert.h> int main(int argc, char** argv) { int* p; int* q; int* r; printf("...