随笔分类 -  算法与数据结构

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

剑指 Offer 39. 数组中出现次数超过一半的数字
摘要:地址 https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是 阅读全文

posted @ 2021-02-18 23:03 itdef 阅读(76) 评论(0) 推荐(0)

剑指 Offer 38. 字符串的排列 dfs
摘要:地址 https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc" 输出:["abc","ac 阅读全文

posted @ 2021-02-18 22:20 itdef 阅读(77) 评论(0) 推荐(0)

剑指 Offer 37. 序列化二叉树 && 297. 二叉树的序列化与反序列化 bfs
摘要:地址 https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 请实现两个函数,分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树: 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,null,4,5]" 阅读全文

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

剑指 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 阅读(88) 评论(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 阅读(110) 评论(0) 推荐(0)

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

posted @ 2021-02-12 17:48 itdef 阅读(96) 评论(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 阅读(84) 评论(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 阅读(101) 评论(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 阅读(95) 评论(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 阅读(81) 评论(0) 推荐(0)

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

导航