![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
半吊子烟酒僧
网络表征学习、机器学习、C++、QT、自动驾驶
展开
-
leetcode 206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 一、迭代方法: # java: # Definition for singly-linked list. public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = va原创 2021-12-07 19:17:33 · 256 阅读 · 0 评论 -
229. 求众数 II
求众数 II 给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 示例 1: 输入:[3,2,3] 输出:[3] 示例 2: 输入:nums = [1] 输出:[1] 示例 3: 输入:[1,1,1,3,3,2,2,2] 输出:[1,2] 提示: 1 <= nums.length <= 5 * 104 -109 <= nums[i] <= 109 进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 方法一:哈希统计 .转载 2021-10-22 10:38:43 · 62 阅读 · 0 评论 -
leetcode412. Fizz Buzz
Fizz Buzz 给你一个整数 n ,找出从 1 到 n 各个整数的 Fizz Buzz 表示,并用字符串数组 answer(下标从 1 开始)返回结果,其中: answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。 answer[i] == "Fizz" 如果 i 是 3 的倍数。 answer[i] == "Buzz" 如果 i 是 5 的倍数。 answer[i] == i 如果上述条件全不满足。 示例 1: 输入:n = 3 输出:["1","2","Fizz.原创 2021-10-13 15:10:35 · 71 阅读 · 0 评论 -
leetcode517. 超级洗衣机
超级洗衣机 假设有 n 台超级洗衣机放在同一排上。开始的时候,每台洗衣机内可能有一定量的衣服,也可能是空的。 在每一步操作中,你可以选择任意 m (1 <= m <= n) 台洗衣机,与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个整数数组 machines 代表从左至右每台洗衣机中的衣物数量,请给出能让所有洗衣机中剩下的衣物的数量相等的 最少的操作步数 。如果不能使每台洗衣机中衣物的数量相等,则返回 -1 。 示例 1: 输入:machines = [1,0,5] 输出:3 .原创 2021-09-29 09:59:18 · 76 阅读 · 0 评论 -
LeetCode58. 最后一个单词的长度
最后一个单词的长度 给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1: 输入:s = "Hello World" 输出:5 示例 2: 输入:s = " fly me to the moon " 输出:4 示例 3: 输入:s = "luffy is still joyboy" 输出:6 提示: 1 <= s.length <= 104 s 仅有英文字母和.原创 2021-09-21 18:22:49 · 61 阅读 · 0 评论 -
LeetCode 1. 两数之和
两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例 2: 输入:nums = [3,2,4], ta.原创 2021-09-21 18:20:34 · 54 阅读 · 0 评论 -
LeetCode
回旋镖的数量 给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。 返回平面上所有回旋镖的数量。 示例 1: 输入:points = [[0,0],[1,0],[2,0]] 输出:2 解释:两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]] 题解: class Solution.原创 2021-09-13 09:43:38 · 52 阅读 · 0 评论 -
208. 实现 Trie (前缀树)
实现 Trie (前缀树) Trie(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String word) 如果字符串 word 在前缀树中,返回 true(即,在检索之前已经插入);否则,返回 false 。 bool.原创 2021-09-17 11:20:13 · 60 阅读 · 0 评论