力扣刷题本地化-输入输出方法大全

已于 2022-03-21 23:16:39 修改
阅读量3.3k 收藏 31
点赞数 4
文章标签： c++ 数据结构 算法
于 2022-03-21 22:43:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MY_ONE_98/article/details/123648220
版权

力扣刷题本地化-输入输出方法大全

力扣代码在本地编译运行-数组转化成容器打印

参考代码随想录
拿我们刚讲过的这道题动态规划：使用最小花费爬楼梯 (opens new window)来做示范

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        vector<int> dp(cost.size());
        dp[0] = cost[0];
        dp[1] = cost[1];
        for (int i = 2; i < cost.size(); i++) {
            dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i];
        }
        return min(dp[cost.size() - 1], dp[cost.size() - 2]);
    }
};

int main() {
    int a[] = {1, 100, 1, 1, 1, 100, 1, 1, 100, 1};
    vector<int> cost(a, a + sizeof(a) / sizeof(int));
    Solution solution;
    cout << solution.minCostClimbingStairs(cost) << endl;
}

ACM模式-一维vector初始化

示例一：

输入: 4 1 1 0 0 0 1 1 0

输出: 2

#include<iostream>
#include<vector>
using namespace std;
int main() {
    int n;
    while (cin >> n) {
        vector<int> gym(n);
        vector<int> work(n);
        for (int i = 0; i < n; i++) cin >> work[i];
        for (int i = 0; i < n; i++) cin >> gym[i];
        int result = 0;

        // 处理逻辑

        cout << result << endl;
    }
    return 0;
}

二维容器的初始化

c++利用vector创建二维数组的几种办法

#include <iostream>
#include <vector>
using namespace std;
 
void test01() {
     //创建一个外层容器
	vector<vector<int>>v;
    //创建一些内层容器，并赋值
	vector<int>v1(10,1);
	vector<int>v2(10,2);
	vector<int>v3(10,3);
    //将内层小容器插入到大容器之中，类似于二维数组。
	v.push_back(v1);
	v.push_back(v2);
	v.push_back(v3);
 
}

链表的构建与输出

以移除链表元素为例

#include <iostream>
#include <vector>
using namespace std;

// 单链表结点定义
struct ListNode{
    int val;
    ListNode* next;
    ListNode() : val(0), next(nullptr) {}
    ListNode(int x) : val(x), next(nullptr) {}
    ListNode(int x, ListNode *next) : val(x), next(next) {}
};

// 生成链表
ListNode* constructList(vector<int> nodes)
{
    ListNode* dummyHead = new ListNode();
    ListNode* cur = dummyHead;
    for (auto i : nodes)
    {
        cur->next = new ListNode(i);
        cur = cur->next;
    }
    cur = dummyHead->next;
    delete dummyHead;
    return cur;
}

// 打印链表
void printList(ListNode* head)
{
    ListNode* cur = head;
    if (cur == NULL)
    {
        cout << "[]" << endl;
    }
    while (cur != NULL)
    {
        cout << cur->val << ' ';
        cur = cur->next;
    }
}

// 使用虚假头部统一删除结点
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val)
    {
        ListNode* dummyHead = new ListNode();
        dummyHead->next = head;
        ListNode* cur = dummyHead;
        while (cur->next != NULL)
        {
            if (cur->next->val == val)
            {
                ListNode* temp = new ListNode();
                temp = cur->next;
                cur->next = cur->next->next;
                delete temp;
            }
            else
            {
                cur = cur->next;
            }
        }
        head = dummyHead->next;
        delete dummyHead;
        return head;
    }
};

int main() {

//    int nums[] = {1,2,6,3,4,5,6}; 7,7,7,7
//    int val = 6;
    int nums[] = {7,7,7,7};
    int val = 7;
    vector<int> nodes(nums, nums + sizeof(nums) / sizeof(int));
    ListNode* head = constructList(nodes);
    Solution solution;
    ListNode* result = solution.removeElements(head, val);
    printList(result);
    return 0;
}

构建二叉树并打印-力扣上如何自己构造二叉树输入用例？

参考代码随想录
以以下这道题为例

538.把二叉搜索树转换为累加树

根据数组构造二叉树的基本步骤

  1. 创建节点数组和头结点
  2. 把输入数值数组，先转化为二叉树节点数组
  3. 遍历一遍，根据规则左右孩子赋值就可以了
#include <iostream>
#include <vector>
#include <queue>
using namespace std;

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

// 根据数组构造二叉树
TreeNode* construct_binary_tree(const vector<int>& vec) {
    vector<TreeNode*> vecTree (vec.size(), NULL);
    TreeNode* root = NULL;
    for (int i = 0; i < vec.size(); i++) {
        TreeNode* node = NULL;
        if (vec[i] != -1) node = new TreeNode(vec[i]);
        vecTree[i] = node;
        if (i == 0) root = node;
    }
    for (int i = 0; i * 2 + 2 < vec.size(); i++) {
        if (vecTree[i] != NULL) {
            vecTree[i]->left = vecTree[i * 2 + 1];
            vecTree[i]->right = vecTree[i * 2 + 2];
        }
    }
    return root;
}

// 层序打印打印二叉树
void print_binary_tree(TreeNode* root) {
    queue<TreeNode*> que;
    if (root != NULL) que.push(root);
    vector<vector<int>> result;
    while (!que.empty()) {
        int size = que.size();
        vector<int> vec;
        for (int i = 0; i < size; i++) {
            TreeNode* node = que.front();
            que.pop();
            if (node != NULL) {
                vec.push_back(node->val);
                que.push(node->left);
                que.push(node->right);
            }
            // 这里的处理逻辑是为了把null节点打印出来，用-1 表示null
            else vec.push_back(-1);
        }
        result.push_back(vec);
    }
    for (int i = 0; i < result.size(); i++) {
        for (int j = 0; j < result[i].size(); j++) {
            cout << result[i][j] << " ";
        }
        cout << endl;
    }
}

int main() {
    // 注意本代码没有考虑输入异常数据的情况
    // 用 -1 来表示null
    vector<int> vec = {4,1,6,0,2,5,7,-1,-1,-1,3,-1,-1,-1,8};
    TreeNode* root = construct_binary_tree(vec);
    print_binary_tree(root);
}

整数的输入求和-牛客网

计算a+b（1）-不停输入两个值，并求和打印

题目

链接：https://ac.nowcoder.com/acm/contest/5657/A
来源：牛客网

输入描述:

输入包括两个正整数a,b(1 <= a, b <= 1000),输入数据包括多组。

输出描述:

输出a+b的结果

输入

1 5
10 20

输出

6
30
答案
#include <iostream>
using namespace std;

int main()
{    
    int a , b;
    while (cin >> a >> b)
    {
        cout << a + b << endl;
    }
    return 0;
}

计算a+b （2）-按照次数输入两个值，求和并打印

题目

链接：https://ac.nowcoder.com/acm/contest/5657/B
来源：牛客网

输入第一行包括一个数据组数t(1 <= t <= 100)
接下来每行包括两个正整数a,b(1 <= a, b <= 1000)

输入
2
1 5
10 20
输出
6
30

答案
#include <iostream>
using namespace std;
int main()
{
    int a, b, count;
    cin >> count;
    while (count -- )
    {
        cin >> a >> b;
        cout << a + b << endl;
    }
    return 0;
}

计算a+b （3）-输入两个值，求和，遇到（0,0）停止

题目

链接：https://ac.nowcoder.com/acm/contest/5657/C
来源：牛客网

输入描述:

输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据有多组, 如果输入为0 0则结束输入

输入
1 5
10 20
0 0
输出
6
30

答案
#include <iostream>
using namespace std;
int main()
{
    int a, b;
    while (cin >> a >> b )
    {
        if (a == 0 && b == 0)
        {
            break;
        }
        cout << a + b << endl;
    }
    return 0;
}

计算a+b （4）-输入一组自定义数量的数据，求和，遇到0停止

题目

链接：https://ac.nowcoder.com/acm/contest/5657/D
来源：牛客网

输入描述:

输入数据包括多组。
每组数据一行,每行的第一个整数为整数的个数n(1 <= n <= 100), n为0的时候结束输入。
接下来n个正整数,即需要求和的每个正整数。

输出描述:
每组数据输出求和的结果

示例1
输入
4 1 2 3 4
5 1 2 3 4 5
0
输出
10
15

答案
#include <iostream>
using namespace std;
int main()
{
    int sum;
    int count;
    while (cin >> count)
    {    
        if (count == 0) break;
        while(count -- )
        {
            int a;
            cin >> a;
            sum += a;
        }
        cout << sum << endl;
        sum = 0;
    }
    return 0;
}

计算a+b （5）-按照次数，输入多组自定义数量的数据，求和

题目

链接：https://ac.nowcoder.com/acm/contest/5657/E
来源：牛客网

输入描述:

输入的第一行包括一个正整数t(1 <= t <= 100), 表示数据组数。
接下来t行, 每行一组数据。
每行的第一个整数为整数的个数n(1 <= n <= 100)。
接下来n个正整数, 即需要求和的每个正整数。

输出描述:
每组数据输出求和的结果

示例1
输入
2
4 1 2 3 4
5 1 2 3 4 5

输出
10
15

答案
#include <iostream>
using namespace std;
int main()
{
    int sum;
    int row;
    cin >> row;
    while (row -- )
    {    
       // if (count == 0) break;
        int column;
        cin >> column;
        while(column -- )
        {
            int a;
            cin >> a;
            sum += a;
        }
        cout << sum << endl;
        sum = 0;
    }
    return 0;
}

计算a+b （6）-不停地输入一组自定义数量的数据，求和

题目

和第四道基本一样

链接：https://ac.nowcoder.com/acm/contest/5657/F
来源：牛客网

输入描述:
输入数据有多组, 每行表示一组输入数据。
每行的第一个整数为整数的个数n(1 <= n <= 100)。
接下来n个正整数, 即需要求和的每个正整数。
输出描述:
每组数据输出求和的结果

示例1
输入
4 1 2 3 4
5 1 2 3 4 5
输出
10
15

答案
#include <iostream>
using namespace std;
int main()
{
    int sum;
    int count;
    while (cin >> count)
    {    
        // if (count == 0) break;
        while(count -- )
        {
            int a;
            cin >> a;
            sum += a;
        }
        cout << sum << endl;
        sum = 0;
    }
    return 0;
}

计算a+b （7）（困难）-输入一组的数据，遇到回车就求和打印，循环这个过程

题目

链接：https://ac.nowcoder.com/acm/contest/5657/G
来源：牛客网

输入描述:
输入数据有多组, 每行表示一组输入数据。

每行不定有n个整数，空格隔开。(1 <= n <= 100)。
输出描述:
每组数据输出求和的结果

示例1
输入
1 2 3
4 5
0 0 0 0 0
输出
6
9
0

答案
#include <iostream>
using namespace std;
int main()
{
    int sum;
    int num;
    while (cin >> num)
    {    
        sum = 0;
        while(true)
        {
            sum += num;
            if (cin.get() == '\n') // 重点
            {
               break;
            }
            cin >> num;
        }
        cout << sum << endl;
    }
    return 0;
}

字符串的输入排序-输入一组自定义数量的字符串，排序打印

字符串排序1

题目

链接：https://ac.nowcoder.com/acm/contest/5657/H
来源：牛客网

输入描述:
输入有两行，第一行n

第二行是n个字符串，字符串之间用空格隔开
输出描述:
输出一行排序后的字符串，空格隔开，无结尾空格

示例1
输入
5
c d a bb e
输出
a bb c d e

答案
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<string> vec(n);
    for (int i = 0; i < n; i ++ )
    {    
        cin >> vec[i];
    }
    sort(vec.begin(), vec.end()); // 排序
    string res = "";
    for (int i = 0; i < n; i ++ )
    {    
        res += vec[i];
        res += " ";
    }
    res.pop_back(); // 去掉空格
    cout << res << endl; 
    return 0;
}

字符串排序2-只要输入一组字符串，就排序打印

题目

链接：https://ac.nowcoder.com/acm/contest/5657/I
来源：牛客网

输入描述:
多个测试用例，每个测试用例一行。

每行通过空格隔开，有n个字符，n＜100
输出描述:
对于每组测试用例，输出一行排序过的字符串，每个字符串通过空格隔开

示例1
输入
a c bb
f dddd
输出
a bb c
dddd f

答案
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    string temp;
    while (cin >> temp)
    {
        vector<string> s;
        while (true)
        {
            s.push_back(temp);
            if(cin.get()=='\n') break;
            cin >> temp;
        }
        sort(s.begin(), s.end());
        for (auto i : s)
        {
            cout << i << " ";
        }
        cout << endl;
    }
    return 0;
}

字符串排序3（困难）-只要输入一组字符串（用规定字符隔开），就排序打印

题目

链接：https://ac.nowcoder.com/acm/contest/5657/J
来源：牛客网

输入描述:
多个测试用例，每个测试用例一行。
每行通过,隔开，有n个字符，n＜100
输出描述:
对于每组用例输出一行排序后的字符串，用','隔开，无结尾空格

示例1
输入
a,c,bb
f,dddd
nowcoder
输出
a,bb,c
dddd,f
nowcoder

答案
#include <math.h>

#include <algorithm>
#include <iostream>
#include <queue>
#include <sstream>
#include <string>
#include <unordered_map>
#include <vector>

using namespace std;

int main() {
  string s;
  while (getline(cin, s)) { // 读取整行
    stringstream ss(s); // 转化为string
    vector<string> vec;
    string tmp;
    while (getline(ss, tmp, ',')) { //getline的第三个参数是终止字符，到当前字符终止
      vec.push_back(tmp);
    }
    sort(vec.begin(), vec.end());
    string res = "";
    for (auto sss : vec) res += sss + ',';
    res.pop_back();
    cout << res << endl;
  }
  return 0;
}

字符串分割神器–stringstream+getline

upCoder1024
关注
  • 4
    点赞
  • 踩
  • 31
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【力扣刷题】数组-链表-哈希-双指针
06-21
vector的底层实现是数组，提供了很多有用的方法，例如sort、reverse等。 在C++中，二维数组是连续分布的，例如int型两个相邻数组元素地址差4个字节。可以通过指针运算符来访问数组元素，例如cout [0][0] [0][1] [0]...
力扣27题详解（带输入输出）
qq_45573593的博客
05-07 756
极简双指针法解决力扣27题（原地删除）
如何将力扣的C++代码在自己的编译器上运行？（力扣的输入输出）
sweetorange_的学习笔记
04-21 9758
如何将力扣的代码在自己的编译器上运行？
在本地调试力扣代码
最新发布
东皇太一在此的博客
05-20 279
我用；
力扣算法
CHAINQWE的博客
03-31 676
LeetCode1. 两数之和解题思路1：解题思路2： 1. 两数之和 题目要求： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] ==9 ，返回 [0, 1] 。 示
力扣上无法输入问题的解决
yzx99的专栏
10-03 2864
在某些电脑上，力扣网页无法输入代码，鼠标点到代码输入区，光标不是文字输入的“I”字型，而是选择的方块。今天晚上想仔细了解一下情况，发现它的输入方式与VIM也有关系，试一下输入VIM上的启动编程快捷命令“i”，居然就可以了。 然后再继续对比一下普通的电脑与异常的电脑，原因是代码编辑器设置中的键位绑定有差异： 默认是 Standard ，而有“异常”的是 Vim ...
力扣热题100-简单题python实现（包括输入输出）
莫听穿林打叶声，何妨吟啸且徐行。
03-08 1865
文章目录一、数组1 两数之和53 最大子数组和121 买卖股票的最佳时机136 只出现一次的数字169 多数元素283 移动零448 找到所有数组中消失的数字 一、数组 1 两数之和 nums = [] nums = list(map(int, input().split())) target = int(input()) sum = 0 for i in range(len(nums)-1): for j in range(i+1, len(nums)): sum = nums[i
力扣刷题力扣刷题力扣刷题力扣刷题
07-16
"力扣刷题"通常指的是用户通过反复练习这些题目来提高自己的编程能力。 在力扣上刷题的过程中，你可以接触到以下几个核心知识点： 1. **数据结构**： - 数组：基础的数据结构，用于存储固定大小的同类型元素集合...
力扣刷题集-更新至链表
06-21
力扣刷题集-更新至链表 本资源摘要信息主要涉及算法领域，着重于数组、链表、排序算法、二分查找等知识点。 数组 数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便地通过下标索引的方式获取到下标...
力扣题库刷题笔记36-有效的数独
07-07
力扣题库刷题笔记36-有效的数独
力扣题库刷题笔记31-下一个排列
07-06
力扣题库刷题笔记31-下一个排列
力扣之实现strStr()
糖公子没来过的博客
09-05 278
题目描述 实现strStr()函数。 给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1 。 说明： 当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。 示例 1： 输入：h...
力扣刷题复盘-3
jasonlp0427的博客
10-25 210
目录No.206No.83No.20No.232No.144No.94No.145No.102No.104No.101 No.206 复盘： 1、这道题核心思路是遍历链表时原地将结点倒序 2、我用的是双指针，首先是创建了一个虚拟头节点，然后将后续结点逐个倒插至虚拟头节点和实际头结点之间，跟迭代思路类似。 3、题解是链表常见的两种操作方式：迭代和递归。 4、题解中的迭代是遍历一次，直接将每两个结点之间的指针反向指，这个复杂度和我的解法相同，但是更简洁一点。 5、这一题的递归稍微有点难理解，通过遍历链表进行
C练题笔记之：Leetcode-780. 到达终点
lingjinyue的博客
04-09 331
题目： 给定四个整数sx,sy，tx和ty，如果通过一系列的转换可以从起点(sx, sy)到达终点(tx, ty)，则返回 true，否则返回false。 从点(x, y)可以转换到(x, x+y)或者(x+y, y)。 示例 1: 输入: sx = 1, sy = 1, tx = 3, ty = 5 输出: true 解释: 可以通过以下一系列转换从起点转换到终点： (1, 1) -> (1, 2) (1, 2) -> (3, 2) (3, 2) -...
【算法提升—力扣每日一刷】五日总结【11/30-12/04】
guojiaqi_的博客
12-06 1152
力扣五日总结
python leetcode两数相加 链表(完整的本地代码，包括输入，输出)
ganghaodream的博客
09-25 1231
说明：因为在leetcode做算法题时，并不需要写输入输出，但是在实际线上笔试的时候需要自己调试，这里尤其是链表的插入以及链表的输出。还有链表的定义。 完整代码如下： import sys #定义节点 class ListNode: def __init__(self, x): self.value = x self.next = None #定义链表...
C++vector
yugongbaocc的博客
11-17 518
value_type()相当于T(),如果是自定义类型，相当于调用它的构造函数。如果是内置类型，也可以拿构造函数理解。平时只关注第一个参数就行，第一个参数要考虑决定了vector里面存什么类型数组。这里面的int就是下面的T,就是这个类型，val就是value_type这个类型的数据。如果不断扩容，后面不一定有足够空间原地扩容，所以可以用reserve先申请空间。因为2倍通常比较合适，如果扩少了，会导致频繁扩容，扩多了，会造成空间浪费。第二第三是使用迭代器构造，第四个是拷贝构造。Linux上是2倍扩容。
5. Java- 最长公共前缀
Beyond_Nothing
02-24 692
package com.dhl.beyond; /** * 编写一个函数来查找字符串数组中的最长公共前缀。 * * 如果不存在公共前缀，返回空字符串 ""。 */ public class 最长公共前缀 { public static void main(String[] args) { String[] str = {"aafdsfs","aafdsfs"}; System.out.println(longestCommonPrefix(str));
力扣876. 链表的中间结点 Python / C++
ganlanA的博客
10-12 304
Python class Solution: def middleNode(self, head: ListNode) -> ListNode: A = [head] while A[-1].next: A.append(A[-1].next) return A[len(A) // 2]
力扣刷题C++常用操作
10-18
好的，关于力扣刷题C++常用操作，我可以给你一些常见的操作和技巧： 1. 使用 STL 容器和算法库：STL（Standard Template Library）是 C++ 标准库中的一个重要组成部分，包含了许多常用的容器和算法。在力扣刷题中，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值