weixin_42263122的博客

题目描述： 解题思路： （1）遍历board矩阵找到 board[row][col] == word[0]，从（row,col）开始进入搜索，(既进入一个函数，功能是寻找是否存在从(row,col)开始于word相同的路径，传入参数 bord ，bordsize，boardcolsize，row，col，以及另一个矩阵arr，（arr下边会介绍）)。 （2）此时与(row,col)相邻可能有四个...

题目描述： 解题思路: 栈的特点是先入先后出，要实现先入先出就得用两个栈来实现，一个栈用来入数据，一个栈用来出数据。结构如下： typedef struct CQueue{ StackNode* IN_data;//用于入数据的栈 StackNode* out_data;//用于出数据的栈 } CQueue; 队列是由两个栈组成的，入队列时直接将数据压入（In_data）栈...

（1）题目描述： （2）解题： 方法一：逐一比较 思路： 遍历K个链表的第一个节点，找出最小的val值。将该节点插入到新的链表中，循环操作，直到k个链表都为空为止。 假设一共有N个节点，每找到一个节点都要遍历K次。所以时间复杂度为O(K*N)。 代码： struct ListNode* mergeKLists(struct ListNode** lists, int listsSize){ ...

编写一个程序，找到两个单链表相交的起始节点。 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 struct ListNode { int val; struct ListNode *next; }; ...

题目要求： （1）暴力求解 void rotate(int* nums, int numsSize, int k){ k = k % numsSize; for(int i = 0;i < k;i++){//旋转k次 int tem = nums[numsSize - 1]; for(int i = numsSize - 1;i > 0...