随笔分类 -  算法题

程序设计
摘要:leetcode-解决字母异位词分别对应leetcode242、49和438 阅读全文
posted @ 2022-09-03 17:54 littlemelon 阅读(86) 评论(0) 推荐(0)
摘要:leetcode---两数之和(Ⅰ、Ⅱ)分别对应leetcode上面的1、167。 阅读全文
posted @ 2022-07-07 10:56 littlemelon 阅读(88) 评论(0) 推荐(0)
摘要:实现二叉树非递归前序、中序和后序遍历基于leetcode94、144、145题目实现的二叉树非递归遍历 阅读全文
posted @ 2022-06-23 15:37 littlemelon 阅读(115) 评论(0) 推荐(0)
摘要:leetcode-14.最长公共前缀leetcode算法第二天:14.最长公共前缀 阅读全文
posted @ 2022-06-10 11:15 littlemelon 阅读(83) 评论(0) 推荐(0)
摘要:leetcode-1. 两数之和leetcode算法第一天:1. 两数之和 阅读全文
posted @ 2022-06-09 11:24 littlemelon 阅读(46) 评论(0) 推荐(0)
摘要:##题目 ###木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目是给定了。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。 ###木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是正整数。 ##Inp 阅读全文
posted @ 2020-09-18 11:15 littlemelon 阅读(1367) 评论(0) 推荐(0)
摘要:##题目 ###在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 ##Input ###输入含有多组测试数据。每组数据的第一行是两个正整数,n k, 阅读全文
posted @ 2020-09-17 17:11 littlemelon 阅读(2115) 评论(0) 推荐(1)
摘要:##题目 N 皇后演示程序 在N×N格的棋盘上放置彼此不受攻击的N 个皇后,按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子,求解可以放置的布局方式。 设计要求: (1) 要求实现图形化棋盘显示; (2) 要求实现N 皇后布局演示,可以使用方向键进行布局切换。 ##思路 就是 阅读全文
posted @ 2020-09-17 10:18 littlemelon 阅读(701) 评论(0) 推荐(1)
摘要:##题目: 一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。 ###输入格式 第一行输入两个整数 n和 m,表示这是一个 n×m的迷宫。接下来的输入一个 n行 m列的迷宫。其中 'S' 阅读全文
posted @ 2020-09-17 09:45 littlemelon 阅读(953) 评论(0) 推荐(0)
摘要:##题目: ###小瓜想走上一个一共有n级的台阶,由于小瓜的腿长比较特殊,他一次只能向上走1级或者3级或者5级台阶。小瓜想知道他有多少种方法走上这n级台阶,你能帮帮他吗? ##Input ###一行一个整数n(n<=100000),表示一共有n级台阶。 ##Output ###一行一个整数,表示小瓜 阅读全文
posted @ 2020-09-17 09:16 littlemelon 阅读(1361) 评论(0) 推荐(0)
摘要:#一、题目要求 UNIN队设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传 阅读全文
posted @ 2020-05-26 20:13 littlemelon 阅读(179) 评论(0) 推荐(0)