乘风的小站
  • 首页
  • 归档
  • 标签
  • 关于

剑指10 II:跳台阶

传送门nowcoderleetcode 题目描述一次可以跳上 1 级台阶,也可以跳上 2 级。求跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 C++ 代码 - nowcoder1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545
2021-01-29
#剑指

剑指10:斐波那契数列

传送门nowcoderleetcode 题目描述两个栈实现一个队列,完成队列的 Push 和 Pop 操作。队列中的元素为 int 类型。 C++ 代码 - nowcoder123456789101112131415161718192021222324252627282930313233343536373839404142434445/* 状态表示: f[i] 表示斐波那契数列
2021-01-29
#剑指

剑指9:用两个栈实现队列

传送门nowcoderleetcode 题目描述两个栈实现一个队列,完成队列的 Push 和 Pop 操作。队列中的元素为 int 类型。 C++ 代码 - nowcoder12345678910111213141516171819202122232425262728class Solution{public: void push(int node) { p
2021-01-29
#剑指

剑指8:二叉树的下一个节点

传送门nowcoder 题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 C++ 代码 - nowcoder123456789101112131415161718192021222324252627282930313233/* 分析可知: 1.二叉树为空,则返回空; 2.如果一个节点有右
2021-01-29
#剑指

剑指7:重建二叉树

传送门nowcoderleetcode 题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如:输入前序遍历序列 {1,2,4,7,3,5,6,8} 和中序遍历序列 {4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路12345678根据二叉树先序遍历与中序遍历的规则。前序遍历的起始元素为树的根节点 node 的值。在
2021-01-29
#剑指

剑指6:从尾到头打印链表

传送门nowcoderleetcode 题目描述输入一个链表,按链表从尾到头的顺序返回每个节点的值(用数组返回) C++ 代码 - nowcoder12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667
2021-01-29
#剑指

剑指5:替换空格

传送门nowcoderleetcode 题目描述请实现一个函数,将一个字符串中的每个空格替换成 %20。例如,当字符串为 We Are Happy,经过替换之后的字符串为 We%20Are%20Happy。 C++ 代码 - nowcoder12345678910111213141516171819202122232425262728/* 首先统计出长度,然后从后向前替换。 时间复杂度
2021-01-29
#剑指

剑指4:二维数组中的查找

传送门nowcoderleetcode 题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 C++ 代码 - nowcoder12345678910111213141516171819202122232425262728293031323334353
2021-01-28
#剑指

剑指3:数组中重复的数字

传送门nowcoderleetcode 题目描述在一个长度为 n 的数组里的所有数字都在 0到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中第一个/任意一个重复的数字。 C++ 代码 - nowcoder123456789101112131415161718192021222324252627282930313233343536373
2021-01-28
#剑指

漫画算法(6)- 算法的实际应用

Bitmap123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657public class MyBitmap { // 一个long类型元素,对应64位二进制 private long[] words; // bit
2020-11-18
#算法
1…2122232425…32

搜索

Hexo Fluid
有态度,有坚持~