数据结构和算法

分类

读书笔记(1) 题解(70)

/ 注册

TA的专栏 76篇文章 67人订阅

数据结构和算法

73篇文章 54597人学习

常见数据结构介绍

3篇文章 606人学习

全部文章（共3篇）

【数据结构和算法】跳台阶扩展问题来自专栏

解法一这里的青蛙比前面两道题的青蛙更厉害一些，他一次可以跳1阶，2阶，3阶……。所以要想跳到第n个台阶，我们可以从第1个台阶跳上来，也可以从第2个台阶跳上来……，所以递推公式是 f(n)=f(n-1)+f(n-2)+……+f(2)+f(1); 同样如果我们想跳到第n-1个台阶，也可以列出下面这个...

Java 斐波那契数列青蛙跳台阶位运算

2022-02-18

20 1650

【数据结构和算法】位运算和求和两种方式解决来自专栏

1，位运算求解题中的意思就是从数字[0,n]之间的n+1个数字少了一个，而其他的数字都存在。如果我们把这个数组添加从0~n的n+1个元素，就变成了数组中只有一个数出现了一次，其他数字都出现了2次，让我们求这个只出现一次的数字。这题使用位运算是最容易解决的，关于位运算有下面几个规律 1^1=0; ...

java 位运算

2021-03-21

19 1030

【数据结构和算法】18种解法，直接上代码来自专栏

java的18种写法，之前在公众号《数据结构和算法》中分为3个系列专门写过，这里就不在细写了，我把答案全部列出来，因为太多，我只给一些简单的提示，如果不懂的可以看下前面写的那3个系列，有图文分析364，位1的个数系列（一）385，位1的个数系列（二）402，位1的个数系列（三）或者也可以在下面留言，...

java 二进制位运算

2021-03-17

4 821