摘要: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } * 阅读全文
posted @ 2020-12-16 22:30 peanut_zh 阅读(49) 评论(0) 推荐(0) 编辑
摘要: //哈希表 class Solution { public char firstUniqChar(String s) { //定义一个HashMap,来保存字符出现的次数 Map<Character,Boolean> map = new HashMap<>(); char[] chars = s.t 阅读全文
posted @ 2020-12-16 21:12 peanut_zh 阅读(56) 评论(0) 推荐(0) 编辑
摘要: //动态规划 class Solution { public int nthUglyNumber(int n) { //定义一个数组dp,来按序存放丑数 int[] dp = new int[n]; //第一个丑数是1 dp[0] = 1; //分别定义由质因子 2,3,5 乘以较小丑数得到的下标索 阅读全文
posted @ 2020-12-16 21:01 peanut_zh 阅读(115) 评论(0) 推荐(0) 编辑
摘要: //滑动窗口法 class Solution { public int lengthOfLongestSubstring(String s) { Map<Character,Integer> map = new HashMap<>(); //最长不重复子串的长度 int res = 0; //滑动窗 阅读全文
posted @ 2020-12-16 20:33 peanut_zh 阅读(32) 评论(0) 推荐(0) 编辑
摘要: class Solution { public int maxValue(int[][] grid) { int rows = grid.length; int cols = grid[0].length; //int dp[0][0] = grid[0][0]; for(int i=0;i<row 阅读全文
posted @ 2020-12-16 19:07 peanut_zh 阅读(77) 评论(0) 推荐(0) 编辑
摘要: //找规律法 class Solution { public int maxSubArray(int[] nums) { //全局变量标记是否输入无效 boolean isInvalidInput = false; if(nums == null || nums.length <= 0){ isIn 阅读全文
posted @ 2020-12-16 16:32 peanut_zh 阅读(58) 评论(0) 推荐(0) 编辑
摘要: class Solution { public int[] getLeastNumbers(int[] arr, int k) { if(k==0||arr.length<=0){ return new int[0]; } //默认是最小根堆,实现大根堆需要重写比较器 Queue<Integer> 阅读全文
posted @ 2020-12-16 13:17 peanut_zh 阅读(48) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //定义一个计数器count,存放众数的变量 card int card = 0; int count = 0; //找这个数字,一样就 计数加1, 阅读全文
posted @ 2020-12-16 11:29 peanut_zh 阅读(71) 评论(0) 推荐(0) 编辑