数据结构
耗子爱大米
这个作者很懒,什么都没留下…
展开
-
回文数基于栈的实现
今天主要给大家分享一下用栈的思想,实现判断一个数是否为回文数的的算法,本身算法呢十分简单 下面是题目描述:要求输入一行字符判断是否回文,所谓回文呢就是正读反读都一样。例如:123321(是回文): abc(不是回文),#include<iostream>#include<stdlib.h> using namespace std;#define MAXCHAR 5...原创 2019-03-11 16:48:02 · 1094 阅读 · 0 评论 -
leetcode第二题c语言实现
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> ...原创 2019-03-31 23:48:17 · 774 阅读 · 0 评论 -
LeetCode第三题C语言实现
文章开头先说两句, 笔者目前正在刷LeetCode的题目,正好LeetCode上的答案解析是基于java实现的,而可能有的小伙伴更倾向用C实现(包括我),所以我也借此机会和大家分享一下代码(部分思想来源于网上大神);原题链接给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以...原创 2019-04-01 21:23:18 · 1072 阅读 · 0 评论 -
leetcode第十九、二十一、题C语言实现
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。struct ListNode* removeNthFromEnd(struct ListNode* head, int ...原创 2019-04-08 21:03:02 · 479 阅读 · 2 评论 -
leetcode24、25题C语言实现
24 、两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.struct ListNode* swapPairs(struct ListNode* head) { struct ListN...原创 2019-04-08 21:21:50 · 416 阅读 · 0 评论