please93的博客

贪心

dfs 动态规划

kmp

线性扫描

反转链表

刷算法。。慢慢重新打基础吧

题目：import java.util.Scanner; public class Main { public static final int mod = 1000000007; public static int[] f = new int[(int)1e7 + 1]; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); i

斐波那契数列是能体现递归方法和动态规划最经典的例子了，帮斐波那契数列理解好，相信能的深入下去了。1 1 2 3 5 8递归int fibo2(int n){ if(n == 1 || n == 2) return 1; return fibo2(n-1) + fibo2(n-2);}写递归，就要先写何时、何种情况我们应该去返回值，然后就是写如何去正确一次又一次的深入进去。递归每次的进入都是一个新的问题(递归就是把一个大问题不断的拆分成小问题)动态规划int fi

这是我自己的暴力算法，由于不知道该怎么给map链表重复的值赋值，所以用了、这个class Solution { public int firstUniqChar(String s) { char[] kk = s.toCharArray(); int flag = 1; for(int i=0;i<kk.length;i++){ for(int j=0;j<kk.length;j++){

这道题我认为是比较简单的，因为自己写出来了…这是我的解法class Solution { public void setZeroes(int[][] matrix) { int r = matrix.length; int c = matrix[0].length; int kk[] = new int[r*c*2]; int s = 0; for(int i=0;i<r;i++ ){

这是第一次写中等题，但结果还是很差…不想用暴力算法，但自己又无法想到一个算法去解决官方解法:class Solution { public boolean isValidSudoku(char[][] board) { int[][] rows = new int[9][9]; int[][] columns = new int[9][9]; int[][][] subboxes = new int[3][3][9]; for (i

自己写的暴力算法，没有任何可学习的地方class Solution { public int[][] matrixReshape(int[][] mat, int r, int c) { int r1 = mat.length; int c2 = mat[0].length; int kk[][] = new int[r][c]; int[] source =new int[r1*c2]; int k = 0;

这道题的话，其实自己思绪是想出来了点的，但写着写着就漂远了。这道题的话，又用到了动态规划(Those who can’t remember the past eventually repeat it)public class Solution { public int maxProfit(int prices[]) { int minprice = Integer.MAX_VALUE; int maxprofit = 0; for (int i =

题目:给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。这道题本来题目都没读懂的…????然后这是自己哈希表的解法class Solution { public int[] intersect(int[] nums1, int[] nums2) { int size1,size2; size1 =

首先这道题有这种便捷的方法，应用已经封装好的方法。class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { for (int i = 0; i != n; ++i) { nums1[m + i] = nums2[i]; } Arrays.sort(nums1); }}就直接把nums2的数组先拼接在nums1后，直接

题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1] 输出：1 示例 3：输入：nums = [0] 输出：0 示例 4：输入：nums = [-1] 输出：-1 示例 5：输入：nums = [-100000] 输出：-100000这道题…自己写的暴

这道题可以用直接暴力算法两个循环，但在java中可以应用HashSetclass Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> res = new HashSet<>(); boolean a = true; for(int i : nums) { a = res.add(i); if

链表的题，遗忘得有点差不多了，所以也直接看题解了/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val;

做这道题的时候，自己想不到什么很好的方法…就直接看题解了解法1class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<Character>(); for(char c : s.toCharArray()){ if(c == '{'){stack.push('}');} else

这是一个大神的很简易的写法，自己写了半天…又臭又长class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0)return ""; //公共前缀比所有字符串都短，随便选一个先 String s=strs[0]; for (String string : strs) { while(!string.st

罗马数字转整数class Solution { public int romanToInt(String s) { int b = 0; char[] ss = s.toCharArray(); Map<Character,Integer> map = new HashMap<>(); map.put('I',1); map.put('V',5); map.put('X',

自己的写法class Solution { public boolean isPalindrome(int x) { if(x<0){ return false; } String a = Integer.toString(x); String b = new StringBuilder(a).reverse().toString(); if(a.equals(b)){

整数反转给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。class Solution { public int reverse(int x) { String xString = Integer.toString(x); String string = xString;

准备用java开始刷算法了…但有点暗了，但没事，俗话说:"一棵树种植的最好时机是二十年前，其次是现在 "。两数之和自己的解法:class Solution { public int[] twoSum(int[] nums, int target) { int[] b= new int[2]; int a = nums.length; for(int i=0;i<a-1;i++){ for(int j=i+1;j&lt