![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
刷题
Clichong
这个作者很懒,什么都没留下…
展开
-
递归题目训练2(总结)
一、扭蛋机通过率100%题目描述22娘和33娘接到了小电视君的扭蛋任务:一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号。扭蛋机都不需要投币,但有一项特殊能力:扭蛋机2号:如果塞x(x范围为>=0正整数)个扭蛋进去,然后就可以扭到2x+1个扭蛋机3号:如果塞x(x范围为>=0正整数)个扭蛋进去,然后就可以扭到2x+2个22娘...原创 2020-06-08 23:11:20 · 508 阅读 · 0 评论 -
递归题目练习---约瑟夫问题
六、约瑟夫问题1参考链接题目描述约瑟夫问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。现在需要求的是最后一个出局的人的编号。给定两个int n和m,代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。测试样例:5 3返回:4主要思路参考链接:https://blog.nowcoder.net/...原创 2020-04-04 21:55:58 · 363 阅读 · 0 评论 -
递归题目练习---最近公共祖先
最近公共祖先题目描述有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。测试样例:2,3返回:1代码如下以下代码是讲全部的公共祖先罗列再匹配对比。#include <...原创 2020-04-04 21:53:37 · 211 阅读 · 0 评论 -
递归题目练习---N皇后问题
N皇后问题参考链接:https://www.cnblogs.com/henuliulei/p/10117304.html(讲解得很详细)题目描述请设计一种算法,解决著名的n皇后问题。这里的n皇后问题指在一个nxn的棋盘上放置n个棋子,使得每行每列和每条对角线上都只有一个棋子,求其摆放的方法数。给定一个int n,请返回方法数,保证n小于等于15基本思路皇后问题一个重要的判断该点能否取的标...原创 2020-04-04 21:52:37 · 344 阅读 · 0 评论 -
递归题目练习---数独问题
数独问题题目描述数独是一个非常有名的游戏。整个是一个9X9的大宫格,其中又被划分成9个3X3的小宫格。要求在每个小格中放入1-9中的某个数字。要求是:每行、每列、每个小宫格中数字不能重复。 现要求用计算机求解数独。(50分)输入描述:输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的数字。输出描述:输出九行,每行九个空格隔开的数字,为解出的答案。基本思路需要判断同一列同一...原创 2020-04-04 21:51:36 · 481 阅读 · 0 评论 -
递归题目练习---薯队长
薯队长通过率70%题目描述薯队长在平时工作中需要经常跟数字打交道,某一天薯队长收到了一个满是数字的表格,薯队长注意到这些数字里边很多数字都包含1,比如101里边包含两个1,616里包含一个1。请你设计一个程序帮薯队长计算任意一个正整数n(0<n<=2147483647),从1到n(包括n)的所有整数数字里含有多少个1。输入描述:正整数n(0<n<=2147483...原创 2020-04-04 21:50:37 · 453 阅读 · 0 评论 -
递归题目练习---扭蛋机
扭蛋机通过率100%题目描述22娘和33娘接到了小电视君的扭蛋任务:一共有两台扭蛋机,编号分别为扭蛋机2号和扭蛋机3号,22娘使用扭蛋机2号,33娘使用扭蛋机3号。扭蛋机都不需要投币,但有一项特殊能力:扭蛋机2号:如果塞x(x范围为>=0正整数)个扭蛋进去,然后就可以扭到2x+1个扭蛋机3号:如果塞x(x范围为>=0正整数)个扭蛋进去,然后就可以扭到2x+2个22娘和3...原创 2020-04-04 21:49:29 · 402 阅读 · 0 评论 -
递归题目练习---爬楼梯
题目一:爬楼梯在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。输入描述:一个正整数n(n<=100),表示这个楼梯一共有多少阶输出描述:一个正整数,表示有多少种不同的方式爬完这个楼梯示例1输入5输出8第一次想到是使用递归来实现,但是时间超时了,通过率只有40%。int function(int statehigh)...原创 2020-04-02 22:11:19 · 563 阅读 · 0 评论