数据结构/算法
文章平均质量分 62
数据结构/算法
cedar_king
这个作者很懒,什么都没留下…
展开
-
每日一练---翻转字符串里的单词
题目描述在每日一练中有一道反转字符串里单词的题目,具体如下:给定一个字符串,逐个翻转字符串中的所有单词 。单词是由非空格字符组成的字符串。至少有一个空格将字符串中的单词分隔开。要求:1、返回一个翻转字符串中单词顺序并用单个空格相连的字符串。2、给定的输入字符串可以在前面、后面或者单词间包含多余的空格。3、翻转后单词间应当仅用一个空格分隔。4、翻转后的字符串中不应包含额外的空格。标准答案中使用了栈来处理,我想用其他比较简单,容易理解的方式处理,同时不考虑时间复杂度。想法思路首先想到的是字符原创 2022-05-20 18:03:35 · 873 阅读 · 0 评论 -
关于结构体初始化的自我小结
前段时间在一个项目中使用到结构体数组来存储产品不同型号的参数,使程序通用化,便于测试和快速生产。由于之前很少使用结构体数组,在初始化时遇到了一点小阻碍,于是便想到对于结构体和其数组的初始化操作做一个小总结:结构体结构体初始化其实有多种方式,以一个经典模板为例:#include <stdio.h>struct Student{ char *name; int age; float score;}stu = {"小王",18,80.5};int main(){ print原创 2022-05-04 22:43:34 · 7022 阅读 · 0 评论 -
探究异或——从数组找出只出现一次的数据
题目描述在每日一练中有一道简单的题目:从数组中找出只出现一次的数据,具体描述如下:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。要求:线性时间复杂度,不使用额外空间。例如给定数组[2,2,1],输出应为1;数组[4,1,2,1,2]结果为4。思路探究首先想到的思路为数组每个数循环与其他数字比较,找到不相等的数:#include <stdio.h>int nums[] = {1,1,2,3,4,5,4,5,2}; //原创 2022-05-03 00:02:59 · 631 阅读 · 0 评论 -
C语言处理leetcode两数相加题目
在LeetCode进行每日练习时,用C写了一个两数相加题目的通过版本,虽感觉不能适配所有情况,但是运行速度较快,特此记录一下:题目描述两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储 一位 数字。请将两个数相加,并以相同形式返回一个表示和的链表。可以假设除了数字 0 之外,这两个数都不会以 0 开头。题目给定链表格式如下:/** * Definition for singly-linked list. * struct ListNode { *原创 2022-04-26 17:45:07 · 1203 阅读 · 0 评论