![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目练习
一些平时写的题
幼、稚%
这个作者很懒,什么都没留下…
展开
-
括号匹配问题
有效的括号难度简单1512收藏分享切换为英文关注反馈给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “...原创 2020-04-13 20:43:27 · 204 阅读 · 0 评论 -
删除重复结点
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5 处理后为 1->2->5ListNode* deleteDuplication(ListNode* pHead) { struct ListNode* prev, *cur, *next, *tmp...原创 2020-04-06 14:34:05 · 146 阅读 · 1 评论 -
合并两个有序数组
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){//从后往前比较,最后结果保存在nums1中int idx = m + n - 1; while (m > 0 && n > 0){ if (nums1[m - 1] >= nums2[n - 1...原创 2020-04-02 17:22:43 · 109 阅读 · 0 评论 -
旋转数组
//先整体旋转void reverse(int* nums, int left, int right){ while (left < right){ int tmp = nums[left]; nums[left] = nums[right]; nums[right] = tmp; ++left; --right; }}原创 2020-04-02 17:05:22 · 107 阅读 · 0 评论 -
整数的数组形式和一个整数相加
解题思路:此题是用一个数的数组形式 + 一个整数, 返回和的数组形式。模拟加法进行逐位相加, 从低位向高位相加,最后整体逆置,得到最终结果每一位的值 = 对应位值的和 + 前一位的进位每一位的值计算出来之后,需要检查是否需要进位最高位计算之后,需要考虑是否还需要向上进位//数组倒置函数void reverse(int* nums, int left, int right){ w...原创 2020-04-02 16:58:05 · 872 阅读 · 0 评论 -
找单身狗
一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。#include<stdio.h>void FindTowdog(int arr[], int size, int* num1, int* num2) { //把所有数字先异或到一起 int sum = 0; for (int i = 0; i < size; i++)...原创 2020-03-23 16:50:40 · 112 阅读 · 0 评论 -
模拟通讯录
**实现一个通讯录;通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址提供方法:添加联系人信息删除指定联系人信息查找指定联系人信息修改指定联系人信息显示所有联系人信息清空所有联系人以名字排序所有联系人#**include<stdio.h>#include<string.h>#define Total 1024//...原创 2020-03-16 14:17:10 · 221 阅读 · 0 评论 -
练习
1.实现一个函数,可以左旋字符串中的k个字符。例如:ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB```cppvoid strLeftRotate(char* str,int n) { int len = strlen(str); char temp = 0; for (int i = 0; i < n; i++) { tem...原创 2020-02-28 21:24:44 · 191 阅读 · 0 评论 -
三子棋
九宫格三子棋(电脑随机版)#include<stdio.h>#include<time.h>#define MAX_ROW 3#define MAX_COL 3int BeginGame() { printf("==============================\n"); printf("欢迎来到九宫格三子棋游戏!\n"); printf("1...原创 2019-11-28 22:01:10 · 151 阅读 · 0 评论 -
猜数小游戏
小游戏:程序自动生成四个0到9的数字,且四个数字不重复,玩家猜这四个数字以及相应位置,例:系统生成9 2 3 1玩家猜测0 9 1 3 结果会显示0A2B 证明有两个数猜对了是多少但是没有猜对位置玩家猜测9 0 3 1 结果会显示3A0B 证明有三个数猜对了是多少并且猜对了这三个数的位置每个玩家有八次猜测的机会,在这八次机会中猜出正确答案,即显示4A0B,赢得...原创 2019-11-17 20:20:53 · 229 阅读 · 0 评论