摘要: Leetcode 876 链表的中间结点 题目描述: 给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点 示例1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 示例2: 输入:[1,2,3,4,5,6] 阅读全文
posted @ 2022-03-29 18:00 zhoupaopaoer 阅读(42) 评论(0) 推荐(0)
摘要: Leetcode 557 反转字符串中的单词 题目描述: 给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例1: 输入:s = "Let's take LeetCode contest" 输出:"s'teL ekat edoCteeL tsetnoc" 阅读全文
posted @ 2022-03-28 23:47 zhoupaopaoer 阅读(43) 评论(0) 推荐(0)
摘要: Leetcode 344 反转字符串 题目描述: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1: 输入:s = ["h","e","l","l","o" 阅读全文
posted @ 2022-03-28 11:19 zhoupaopaoer 阅读(34) 评论(0) 推荐(0)
摘要: Leetcode 167 两数之和-输入有序数组 题目描述: 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] 阅读全文
posted @ 2022-03-28 10:32 zhoupaopaoer 阅读(42) 评论(0) 推荐(0)
摘要: Leetcode 283 移动零 题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2 阅读全文
posted @ 2022-03-27 18:09 zhoupaopaoer 阅读(38) 评论(0) 推荐(0)
摘要: Leetcode 977 有序数组的平方 题目描述: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16, 阅读全文
posted @ 2022-03-26 21:52 zhoupaopaoer 阅读(39) 评论(0) 推荐(0)
摘要: Leetcode 704 二分查找 题目描述: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例1: 输入: nums = [-1,0,3,5,9,12], target 阅读全文
posted @ 2022-03-25 17:32 zhoupaopaoer 阅读(41) 评论(0) 推荐(0)
摘要: 算法训练——02拿金币 问题描述: 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式: 第一行输入一个正整数n; 以下n行描述该方格。金币数保证是不超过100 阅读全文
posted @ 2022-03-24 17:30 zhoupaopaoer 阅读(379) 评论(0) 推荐(1)
摘要: 算法训练——01印章 问题描述: 共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。 输入格式: 一行两个正整数n和m 输出格式: 一个实数P表示答案,保留4位小数 样例输入: 2 3 样例输出: 0.7500 数据规模和约定: 1<=n,m<=20 附上代码: 阅读全文
posted @ 2022-03-24 17:28 zhoupaopaoer 阅读(705) 评论(0) 推荐(0)