摘要: /* dp[i]=Math.max(dp[i-2]+nums[i],dp[i-1]) */ public class p213 { public int rob(int[] nums) { if(nums.length==0||nums==null)return 0; if(nums.length= 阅读全文
posted @ 2020-09-09 00:12 菜鸡要加油 阅读(118) 评论(0) 推荐(0) 编辑
摘要: /* 279. 完全平方数 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 阅读全文
posted @ 2020-09-08 20:04 菜鸡要加油 阅读(151) 评论(0) 推荐(0) 编辑
摘要: package zifuchuan; /* 567. 字符串的排列 给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。 换句话说,第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: 阅读全文
posted @ 2020-09-07 14:37 菜鸡要加油 阅读(249) 评论(0) 推荐(0) 编辑
摘要: package lianTab; public class p206 { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { L 阅读全文
posted @ 2020-07-29 09:48 菜鸡要加油 阅读(83) 评论(0) 推荐(0) 编辑
摘要: package lianTab; public class p2 { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if(l1==null&&l2==null)return null; ListNode ans=new ListN 阅读全文
posted @ 2020-07-29 09:44 菜鸡要加油 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 代码: 运行结果: 阅读全文
posted @ 2020-07-28 14:58 菜鸡要加油 阅读(90) 评论(0) 推荐(0) 编辑
摘要: package HashTab; import java.util.*; public class p347 { public int[] topKFrequent(int[] nums, int k) { int res[]=new int[k]; if(nums==null||nums.leng 阅读全文
posted @ 2020-07-28 14:40 菜鸡要加油 阅读(282) 评论(0) 推荐(0) 编辑
摘要: package HashTab; import java.util.Arrays; /* 统计所有小于非负整数 n 的质数的数量。 */ public class p204 { public int countPrimes(int n) { int ans=0; if(n<2)return 0; b 阅读全文
posted @ 2020-07-28 11:09 菜鸡要加油 阅读(59) 评论(0) 推荐(0) 编辑
摘要: package HashTab; import java.util.*; /* 692. 前K个高频单词 给一非空的单词列表,返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。 示例 1: 输入: ["i", "love", 阅读全文
posted @ 2020-07-27 15:44 菜鸡要加油 阅读(219) 评论(0) 推荐(0) 编辑
摘要: package HashTab; import java.util.HashMap; import java.util.Map; public class p594 { public int findLHS(int[] nums) { int ans=0; if(nums==null||nums.l 阅读全文
posted @ 2020-07-27 15:28 菜鸡要加油 阅读(147) 评论(0) 推荐(0) 编辑