- 博客(14)
- 收藏
- 关注
RSS订阅原创 day7 leetcode15三数之和 无重复三元组
这个题想了很久还是没思路，特别是去重那一块，说实话，后两个left和right的去重还能理解，但是第一个i的去重，完全想不到，只能记住有这样的思路，以后遇到类似的一定要会做！！！
2023-08-09 15:37:28
233
原创 day7 leetcode383. 赎金信
判断一个字符串能否构成另外一个字符串，涉及到查询操作的，首选map给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次来源：力扣（LeetCode）链接：https://leetcode.cn/problems/ransom-note著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2023-07-17 17:49:02
102
原创 day6打卡 leetcode 349. 两个数组的交集
详细描述了set集合的用法，遍历set集合的操作，set集合和int数据转换的方法，两个set集合取交集，差集，并集的方法。
2023-07-03 22:07:14
199
原创 day6打卡1：leetcode242.有效的字母异位词目录
leetcode 242 有效的字母异味词快速查找一个元素是否存在一个集合中，首选哈希表。
2023-07-03 17:57:17
201
原创 最大子段和（java）
最大子段和（java）题目描述：若给定n个整数组成的序列a1，a2，a3，……an，求该序列形如ai＋a（i＋1）＋……＋aj的最大值。思路：辅助数组b[j]用来记录一j为尾的子段和集合中的最大字段和，a[i]为序列的第i个元素。那么当b[i-1]>0时,b[i]=b[i-1]+a[i],否则 b[i]=a[i];import java.util.Scanner;public ...
2019-08-09 20:51:44
1254
原创 最长公共子序列（java）模板
最长公共子序列（java）模板时间复杂度O（n*m）import java.util.Scanner;public class 最长公共子序列 {static int book[][];public static int lcslength(char x[], char y[]) { int m = x.length - 1; int n = y.length - 1; int c...
2019-08-09 20:26:28
406
原创 最长递增子序列（java）O(n*logn)
最长递增子序列（java）优化 时间复杂度O(n*logn)定义pos[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意pos中元素是单调递增的，下面要用到这个性质。首先len = 1,pos[1] = ans[1],然后对ans[i]:若ans[i]>pos[len]，那么len++，pos[len] = ans[i];否则，我们要...
2019-08-09 16:03:22
726
原创 acm动态规划基础 zzulioj2425: 青蛙抓虫（java）
acm动态规划基础篇 zzulioj2425: 青蛙抓虫题目描述一只青蛙，想要捕食距离它M米处的一只昆虫。已知青蛙的蛙跳范围为[1, N]之间，单位米（每次蛙跳距离为整数，即[1,N]之间的整数）。青蛙在0的位置，求青蛙跳到M的位置吃到昆虫的方案数。输入测试实例包括T组测试数据。(T <= 100)每组测试数据为两个数字M和N，分别代表青蛙距离昆虫的距离以及蛙跳的最远距离。(0 ...
2019-08-09 13:39:09
701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人