ZD_012的博客

题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。示例：输入：hello world输出：5解题思路在写代码之前，首先得认识一下string类的一些接口函数名称功能说明size_t find(char c, size_t pos = 0)const从字符串...

题目描述找出字符串中第一个只出现一次的字符输入描述:输入一个非空字符串输出描述:输出第一个只出现一次的字符，如果不存在输出-1示例：输入：asdfasdfo输出：o完整代码#include<iostream>#include<string>using namespace std;int main(){ string str; /...

题目描述根据输入的日期，计算是这一年的第几天。详细描述：输入某年某月某日，判断这一天是这一年的第几天。示例：输入：2012 12 31输出：366完整代码int main(){ int year, month, day; while (cin >> year >> month >> day) { int monthDa...

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述：输入一个字符串,包括数字字母符号,可以为空输出描述：如果是合法的数值表达则返回该数字，否则返回0示例1：输入：+2147483647输出：2147483647示例2：输入：1a33输出：0解题思路首先判断str[0] 是否为数字字...

题目描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：解题思路先使用快慢指针法，设置两个指针fast和slow，遍历链表，fast指针速度是slow指针的两倍，从而找到链表的中间结点。之后将后半截链表逆置。最后从头尾向中间扫描，...

题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前。给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。解题思路设置两个链表，将小于x的结点放在一个链表中，大于等于x的结点放在另一个链表中，然后合并两个链表。完整代码/*struct ListNode { in...

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路1、首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况。2、设置 pre ，cur 指针， pre指针指向当前确定不重复的那个节点，而cur指针相...