- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法练习贴--46--无重叠区间(Java)
package com.lxf;import java.util.Arrays;import java.util.Comparator;public class EraseOverlapIntervals { public static void main(String[] args) { System.out.println(eraseOverlapIntervals(new int[][]{{1,2},{2,3},{3,4},{1,3}})); } public static
2020-12-31 17:47:37
587
原创 算法练习帖--45--最后一块石头的重量(Java)
最后一块石头的重量一、题目描述有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。(题目来源：力扣（LeetCode）) 示例：输入：[2,7,4,
2020-12-30 22:57:41
105
原创 算法练习帖--44--按要求补齐数组(Java)
按要求补齐数组一、题目简介给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。(题目来源：力扣（LeetCode）)示例 1:输入: nums = [1,3], n = 6输出: 1 解释:根据 nums 里现有的组合 [1], [3], [1,3]，可以得出 1, 3, 4。现在如果我们将 2 添加到
2020-12-29 22:42:51
200
原创 算法练习帖--43--买卖股票的最佳时机 IV(Java)
package com.lxf;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Set;import java.util.TreeMap;pu
2020-12-28 16:22:41
157
原创 算法练习帖--42--柱状图中最大的矩形(Java)
柱状图中最大的矩形一、题目简介给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。（题目来源：力扣官网）求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。示例:输入: [2,1,5,6,2,3]输出: 10二、解决方法贪心算法可以想象成按每个单独的矩形横切所有矩形，求最大面积的那个package com.lxf.test;public class La
2020-12-27 15:44:23
317
8
原创 算法练习帖--41--同构字符串(Java)
同构字符串一、题目简介给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。(力扣（LeetCode）)2.解决方法哈希表public boolean isIsomorphic(String s, String t) { int sL=s.length(); int tL=t.l
2020-12-27 14:54:29
229
1
原创 算法练习帖--39--分发饼干(Java)
分发饼干一、题目简介假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。（题目来源：力扣（LeetCode））示例 1:输入: g = [1,2,3], s = [1,1]输出: 1
2020-12-25 21:31:53
165
原创 处理输入金额的js函数
在这里插入代码片function toThousands(num) { var a = toDecimal2(num); var b = a.split("."); //取整数 var x=b[0]; //取小数 var y=b[1]; var result = [ ], counter = 0; x = (x || 0).toString().split(''); for (var i = x.length - 1; i >= 0;
2020-12-25 11:47:41
298
原创 算法练习帖--38--分发糖果(Java)
package com.lxf.test;import java.util.Deque;import java.util.LinkedList;public class Candy { public static void main(String[] args) { System.out.println(candy(new int[]{1,3,2,2,1})); //1 2 1 2 1 } public static int candy
2020-12-24 23:37:57
168
原创 算法练习帖--37--字符串中的第一个唯一字符&丢失的数字(Java)
一、字符串中的第一个唯一字符1.题目简介给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。(题目来源：力扣)示例：s = "leetcode"返回 0s = "loveleetcode"返回 2你可以假定该字符串只包含小写字母2.解决方法计数法class Solution { public static int firstUniqChar(String s) { //单独处理s长度为0的情况 if(
2020-12-23 21:11:33
136
原创 算法练习帖--36--二叉树的锯齿形层序遍历(Java)
package com.lxf;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;public class ZigzagLevelOrder { public static void main(String[] args) { zigzagLevelOrder(new TreeNode(1)); } public static List<List<Integer&
2020-12-22 12:20:28
148
1
原创 算法练习帖--35--使用最小花费爬楼梯(Java)
使用最小花费爬楼梯一、题目简介数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。(题目来源：力扣（LeetCode）)示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。 示例
2020-12-21 20:47:28
209
原创 算法练习帖--34--去除重复字母(Java)
去除重复字母一、题目简介给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。(题目来源：力扣（LeetCode）)示例 1：输入：s = "bcabc"输出："abc"示例 2：输入：s = "cbacdcbc"输出："acdb"提示：1 <= s.length <= 104s 由小写英文字母组成二、解决方法三部曲：超详细的步骤介绍class Solution {
2020-12-20 16:14:58
314
原创 算法练习帖--33-旋转图像(Java)
旋转图像一、题目简介给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。(题目来源:力扣（LeetCode）)示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:给定 matrix =[ [
2020-12-19 23:57:29
196
2
原创 算法练习贴--32--找不同(Java)
找不同一、题目描述给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。（题目来源：力扣（LeetCode））示例 1：输入：s = "abcd", t = "abcde"输出："e"解释：'e' 是那个被添加的字母。示例 2：输入：s = "", t = "y"输出："y"示例 3：输入：s = "a", t = "aa"输出："a"示例 4：输入：s = "ae", t = "
2020-12-18 18:44:10
252
2
原创 算法练习帖--31--买卖股票的最佳时机含手续费(Java)
public static int maxProfit(int[] prices, int fee) { //状态数组 int[][] dp=new int[prices.length][2]; //第一天手中没有股票的最大收益 dp[0][0]=0; //第一天手中有股票的最大收益 dp[0][1]=-prices[0]; for (int i = 1; i < dp.length; i++) { //第i天无股票的.
2020-12-17 20:49:45
217
原创 算法练习帖--30--单词规律(Java)
package com.lxf;import java.util.HashMap;import java.util.Map;public class WordPattern { public static void main(String[] args) { //"abba" //"dog dog dog dog" System.out.println(wordPattern("abba","dog dog dog dog")); } public static boolean
2020-12-16 21:00:06
125
原创 算法练习帖--29--单调递增的数字(Java)
package com.lxf;public class MonotoneIncreasingDigits { public static void main(String[] args) { System.out.println(Math.pow(10, 3)); //System.out.println(10/(10^(2-1))); //System.out.println(monotoneIncreasingDigits(10)); } public static int
2020-12-15 20:33:04
350
7
原创 算法练习贴--28--二倍数对数组(Java)
二倍数对数组一、题目描述给定一个长度为偶数的整数数组 A，只有对 A 进行重组后可以满足 “对于每个 0 <= i < len(A) / 2，都有 A[2 * i + 1] = 2 * A[2 * i]” 时，返回 true；否则，返回 false。（题目来源:力扣（LeetCode））示例 1：输入：[3,1,3,6]输出：false示例 2：输入：[2,1,2,6]输出：false示例 3：输入：[4,-2,2,-4]输出：true解释：我们可以用 [-2
2020-12-14 19:10:34
265
原创 算法练习帖--27--变位词组(Java)
一、题目描述编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。（题目来源：力扣（LeetCode））示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序二、解决方法字符排序package com.lxf.test;
2020-12-13 19:45:44
203
1
原创 数据结构和算法学习笔记三_搜索算法_哈希表
数据结构和算法学习笔记三_搜索算法_哈希表一、查找算法1.二分查找单个搜索：找有序序列的中间值，相等：返回这个下标不相等：中间值小于查找的值，就搜索右半边中间值大于查找的值，就搜索左半边多个搜索：找有序序列的中间值，相等：将这个值加入集合，然后向左和向右其它相等的值(因为这个序列是有序的)不相等：中间值小于查找的值，就搜索右半边中间值大于查找的值，就搜索左半边查找单个值package com.lxf.search;import java.util.Ar
2020-12-13 14:09:54
319
1
原创 算法练习帖--26--存在重复元素(Java)
存在重复元素一、题目描述给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。(题目来源：力扣（LeetCode）)示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true二、解决方法1. 哈希表(官方题解)class Solution { pub
2020-12-13 11:38:24
87
原创 算法练习帖--25--摆动序列(Java)
摆动序列一、题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一
2020-12-12 12:57:15
243
原创 算法练习帖--24--Dota2 参议院(Java)
Dota2 参议院一、题目描述Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：禁止一名参议员的权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利：如果参议员发现有权利投票的参议员都是同一个阵营的，他可以宣布胜利并决定在游戏中的有关变化给定一个字符串代表
2020-12-12 10:49:34
150
原创 算法练习帖--23--不同路径（Java）
package com.lxf;public class UniquePaths { public static void main(String[] args) { UniquePaths u=new UniquePaths(); System.out.println("总数="+u.uniquePaths(3, 2)); } public static int endX; public static int endY; public static int[][] next=new
2020-12-09 11:58:20
151
原创 算法练习贴--22--子数组和排序后的区间和(Java)
class Solution { public int rangeSum(int[] nums, int n, int left, int right) { //排除不可能的情况 if(nums==null||nums.length==0||left<1||right<1) { return 0; } //获取数组的所有子数组的和存到set集合中 List<Integer> subArr=new ArrayList<
2020-12-07 19:51:11
106
原创 算法练习帖--21--合并区间(Java)
package com.lxf;import java.util.LinkedList;import java.util.Queue;public class Merge {public static void main(String[] args) {int[][] result=merge(new int[][] {{8,10},{1,6},{15,18}});for (int i = 0; i < result.length; i++) {System.out.print("["+
2020-12-03 18:57:14
159
HuGongTrain123456_files.zip
2020-05-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人