1.顺序表逆置 void turnback(int a[],int left,int right){ int i=left,j=right; int temp=0; for(i,j;i<j;i++,j--){ temp=a[i]; a[i]=a[j]; a[j]=temp; } } 2.单链表的逆置 ...
分类：
其他好文 时间：
2020-06-21 14:10:08
阅读次数：
47
1、逆置一个单链表。（2020年阿里巴巴二面原题）
2、判断单链表是否是回文结构。（2019年字节跳动二面原题）
3、删除一个有序单链表中的重复节点。（2019年字节跳动二面原题）
4、复杂链表的复制。（2020年百度二面原题）
分类：
其他好文 时间：
2020-06-01 20:36:25
阅读次数：
62
Description Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up: Could you do it in O(n) time and O(1) space? ...
分类：
其他好文 时间：
2020-05-10 15:24:52
阅读次数：
77
1.复制额外的空间，然后头插法 2.原地逆置，本质上是将指针反转达到逆置的效果。 假设pre、p和r指向3个相邻的结点，如上图。*pre之前的结点的指针都已经调整完毕，它们的next指针都指向其原前驱结点。 现在令*p结点的next域指向*pre结点，注意到一旦调整指针的指向后，*p的后继结点的链就 ...
分类：
其他好文 时间：
2020-05-09 16:58:43
阅读次数：
47
在这里直接做就可以了 首先引入接口 复制一下原来的方法 先做非空的判断 解析返回的值。相当于把复杂的微服务调用变成了单体调用一样。 启动服务测试 启动eurekaServer 、film、hall三个服务。 修改了beginTime和endtime 这里我们就写了一个filmId 原来我们的cont ...
分类：
其他好文 时间：
2020-05-08 23:09:18
阅读次数：
71
恢复内容开始 sublime 默认打开BGK编码的文件会出现乱码问题，我们可以通过给它安装插件来解决这个问题 我们需要先使用 ctrl+shitf+p 然后输入 install Package Control 等待一会儿出现安装成功： 然后打开Preferences面板中的Package Contr ...
分类：
其他好文 时间：
2020-04-30 09:49:37
阅读次数：
72
思路 不用其他数据结构，用递归实现原地逆置 需要设计两个递归函数： + 递归函数1：将栈底元素返回并且移除 + 递归函数2：使用到函数1的reverse方法 代码 执行流程分析 + getAndRemoveLastElement函数执行流程 首先从栈顶到栈尾，元素分别是1，2，3.对于getAndR ...
分类：
其他好文 时间：
2020-04-26 01:43:48
阅读次数：
60
LinkList.h #pragma once #include<iostream> using namespace std; class LNode { public: int data; LNode* next; }; class LinkList { public: LNode* first; ...
分类：
其他好文 时间：
2020-04-04 11:31:50
阅读次数：
59
题目链接：6-1 单链表逆转 (20分) 方式一：递归逆置单链表 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 #include <string.h> 5 #include <ctype.h> 6 7 #define ...
分类：
其他好文 时间：
2020-03-28 09:13:17
阅读次数：
286
题目： 设有一个线性表 (e0, e1, …, en-2, en-1) 存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为 (en-1, en-2, …, e1, e0)。 Array.h #pragma once # ...
分类：
编程语言 时间：
2020-03-15 11:50:19
阅读次数：
86
