从数据结构分 一。链表： 3.题目描述:输入一个链表，从尾到头打印链表每个节点的值（递归） 思路：递归调用，调一次，加一次到list中 14.题目描述：输入一个链表，输出该链表中倒数第k个结点 两个指针，第一个先走k步，第二个不动，然后第一个和第二个一起走，知道第一个到尾节点。 15.题目描述:输入 ...
分类：
编程语言 时间：
2018-07-12 23:50:37
阅读次数：
230
题目： 输入一个链表，从尾到头打印链表每个节点的值。 限制： 时间限制：1秒 空间限制：32768K 1 package com.algorithm; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 5 6 7 publ ...
分类：
其他好文 时间：
2018-06-24 23:41:33
阅读次数：
165
1、从尾到头打印链表 2、删除链表节点 3、链表中倒数第K个节点 4、反转链表 5、合并两个排序的链表 6、两个链表的第一个公共节点 最基本的先上，往链表的末尾添加节点： ListNode *AddToTail(ListNode**pHead, int data){ //创建新节点将数据保存下来 L ...
分类：
编程语言 时间：
2018-06-23 13:14:51
阅读次数：
186
848. Shifting Letters 题目链接：https://leetcode.com/problems/shifting-letters/description/ 思路：O（N^2）复杂度过不了；先处理shifts, 从尾到头执行shifts[i] = sum(shifts[i+1]+.. ...
分类：
其他好文 时间：
2018-06-11 02:13:10
阅读次数：
172
1.打印一个链表，从尾到头打印链表 2、用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型 思路：两个栈S1，S2，分别作为存储区和缓冲区 入队时，将元素压入s1。 出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的 ...
分类：
编程语言 时间：
2018-06-09 17:53:36
阅读次数：
189
1.问题：输入一个链表，从尾到头打印链表每个节点的值。 2.思路：①使用递归 ②使用迭代之后再反转 list ③使用 Stack , 利用它的 LIFO(后进先出) 的特性（前提是允许使用 Stack） 3.代码： ①：使用递归 ②：使用迭代之后再反转 list ③：使用 Stack , 利用它的 ...
分类：
其他好文 时间：
2018-05-10 00:01:04
阅读次数：
191
1、替换空格 解法：如果通过直接遍历str，找到其中的空格就进行替换，这样做时间复杂度则为O（n2）,那么我们得想到优化这个替换过程，我们可以先遍历str得到有多少个空格需要替换，然后从后向前进行遍历这个str进行替换。 2、从尾到头打印链表 解法一：从头遍历链表，将遍历结果依次存进一个栈中，然后再 ...
分类：
编程语言 时间：
2018-05-06 23:57:38
阅读次数：
275
题目描述 输入一个链表，从尾到头打印链表每个节点的值。 以下方法仅仅实现了功能，未必最佳。在牛客网测试， C++：3ms 480k Python：23ms 5732k /** * struct ListNode { * int val; * struct ListNode *next; * List ...
分类：
编程语言 时间：
2018-04-30 23:27:40
阅读次数：
304
陆续刷了好久，算是刷完了《剑指offer》，以下全部AC代码，不一定性能最优，如有错误或更好解答，请留言区指出，大家共同交流，谢谢~ 1.二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断 ...
分类：
编程语言 时间：
2018-04-27 02:27:29
阅读次数：
271
输入一个链表，从尾到头打印链表每个节点的值。 ...
分类：
其他好文 时间：
2018-04-19 23:59:08
阅读次数：
302
