// 面试题24：反转链表 // 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的 // 头结点。 #include <cstdio> #include "List.h" ListNode* ReverseList(ListNode* pHead) { ListNode* pR ...
分类：
其他好文 时间：
2020-03-27 01:08:33
阅读次数：
60
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 用一个指针pre指向重复子链表的第一个节点的前一个节点，用另一个指针指向重复子链表的最后一个节点cur，这样遇到重复节点，使p ...
分类：
其他好文 时间：
2020-03-26 21:52:00
阅读次数：
95
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符，返回 字符。 思路 类似于 "面试题50 ...
分类：
其他好文 时间：
2020-03-26 21:49:36
阅读次数：
70
13.调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路一： 定义一个等长的数组，遍历两次数组，第一次存奇数，第二次存偶数，最后把临时 ...
分类：
编程语言 时间：
2020-03-26 21:16:31
阅读次数：
63
[TOC] Queue用于模拟队列这种数据结构，队列通常是指“先入先出”（FIFO）的容器。队列头部保存在队列中存放时间最长的元素，队列尾部通常保留在队列中存放时间最短的元素。新元素插入(offer)到队列的尾部，访问(poll)操作将会返回队列头部的元素。通常队列不允许随机访问队列中的元素。 Qu ...
分类：
其他好文 时间：
2020-03-26 19:09:08
阅读次数：
71
// 面试题22：链表中倒数第k个结点 // 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯， // 本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点， // 从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是 // 值为4的 ...
分类：
其他好文 时间：
2020-03-26 01:11:30
阅读次数：
57
10 I. 斐波那契数列 方法一 Top down 用递归实现 ...
分类：
其他好文 时间：
2020-03-25 23:43:39
阅读次数：
79
// 面试题21：调整数组顺序使奇数位于偶数前面 // 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有 // 奇数位于数组的前半部分，所有偶数位于数组的后半部分。 #include <cstdio> void Reorder(int* pData, unsigned int ...
分类：
编程语言 时间：
2020-03-25 23:25:43
阅读次数：
64
题目 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一：暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度：O(n^2) 思路二：滑动窗口 将哈希表作为滑动窗口 ...
分类：
其他好文 时间：
2020-03-25 21:30:49
阅读次数：
56
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void FindNumsA ...
分类：
编程语言 时间：
2020-03-25 21:23:58
阅读次数：
62
