WeiMLing

分类

未归档(89)

/ 注册

全部文章（共89篇）

剑指Offer的学习笔记（C#篇）-- 链表中倒数第K个点

题目描述输入一个链表，输出该链表中倒数第k个结点。一 . 数据结构基础概念普及（线性表）。线性表可分为顺序表与链表，它们是堆栈、队列、树、图等数据结构的实现基础。顺序表，线性表的顺序存储结构是指：用一块地址连续的存储空间依次存储线性表中的数...

剑指Offer的读书笔记 -- C#篇之代码的鲁棒性

2019-05-19

0 653

剑指Offer的学习笔记（C#篇）-- 矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？一 . 解题思路这个貌似就是普通的跳台阶问题。二 . 代码实现方法一：递归法 class Sol...

2019-05-18

0 323

剑指Offer的学习笔记（C#篇）-- 矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？一 . 解题思路这个貌似就是普通的跳台阶问题。二 . 代码实现方法一：递归法 class Sol...

剑指Offer的读书笔记 -- C#篇之递归与循环

2019-05-18

0 576

剑指Offer的学习笔记（C#篇）-- 变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。一 . 解题思路。该题目为跳台阶题目的延伸，普通跳台阶每次跳的阶数（1或2），而该题目每次跳的阶数进化为（1~N），其实万变不离其宗，看下图： ...

2019-05-18

0 494

剑指Offer的学习笔记（C#篇）-- 变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。一 . 解题思路。该题目为跳台阶题目的延伸，普通跳台阶每次跳的阶数（1或2），而该题目每次跳的阶数进化为（1~N），其实万变不离其宗，看下图： ...

剑指Offer的读书笔记 -- C#篇之递归与循环

2019-05-18

0 347

剑指Offer的学习笔记（C#篇）-- 跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。一 . 解题思路。由题目可知，青蛙一次可以跳一阶或者两阶。假设台阶为N阶，我们可以这样想：假设青蛙最后一跳为一阶，此时...

2019-05-18

0 389

剑指Offer的学习笔记（C#篇）-- 跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。一 . 解题思路。由题目可知，青蛙一次可以跳一阶或者两阶。假设台阶为N阶，我们可以这样想：假设青蛙最后一跳为一阶，此时...

剑指Offer的读书笔记 -- C#篇之递归与循环

2019-05-18

0 370

剑指Offer的学习笔记（C#篇）-- 斐波那契数列

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。一 . 理解概念斐波那契数列概念：斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家列昂纳多·斐波那契（Leonardoda Fibona...

2019-05-18

0 605

剑指Offer的学习笔记（C#篇）-- 斐波那契数列

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。一 . 理解概念斐波那契数列概念：斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家列昂纳多·斐波那契（Leonardoda Fibona...

剑指Offer的读书笔记 -- C#篇之递归与循环

2019-05-18

0 331