随笔分类 -  算法

https://leetcode-cn.com/problems/reorganize-string/
转载自LeetCode很重要且系统的刷题分类
摘要：来源：https://leetcode-cn.com/circle/article/48kq9d/ 阅读全文
posted @ 2020-12-25 15:33 拥抱天空 阅读(82) 评论(0) 推荐(0)
Java程序设计：字符中的第一个唯一字符（leetCode:387）体验Map+Queue队列解题
摘要：题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例： s = "leetcode" 返回 0 s = "loveleetcode" 返回 2 提示：你可以假定该字符串只包含小写字母。 来源：力扣（LeetCode）链接：https://leetcode 阅读全文
posted @ 2020-12-24 10:51 拥抱天空 阅读(193) 评论(0) 推荐(0)
Java程序设计：杨辉三角（LeetCode：119）
摘要：转载自：https://leetcode-cn.com/problems/pascals-triangle-ii/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by--28/ 题目： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的 阅读全文
posted @ 2020-12-10 16:06 拥抱天空 阅读(200) 评论(0) 推荐(0)
Java程序设计：非递减数列（LeetCode：665）
摘要：题目： 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。 示例 1: 输入: nums = [4, 阅读全文
posted @ 2020-12-09 11:20 拥抱天空 阅读(151) 评论(0) 推荐(0)
Java程序设计：找到所有数组中消失的数字（LeetCode：448）
摘要：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示 阅读全文
posted @ 2020-12-04 15:35 拥抱天空 阅读(334) 评论(0) 推荐(0)
Java程序设计：错误的集合（LeetCode：645）
摘要：来源：https://leetcode-cn.com/problems/set-mismatch 集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。 给定一个数组 nums 代表了集合 S 阅读全文
posted @ 2020-12-04 10:53 拥抱天空 阅读(115) 评论(0) 推荐(0)
Java程序设计：最大连续1的个数（LeetCode：485）
摘要：题目：给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意： 输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。 来源：力扣（LeetCode）链 阅读全文
posted @ 2020-12-02 15:54 拥抱天空 阅读(226) 评论(0) 推荐(0)
Java程序设计：区域和检索—数组不可变（LeetCode：303）
摘要：题目：给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类： NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引 i 阅读全文
posted @ 2020-12-02 11:05 拥抱天空 阅读(91) 评论(0) 推荐(0)
Java程序设计：在排序数组中查找元素的第一个和最后一个位置（LeetCode:34）
摘要：34. 在排序数组中查找元素的第一个和最后一个位置 题目：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 示例 1： 输入：nums = [5,7,7,8,8,10], 阅读全文
posted @ 2020-12-01 16:01 拥抱天空 阅读(460) 评论(0) 推荐(0)
JAVA程序设计：重构字符串（LeetCode：767）
摘要：转载自：https://blog.csdn.net/haut_ykc/article/details/104570022/ 给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例 1: 输入: S = "aab"输出: "a 阅读全文
posted @ 2020-11-30 17:10 拥抱天空 阅读(180) 评论(0) 推荐(0)