WeiMLing

分类

未归档(89)

/ 注册

全部文章（共89篇）

剑指Offer的学习笔记（C#篇）-- 数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。一...

剑指Offer的读书笔记 -- C#篇之数组

2019-05-21

0 460

剑指Offer的学习笔记（C#篇）-- 构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。一 . 题目解析简而言之，给你一个数组，返回一个数组，返回的数...

2019-05-21

0 355

剑指Offer的学习笔记（C#篇）-- 构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。一 . 题目解析简而言之，给你一个数组，返回一个数组，返回的数...

剑指Offer的读书笔记 -- C#篇之数组

2019-05-21

0 324

剑指Offer的学习笔记（C#篇）-- 从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。一 . 个人想法这个题目搞了一段时间，因为解法好多，比如：是用递归法呢还是循环呢，要不要使用栈呢等等.. 所以，每一种想法都写一下吧，还有一点点的小细节什么的。这个题目...

2019-05-20

0 498

剑指Offer的学习笔记（C#篇）-- 从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。一 . 个人想法这个题目搞了一段时间，因为解法好多，比如：是用递归法呢还是循环呢，要不要使用栈呢等等.. 所以，每一种想法都写一下吧，还有一点点的小细节什么的。这个题目...

剑指Offer的读书笔记 -- C#篇之链表

2019-05-20

0 321

剑指Offer的学习笔记（C#篇）-- 包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。一 . 题目该怎么想 1 . 定义栈的数据结构；实现Push、Pop、Top、Min方法；时间复杂度为O(1) 。思路：定义两个栈...

2019-05-19

0 511

剑指Offer的学习笔记（C#篇）-- 包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。一 . 题目该怎么想 1 . 定义栈的数据结构；实现Push、Pop、Top、Min方法；时间复杂度为O(1) 。思路：定义两个栈...

剑指Offer的读书笔记 -- C#篇之举例让抽象具体化

2019-05-19

0 346

剑指Offer的学习笔记（C#篇）-- 用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。一 . 概念！首先要理解栈和队列的概念。 1. 栈：咱可以简单的把栈理解成装羽毛球的球桶、或者我们吃的桶装可比克薯片。为啥这么说呢，因为这两样东西都遵...

2019-05-19

0 330

剑指Offer的学习笔记（C#篇）-- 用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。一 . 概念！首先要理解栈和队列的概念。 1. 栈：咱可以简单的把栈理解成装羽毛球的球桶、或者我们吃的桶装可比克薯片。为啥这么说呢，因为这两样东西都遵...

剑指Offer的读书笔记 -- C#篇之栈和队列

2019-05-19

0 325

剑指Offer的学习笔记（C#篇）-- 替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。一 . 自己的想法老实说，貌似直接可以实现。。代码如下： class Solutio...

2019-05-19

0 521