随笔分类 -  c++代码练习

上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 46 下一页

剑指 Offer 32 - III. 从上到下打印二叉树 III
摘要:地址 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/ 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印, 阅读全文

posted @ 2021-02-17 12:20 itdef 阅读(96) 评论(0) 推荐(0)

剑指 Offer 36. 二叉搜索树与双向链表 树的遍历
摘要:地址 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让 阅读全文

posted @ 2021-02-16 17:31 itdef 阅读(158) 评论(0) 推荐(0)

剑指 Offer 31. 栈的压入、弹出序列 && Leetcode 946. 验证栈序列
摘要:地址 https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的 阅读全文

posted @ 2021-02-15 21:44 itdef 阅读(111) 评论(0) 推荐(0)

剑指 Offer 29. 顺时针打印矩阵 && Leetcode 54. 螺旋矩阵
摘要:地址 https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出: 阅读全文

posted @ 2021-02-15 12:37 itdef 阅读(141) 评论(0) 推荐(0)

剑指 Offer 30. 包含min函数的栈 && Leetcode 155. 最小栈
摘要:地址 https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/ 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: Mi 阅读全文

posted @ 2021-02-15 12:16 itdef 阅读(89) 评论(0) 推荐(0)

剑指 Offer 67. 把字符串转换成整数 && Leetcode 8 字符串转换整数 (atoi)
摘要:地址 https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/ 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃 阅读全文

posted @ 2021-02-13 23:09 itdef 阅读(120) 评论(0) 推荐(0)

剑指 Offer 49. 丑数 && Leetcode 264. 丑数 II
摘要:地址 https://leetcode-cn.com/problems/chou-shu-lcof/ 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6 阅读全文

posted @ 2021-02-13 15:39 itdef 阅读(121) 评论(0) 推荐(0)

剑指 Offer 28. 对称的二叉树 树的遍历 && Leetcode 101. 对称二叉树
摘要:地址 https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 阅读全文

posted @ 2021-02-13 14:31 itdef 阅读(96) 评论(0) 推荐(0)

PAT 甲级 1040 Longest Symmetric String 双指针
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805446102073344 题目大意是 输入一行字符串,请输出最长的回文子串的长度 。 回文定义 字符串正反的读出结果是一样的 比如123321 比如aba Samp 阅读全文

posted @ 2021-02-12 22:44 itdef 阅读(111) 评论(0) 推荐(0)

PAT 甲级 1013 Battle Over Cities DFS搜索
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840 题目的大意是 一个双向连通图,如果我们去掉其中一个点,要求输出还需要添加多少条路线才能满足剩余点全部连通的要求. 输入格式: 第一行 n, 阅读全文

posted @ 2021-02-12 17:48 itdef 阅读(97) 评论(0) 推荐(0)

PAT 甲级 1012 The Best Rank 模拟
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480 主要是模拟 题意比较绕。 题目大意是 接受各个学生的三门成绩 C M E, 然后四舍五入计算出平均成绩A 在 接受询问的学生的id后 打印 阅读全文

posted @ 2021-02-12 11:23 itdef 阅读(100) 评论(0) 推荐(0)

PAT 甲级 1011 World Cup Betting 模拟
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805504927186944 题目大意是给出三场比赛的胜负比 要求我们得出搭配回报最大的选择方法和最后回报的数目(投注额为2元) 例如,以下是三场比赛的赔率: W T 阅读全文

posted @ 2021-02-11 14:45 itdef 阅读(109) 评论(0) 推荐(0)

PAT 甲级 1008 Elevator 模拟
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805511923286016 题目大意 电梯起始位置为0 接受N个楼层请求,电梯上升一层需要时间6秒,下降一层需要时间4秒,停靠的楼层需要等待时间5秒 输入一系列楼层请 阅读全文

posted @ 2021-02-11 11:30 itdef 阅读(85) 评论(0) 推荐(0)

PAT 甲级 1007 Maximum Subsequence Sum dp
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168 题目大意 给予一个整数N 下一行再给予N个整数 空格隔开 求上述数字中连续的和最大是多少 并且输出连续最大和的起点和终点的数字 空格隔开 阅读全文

posted @ 2021-02-11 00:16 itdef 阅读(89) 评论(0) 推荐(0)

PAT 甲级 1006 Sign In and Sign Out 字符串
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805516654460928 题目大意是 按照HH:MM:SS 形式输入一个员工的签到签出时间,要求我们找到最早签到和最晚签出的员工id 输入格式 第一行 一个整数 N 阅读全文

posted @ 2021-02-10 17:57 itdef 阅读(103) 评论(0) 推荐(0)

PAT 甲级 1005 Spell It Right 模拟 字符串
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805519074574336 题目大意是 输入一个很大的非负整数 0 <= N <= 10100 要求我们把该数的每位上的数字相加,并且按照英文输出每位上的数字 输入样 阅读全文

posted @ 2021-02-10 16:46 itdef 阅读(96) 评论(0) 推荐(0)

PAT 甲级 1004 Counting Leaves
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184 一个多叉树的题目 给与我们两个整数N M 整数 N 表示树中结点总数 ,整数 M 表示非叶子结点数。根节点数序号01 接下来M行 每行输入 阅读全文

posted @ 2021-02-10 12:10 itdef 阅读(82) 评论(0) 推荐(0)

PAT 甲级 1009 Product of Polynomials
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344 解答 代码模拟初中时候的多项式乘法 也就是使用double数组存储多项式 指数就是系数在数组中的下标 2.7 * x1 就是 double 阅读全文

posted @ 2021-02-09 22:29 itdef 阅读(97) 评论(0) 推荐(0)

PAT 甲级 1003 Emergency DFS
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 题目的大意是 输入一群城市之间(0~n-1)的路径和该城市拥有的救援队数目,再给与你起点城市的编号和终点城市的编号, 请输出起点到终点城市 阅读全文

posted @ 2021-02-09 17:58 itdef 阅读(149) 评论(0) 推荐(0)

PAT 甲级 1002 A+B for Polynomials
摘要:地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000 题目大意是 输入两个多项式的变量参数和变量指数 按照指定规则显示出来 Sample Input: 2 1 2.4 0 3.2 2 2 1. 阅读全文

posted @ 2021-02-07 23:42 itdef 阅读(65) 评论(0) 推荐(0)

上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 46 下一页

导航