3.数组中重复数字：每个位置放置数字与下标对应相等 O（n） 4.二维数组中的查找：左下角开始比较 O（m+n） （微软） 5.替换空格：python直接替换 6.从尾到头打印链表：python insert函数 xxx7.重建二叉树：前序中序遍历特点递归 xxx8.二叉树的下一个节点：根据中序遍历 ...
分类：
其他好文 时间：
2020-02-18 14:36:50
阅读次数：
64
链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 代码： /** * Definition for singly-linked list. * struct ListNode { * int val ...
分类：
其他好文 时间：
2020-02-15 18:37:54
阅读次数：
58
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 法一：非递归 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } ...
分类：
其他好文 时间：
2020-02-08 00:52:54
阅读次数：
69
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 栈 1 /** 2 * public class ListNode { 3 * int val; 4 * ListNode next = null; 5 * 6 * ListNode(int val) { 7 * this.v ...
分类：
其他好文 时间：
2020-01-30 21:25:00
阅读次数：
69
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 思路： 1.如果链表为空，则直接返回空的ArrayList 2.如果链表非空，遍历链表，按照顺序将链表中的数据添加到ArrayList中 ...
分类：
其他好文 时间：
2020-01-28 23:10:36
阅读次数：
89
Q：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 1.我直接用的reverse函数。这道题需要注意的，就是链表为空的情况。不过……应该《数据结构》里经常提到了。 2.《数据结构》中常用的 ...
分类：
其他好文 时间：
2020-01-28 17:39:51
阅读次数：
73
输入一个链表，按链表从尾到头的顺序返回一个ArrayList 遇到这种逆置的问题，一般使用栈的先进后出的特性 public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ...
分类：
其他好文 时间：
2020-01-22 23:42:14
阅读次数：
71
剑指OFFER 从尾到头打印链表 题目描述:输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 ...
分类：
其他好文 时间：
2020-01-11 13:27:23
阅读次数：
76
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 每次插入链表头，尾插法 ...
分类：
其他好文 时间：
2020-01-09 13:27:51
阅读次数：
64
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路1 从头到尾遍历链表比较简单，遍历链表时，将节点中的元素放入数组，然后将数组逆置即可。 这种方法不改变原来的链表。 思路2 如果能改变链表的话，可以先将链表就地逆置，然后遍历逆置后的链表即可。 ...
分类：
其他好文 时间：
2020-01-08 00:44:03
阅读次数：
102
