2020年12月_qq_28033719

原创 [Leetcode学习-c++&java]Reach a Number

问题：难度：medium说明：假设你有一个无限坐标轴，然后你第 N 步可以一次移动 N 个位置（从 1 开始），给出一个坐标 T，求最少多少步可以移动到坐标 T。题目连接：https://leetcode.com/problems/reach-a-number/输入范围：targetwill be a non-zero integer in the range[-10^9, 10^9].输入案例：Example 1:Input: target = 3Output:..

2020-12-28 19:53:39 92

原创 [Leetcode学习-java]Jump Game IV

问题：难度：hard说明：题目给出一个数组，从数组头开始，到数组末，返回最小需要多少步。每一步只能操作：1、往前一步 i + 1 < arr.length;2、往后一步 i - 0 >= 03、跳到 arr[i] == arr[j] 的另外一个 j 位置题目连接：https://leetcode.com/problems/jump-game-iv/相关算法：[Leetcode学习-java]Jump Game I~III：https://blog.c.

2020-12-28 16:49:00 107

原创 [Leetcode学习-c++&java]Next Greater Element I ~ III

问题：Next Greater Element I难度：easy说明：题目给出数组 A 是数组 B 的一个子串，然后要求找到 A 里面元素，在 B 里面所在位置，然后从 B 里面那个位置开始，找到第一个比该元素值大的元素，然后返回所有比 A 大元素的集合。题目连接：https://leetcode.com/problems/next-greater-element-i/输入范围：All elements innums1andnums2are unique. The leng...

2020-12-24 14:47:22 152

原创 [Codewar练习-java]Burrows-Wheeler-Transformation(BWT压缩算法)

问题：段位：4说明：BWT压缩算法，是先枚举所有字符串移位后，再对移位后的字符串集合排序得出后缀以及原始数组索引的压缩算法，题目要求实现一次压缩算法以及压缩解压算法。题目连接：Burrows-Wheeler-Transformation：https://www.codewars.com/kata/54ce4c6804fcc440a1000ecb/train/java输入案例：Input: "bananabar"所有的移位字符串集合：b a n a n a b a rr

2020-12-23 19:17:24 325

原创 [poj.org- C++&Java]Bad Hair Day(看牛)

问题：说明：牛排成一排，然后全部往右看，高的牛会挡住矮的牛视线，矮的牛会被高的牛看到，求 Σ0 ~ N 被高的牛看到牛匹数。问题链接：http://poj.org/problem?id=3250提交记录：http://poj.org/showsource?solution_id=22224843http://poj.org/showsource?solution_id=22225108输入案例：输入：牛数量：6牛的高度分别为10374122被看到的.

2020-12-22 18:11:18 173

原创 [Leetcode学习-java]4Sum II

问题：难度：medium说明：给出四个数组，将四个数组内拿一个元素，返回四个相加 == 0 的组合个数。题目连接：https://leetcode.com/problems/4sum-ii/submissions/输入范围：To make problem a bit easier, all A, B, C, D have same length of N where 0 ≤ N ≤ 500. All integers are in the range of -228to 228-..

2020-12-18 16:05:45 67

原创 [Leetcode学习-c++&java]squares-of-a-sorted-array

问题难度：easy说明：水题，把已经从小到大排序好的数组元素进行平方，然后再返回一个从小到大的数组，因为有负数，平方之后再排序也简单。题目连接：https://leetcode.com/problems/squares-of-a-sorted-array/输入范围：1 <= nums.length <=104 -104<= nums[i] <= 104 numsis sorted innon-decreasingorder.输入案例：Ex...

2020-12-15 17:20:40 111

原创 [Leetcode学习-c++&java]Palindrome Partitioning

问题难度：medium说明：给出一个字符串，然后把字符串不重复分割，分成所有都是回文子串的集合，子串是字符串的连续子序列。题目连接：https://leetcode.com/problems/palindrome-partitioning/相关算法：[Codewar训练]Permutations(String)(全排列)：https://blog.csdn.net/qq_28033719/article/details/105860028输入范围：1 <= s.le

2020-12-15 16:20:26 74

原创 [Leetcode学习-c++&java]Pairs of Songs With Total Durations Divisible by 60

问题：Jump Game I难度：medium说明：给一个碟片播放时长数组，然后把两张碟片播放时长相加 % 60 == 0 的所有组合数统计出来。题目连接：https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/相关算法：https://blog.csdn.net/qq_28033719/article/details/110553039[洛谷刷题-C++]P3131-S

2020-12-09 10:40:32 94

原创 [Leetcode学习-c++]Increasing Order Search Tree

问题：Jump Game I难度：easy说明：将一个 BST 排成升序链表（数值从小到大排列的链表）。题目连接：https://leetcode.com/problems/increasing-order-search-tree/输入范围：The number of nodes in the given tree will be in the range[1, 100]. 0 <= Node.val <= 1000输入案例：Input: root = [5,.

2020-12-04 10:51:17 100

原创 [洛谷刷题-C++]P3131-Subsequences Summing to Sevens S

问题难度：普及-说明：https://www.luogu.com.cn/problem/P3131输入一个数组，求一个和能被 7 整除的最长子串。输入范围：输入长度：1≤N≤50,000输入数字大小：0…1,000,000输入案例：7351621410我的代码：比较考数学题，如果直接暴力的话 n! 时间复杂度，即使是逐级 sum[i] = sum[i - 1] + N，然后 % 7，得出最长还是需要 n^2 时间复杂度，依然不行，那就成了做数学题

2020-12-03 18:17:40 483 3

qq_28033719的博客