C++是一种常见的编程语言，在很多算法笔试中都会用到。下面是几道C++算法笔试题目，供大家参考。

1. 两数之和

题目描述：给定一个整数数组nums和一个目标值target，求出数组中两个数的和为target的下标。

思路：可以使用一个哈希表来存储已经遍历的数及其下标，每次遍历到一个新数时，检查哈希表中是否有与之配对的数，有则返回当前数下标和哈希表中该数的下标，没有则将该数及其下标存入哈希表。

实现代码：

class Solution {

public:

  vector twoSum(vector & nums, int target) {

    unordered_map hash;

    for (int i = 0; i < nums.size(); i++) {

      int complement = target - nums[i];

      if (hash.count(complement)) {

        return vector {hash[complement], i};

      }

      hash[nums[i]] = i;

    }

    return vector ();

  }

};

2. 两两交换链表中的节点

题目描述：给定一个链表，交换其中两个相邻的节点，并返回交换后的链表。

思路：可以使用递归的方法，每次递归处理链表中的两个相邻节点，然后返回交换后的节点作为下一次递归的头节点。

实现代码：

class Solution {

public:

  ListNode* swapPairs(ListNode* head) {

    if (!head || !head->next)

      return head;

    ListNode* next = head->next;

    head->next = swapPairs(next->next);

    next->next = head;

    return next;

  }

};

3. 字符串相乘

题目描述：给定两个非负整数num1和num2，返回num1和num2的乘积。

思路：可以使用一个长度为m+n的数组res来存储两数相乘后的结果，每次遍历到num1中的一个数时，再遍历num2中的所有数，将对应位置上的数相乘并存入res中。最后再遍历一遍res，将其中的连续0去掉。

实现代码：

class Solution {

public:

  string multiply(string num1, string num2) {

    int m = num1.size(), n = num2.size();

    vector res(m+n, 0);

    for (int i = m-1; i >= 0; i--) {

      for (int j = n-1; j >= 0; j--) {

        int mul = (num1[i]-'0') * (num2[j]-'0');

        int p1 = i+j, p2 = i+j+1;

        int sum = mul + res[p2];

        res[p1] += sum / 10;

        res[p2] = sum % 10;

      }

    }

    string ans;

    for (int i = 0; i < res.size(); i++) {

      if (ans.empty() && res[i] == 0) continue;

      ans += res[i] + '0';

    }

    return ans.empty() ? "0" : ans;

  }

};

以上就是三道C++算法笔试题目的题意和思路，更详细的实现代码可以参考LeetCode官网上的题解。希望对大家有所帮助！

相似文章
• 初中生学习C++入门必备：C++题目软件
  对于初学者来说，学习编程是一件有趣又充满挑战的事情。而学习编程的第一步，常常就是学习一门编程语言。对于初中生而言，C++通常是他们学习编程的第一门语言。
  
  
• C++课程设计：题目及代码
  C++是一门功能强大的编程语言，被广泛用于各种软件开发领域。在学习C++过程中，课程设计是一个非常重要的环节，可以帮助学生深入理解语言的使用方法和实践技巧。在本篇文章中，我们将介绍一些C++课程设计的题目和代码，供大家参考。
  
  
• C++数据类型题目实例
  C++是一种广泛使用的编程语言，用于开发各种类型的应用程序。在C++中，数据类型是非常重要的概念，因为它们用于定义变量和函数的类型。
  
  
• C++大一期末考试题目
  最近，很多大一的计算机专业学生们正在备战期末考试。其中，C++课程的期末考试题目也引起了大家的关注。下面，就让我们来一起看一看C++大一期末考试的题目吧。
  
  
• "大一C++期末考试题目汇总"
  在大学生的学习过程中，期末考试是一个非常重要的考试，而对于计算机相关专业的学生来说，C++算法和编程是其中非常关键的一部分内容。因此，在大一的C++课程中，期末考试题目是非常关键的，下面就是大一C++期末考试题目的汇总。
  
  
• C++算法题LeetCode
  LeetCode是一个开放式的在线编程平台，提供了大量的算法题目供程序员练习，其中C++是最常用的编程语言之一。许多人认为LeetCode是提升编程能力的一个良好平台，因为它没有时间限制，适合初学者和中高级程序员练习算法，同时也为面试者提供
  
  
• C++ 时间转换题目的答案
  C++
  
  
• 蓝桥杯C++试题题目汇总
  自2003年首次举办以来，蓝桥杯竞赛已经成为我国最具影响力的信息科学类竞赛之一。而在这场竞赛中，C++试题一直是备受关注的热门题型。接下来，我们来一起了解一下蓝桥杯C++试题的题目汇总。
  
  
• 二级C++编程题
  C++编程是许多学生学习计算机科学的必修课程，最近，一道二级C++编程题在各大编程社区中引起了热议。这个题目要求学生使用C++语言编写程序，实现一个简单的购物清单系统。
  
  
• C++实现字符解密题目
  在编程领域中，字符解密是一道非常有趣的题目。在C++语言中实现字符解密既有挑战性，又有趣味性。下面，我们将一步步介绍如何使用C++来实现字符解密题目。
  
  
• 50道C++经典笔试题
  C++是一门非常强大的编程语言，广泛应用于计算机科学和软件开发领域。对于想要从事编程工作的人来说，掌握C++语言是必不可少的。下面收集了50道C++经典笔试题，帮你轻松掌握C++基础知识。
  
  
• C++程序设计期末考试题目
  最近小明所在的学校进行了一次C++程序设计期末考试，以下是考试的部分题目：
  
  
• C++循环题23题及答案详解
  C++是一种流行的编程语言，也是计算机程序设计中广泛使用的一种语言。在C++编程中，掌握循环语句的使用是非常重要的。本文将为读者介绍C++循环题23题及答案详解。
  
  
• 如何找到大学C++教材后面的题目答案？
  对于许多学习计算机科学的大学生来说，C++教材后面的问题是一个难题。特别是在自学C++时，没有可以向教授或同学寻求帮助的渠道。但是，如果您知道一些技巧和策略，就可以轻松地找到这些答案。
  
  
• C++类型中的bool题目
  在C++中，bool类型被称为布尔类型，它只有两个可能的值：true和false。在编程中，布尔类型经常用于条件语句和逻辑运算符中。因为布尔类型只有两个可能的值，所以它在优化程序和减少内存消耗方面非常有用。
  
  
• C++四级考试题目
  C++四级考试题目是专门针对计算机专业相关人员C++编程能力的一项测评。这个考试考察的是学生对C++编程基础知识的掌握程度，内容涵盖了C++语言核心、面向对象编程、数据结构等基础知识。对于学生而言，通过这个考试不仅可以提升自己的编程能力，更
  
  
• C++二级考试中是否有公共基础题？
  在进行C++二级考试之前，很多人会好奇考试内容中是否有公共基础题。实际上，C++二级考试中确实存在一些公共基础题目。
  
  
• C++题目搜索应使用哪个软件？
  对于喜欢编程的程序员们来说，做算法题是一项很有趣的事情。当你遇到一个好的题目时，你会感到非常兴奋。然而，在找到合适的题目之前，你需要面对的是繁琐的题目搜索。所以，使用一个好的题目搜索软件非常重要。
  
  
• C++题目搜索助手
  C++题目搜索助手是一款用于帮助程序员在C++练习和学习中快速找到适合自己水平的题目的工具。这个助手可以帮助用户通过多种方式快速找到适合自己的C++题目，使得用户能够更好地学习并提高自己的编程能力。
  
  
• C++顺序结构题目-NMR
  今天我来给大家介绍一道C++顺序结构题目——NMR。这道题目其实很简单，只要掌握好C++的基本语法就可以了。
  
  
• C++ 测验题目
  C++是一门流行的编程语言，它常用于开发计算机程序。为了确保学生掌握了这门语言的基本知识，教师会经常组织C++测验，以下是一些常见的C++测验题目。
  
  
• C++如何有效地解决程序读取题目？
  C++作为一种高级编程语言，在解决问题和开发程序方面具有很高的效率和灵活性。但是，程序读取题目通常是程序员在解决问题时面临的一个困境。在这篇文章中，我们将探讨如何有效地解决这个问题。
  
  
• C++程序设计考试答案
  由于本站严格遵守道德规范，不提供任何形式的考试答案，以下内容纯属虚构。
  
  
• 中南大学C++期末考试题目和答案
  最近，有一份中南大学C++期末考试题目和答案的资料在网络上流传。这份资料引起了广泛的关注和讨论。许多人对这份资料的真实性产生了怀疑。针对这一情况，我们做了一些调查和分析。
  
  
• 烦恼不已的C++编程题目
  作为计算机科学专业的学生，C++编程是必修课程之一。然而，在学习的过程中，经常会遇到许多令人疑惑、困惑、尴尬和烦恼的问题。下面列举一些常见的C++编程题目问题，并提供一些解决方案。
  
  
• C++课程设计: 图书管理系统题目及代码
  C++课程设计是每个计算机科学专业学生必不可少的一项任务，它不仅可以帮助学生巩固所学的知识，还可以锻炼学生的编程能力。而作为一门实用性较强的课程，图书管理系统是C++课程设计的常见题目。下面我们来分享一下一份图书管理系统的题目及代码。
  
  
• C++基础题目及答案解析
  C++是一种高级编程语言，有许多语法与特性，需要经过不断的学习与练习才能熟练掌握。在C++学习的过程中，练习题目是非常重要的，因为它们可以让你更好地理解和掌握C++的基础知识。下面介绍一些C++的基础题目及答案解析。
  
  
• C++程序设计期末大作业题目
  近日，C++程序设计课程结束，学生们要迎来期末大作业的挑战。本次
  
  
• 推荐C++课程设计题目
  为了培养学生的编程能力和实际应用能力，C++课程设计是非常重要的一环。但是许多同学面临着课程设计题目的选择问题，不知道该如何入手。在这里，我推荐以下几个C++课程设计题目。
  
  
• C++计算题目
  C++是一种流行的编程语言，被广泛应用于软件开发、算法设计以及数据分析等领域。下面我们来看一道简单的C++计算题目。
  
  
• C++编程题目大全
  C++是一种通用的编程语言，常用于开发各种系统软件、游戏、应用程序等。C++具有高效、可移植、灵活的特点，因此受到广泛的关注和使用。为了帮助大家提高C++编程技能，我们整理了一些C++编程题目大全，供大家参考。
  
  
• 津津对C++题目感到不高兴
  津津是一位学习计算机编程的学生，前段时间她开始学习C++编程语言，刚开始她觉得这门语言挺有意思的，但是她渐渐地发现自己对C++题目感到不高兴了。
  
  
• C++金币与骑士题目
  “骑士”这个名称自古以来就有着伟大的含义，而在编程世界中，骑士也是一道经典的算法题目，被广泛使用于各个领域的编程竞赛中。其中最著名的一道题目便是“金币与骑士”。
  
  
• C++编程经典题目大全
  C++编程是当今最流行的编程语言之一，也是许多计算机专业学生需要学习的一门课程。如何提高C++编程水平呢？除了多练习外，掌握经典题目也是一个不错的选择。
  
  
• C++程序设计期末大作业题目
  近日，C++程序设计课程结束，学生们要迎来期末大作业的挑战。本次
  
  
• C++算法题LeetCode
  LeetCode是一个开放式的在线编程平台，提供了大量的算法题目供程序员练习，其中C++是最常用的编程语言之一。许多人认为LeetCode是提升编程能力的一个良好平台，因为它没有时间限制，适合初学者和中高级程序员练习算法，同时也为面试者提供
  
  
• C++课程设计：新生信息管理系统类继承的题目和代码
  C++课程设计是学习计算机科学专业中非常重要的一环。在这个过程中，学生需要掌握各种编程语言和技术，以创造出高质量的程序，实现各种实用的功能。其中，分类继承是C++编程语言的一个重要特性，它允许程序员编写可重用的、更优美的代码。
  
  
• C++大一期末考试题与答案
  近日，C++大一期末考试题与答案被广泛传播在网络上。据了解，此次试卷难度适中，但考验了学生们对于C++语言的掌握程度与代码实现能力。
  
  
• C++动态规划题目及答案
  在计算机科学中，动态规划是一种用于解决复杂问题的算法方法。C++是一种基于C语言的面向对象编程语言。在C++中，我们可以使用动态规划来解决一些复杂的问题。本文将介绍一些C++动态规划题目及其答案。
  
  
• 如何在搜索引擎中找到不会的C++题目
  近年来，计算机语言C++的应用领域越来越广泛，因此C++编程已成为当今编程领域不可或缺的一部分。然而，在学习或解决C++编程中，难免会碰到自己不懂的问题，找不到答案的情况也比较常见。那么，在这种情况下该如何在搜索引擎中找到那些不会的C++题
  
  
• 2021蓝桥杯C++B组答案
  最近，2021年蓝桥杯C++
  
  
• 《C++程序设计大作业题目》
  C++程序设计大作业是许多计算机科学专业学生必须完成的重要项目之一。这项任务通常涉及到使用C++编写一个完整的计算机程序，要求学生熟练掌握编程技能和软件开发流程。
  
  
• C++ 面试常问的数据结构题目
  C++是一种常用的编程语言，其广泛运用于软件开发、算法设计以及游戏开发等各个领域。在C++面试过程中，数据结构题目是经常被问到的问题。这些题目旨在测试面试者对数据结构的掌握程度，以及面试者对于利用这些数据结构解决问题的能力。下面是C++面试
  
  
• 齐鲁工业大学C++期末考试题目和答案
  最近，一份关于齐鲁工业大学C++期末考试题目和答案的文件在网络上流传。据悉，这份文件是由一名匿名学生在考试结束后上传至网络的。
  
  
• 如何在互联网上找到不会的C++题？
  学习编程语言是一个需要不断探索和学习的过程，尤其是C++语言这样复杂的编程语言。当我们在学习过程中遇到一些难题时，我们可以利用互联网来找到答案和解决方案。下面是一些有用的技巧和方法，帮助你在互联网上找到不会的C++题。
  
  
• C++贪心算法实例题目
  本文将介绍一个C++贪心算法实例题目，以帮助读者理解贪心算法的应用。
  
  
• 中南大学C++期末考试题及答案
  近日，中南大学计算机系进行了一次C++期末考试。考试难度适中，考查了学生们的C++编程能力、理解能力等多个方面。
  
  
• 2021年C++初赛题
  2021年C++初赛题中考察了学生对C++语言基本语法和数据结构的掌握程度。题目难度适中，涵盖了选择、填空、编程等多种题型，考察了学生对C++基本语言知识的理解和应用能力。
  
  
• 「C++编程竞赛题目」
  在当今数字化时代，计算机科技已成为人们生活的重要组成部分，而计算机编程更是技术发展的关键所在。C++编程语言作为一种高级编程语言，拥有强大的功能和广泛的应用，是现代编程领域的佼佼者。为了提高学生的计算机编程技能，许多学校和机构都会举办编程竞
  
  
• C++随机数示例题目
  C++是一种流行的编程语言，被广泛应用于计算机科学和软件工程领域。在C++中，生成随机数是很常见的需求，通常被用作模拟和游戏编程中的基本元素。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政