2020年7月25日
面试题25：合并两个排序的链表
摘要： 考察链表的操作，合并两个有序链表，合并后的链表仍是有序的。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* ne 阅读全文
posted @ 2020-07-25 19:37 程序员曾奈斯 阅读(105) 评论(0) 推荐(0)
面试题24：反转链表
摘要： 考察链表的操作，将单向链表反转，返回头节点。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* next; Lis 阅读全文
posted @ 2020-07-25 19:20 程序员曾奈斯 阅读(109) 评论(0) 推荐(0)
面试题23：链表中环的入口节点
摘要： 考察链表的操作，找到单向链表中环的入口节点 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* next; List 阅读全文
posted @ 2020-07-25 18:39 程序员曾奈斯 阅读(122) 评论(0) 推荐(0)
面试题22：链表中倒数第k个节点
摘要： 考察链表的操作，注意使用一次遍历。相关题目：求链表的中间节点。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* 阅读全文
posted @ 2020-07-25 16:23 程序员曾奈斯 阅读(99) 评论(0) 推荐(0)
2020年7月24日
在 GitHub 上新建远程仓库
摘要： 1 注册GitHub账号 到GitHub官网注册一个账号。 2 安装Git与TortoiseGit 下载并安装Git、TortoiseGit。 3 在GitHub上创建一个新的仓库 4 本地项目文件 打开本地的文件夹，除了代码等必须文件外，添加以下文件：README.md、LICENSE.txt、. 阅读全文
posted @ 2020-07-24 11:23 程序员曾奈斯 阅读(277) 评论(0) 推荐(0)
2020年7月23日
面试题20：表示数值的字符串
摘要： 考察字符串匹配：这个题目的指针运用特别有意思。注意第30行代码，传递的是数组的地址，那么在函数中就有可能改变当前指针的地址，后面再使用*str就可能不会再指向数组首位了。 C++版 #include <iostream> #include <algorithm> using namespace st 阅读全文
posted @ 2020-07-23 10:56 程序员曾奈斯 阅读(119) 评论(0) 推荐(0)
面试题19：正则表达式匹配
摘要： 考察字符串匹配：正则表达式。 C++版 #include <iostream> #include <algorithm> using namespace std; bool matchCore(char str[], char pattern[]){ if(*str == '\0' && *patt 阅读全文
posted @ 2020-07-23 10:15 程序员曾奈斯 阅读(208) 评论(0) 推荐(0)
时间复杂度
摘要： 算法分析神器—时间复杂度 时间复杂度是学习算法的基石，今天我们来聊聊为什么要引入时间复杂度，什么是时间复杂度以及如何去算一个算法的时间复杂度 刻画算法的运行时间 某日，克叫来了慧子打算给他补习补习一下基础知识，只见克写了一段非常简单的代码 克 你说一下这段代码会运行多长时间 这个...，得在计算机上 阅读全文
posted @ 2020-07-23 09:38 程序员曾奈斯 阅读(424) 评论(0) 推荐(0)
2020年7月22日
面试题18：删除链表中重复的结点
摘要： 本题考查链表的操作。 C++版本 // 由于可能需要删除头结点，所以需要指向头结点的指针，即二级指针，有两种方式 // 方式一：参数声明为二级指针 ListNode** pHead; // 方式二：新建指向头结点的指针 ListNode* vHead = new ListNode(-1); vHea 阅读全文
posted @ 2020-07-22 21:57 程序员曾奈斯 阅读(134) 评论(0) 推荐(0)
面试题17_2：实现两个大数相加（包含负数）
摘要： 本题考查大数问题。大数一般用字符串或者数组表示。注意，strlen()函数返回的值是数组'\0'前元素的个数，并不包括'\0'。 C++版本 #include <iostream> #include <algorithm> #include <cstring> using namespace std 阅读全文
posted @ 2020-07-22 16:54 程序员曾奈斯 阅读(399) 评论(0) 推荐(0)