PMPWDF的博客

文章目录二分搜索总结找目标数有序数组（无重复元素）力扣704力扣35有序数组（元素可重复）力扣34旋转数组（无重复元素）力扣33力扣153旋转数组（元素可重复）力扣81力扣154二分搜索总结找目标数有序数组（无重复元素）力扣704基本写法class Solution { public int binarySearch(int[] nums, int target) { int l = 0, r = nums.length-1; while(l <=

题目：力扣解题思路：回溯法，想了好久总算想明白了，太不容易了。。class Solution { int target; String num; List<String> res; char[] expr; int num_len; public List<String> addOperators(String num, int target) { this.target = target; .

题目：力扣解题思路：1、递归2、记忆化递归3、动态规划（滑动数组）参考：力扣递归代码 (关键是choose_l，choose_r的理解）class Solution { public boolean PredictTheWinner(int[] nums) { return helper(nums, 0 , nums.length-1) >= 0; } public int helper(int[] nums, int lef.

KMP getNext()public static int[] getNext(String pattern){ int len = pattern.length(); int[] next = new int[len]; next[0] = -1;//初始化 int index = 0;//当前位的下标 int cur = -1;//前位的next，即next[0] while(index < len-1){//求解完所有的next if(cur == -1 .

在做leetcode题目的时候，经常会用到哈希表，但是其常用方法的名字老是记不清楚，在这里我先总结一下HashMap的常用方法。我的学习方法是在了解一个知识点之前先学会用它，所以第一篇关于HashMap的博客以方法为主。根据Key值获取Value...

final修饰类：表示该类不能被继承 final修饰方法：表示该方法不能被重写 final修饰基本数据类型：表示该变量只能被赋值一次 final修饰引用：表示该引用只有一次指向对象的机会 public static final 修饰的变量为常量在一些什么情况下需要使用final?当内部类需要引用外部类的局部变量或者是传入的参数时那么该变量必须被定义为final：防止该变量在内部类和外部类表现为两个变量的情况发生，防止内部类对引用的变量进行重定向。public class...

java只支持单继承，但可以继承多个接口，interface和abstract class 是Java语言中对于抽象类定义进行支持的两种机制，正是由于这两种机制的存在，才赋予了Java强大的面向对象能力。 abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很多开发者在进行抽象类定义时对于 abstract class和interf...