原题地址:https://leetcode.cn/problems/frog-jump/?envType=study-plan-v2&id=dynamic-programming-grandmaster
题解设dp[i][j]为第i个石头能...
原题地址:https://leetcode.cn/problems/decode-ways-ii/
题解设dp[i][0]为第i个字符单独解析的组合数,dp[i][1]为第i个字符和前一个字符组合解析的组合数
本质的思想是根据前一个字符和当前字符的...
原题地址:https://leetcode.cn/problems/4-keys-keyboard/
题解首先,我们考虑到输入一个A这个操作每次只能带来一个A的收益,而Ctrl+V能够带来整个缓冲区的收益,在n达到一个阈值后,我们只需要循环地执行一...
Problem: 688. 骑士在棋盘上的概率
思路设为第i次移动时,棋子停留在的可能性
由于不论是否会走出棋盘,棋子向八个方向移动的概率都为0.125
对于第i次情况的每一个位置,枚举其可能移动到的位置,对于其中那些停留在棋盘上的情况,其i+...
Problem: 837. 新 21 点
思路不将思路局限于在大于k的情况里找可能性,先考虑这样一种情况:
如果题目为爱丽丝以 0 分开始,并在她的得分少于 k 分时抽取数字。在所有的分数情况中,爱丽丝的分数不超过n的概率为多少
对于初始化为,...
Problem: 894. 所有可能的真二叉树
思路设为i个节点能够组成的所有真二叉树,结合DP的思想,可以想到,i个节点的情况可以理解为1个根节点连接个子节点的情况,由于左子树和右子树的节点和为,可以枚举左子树节点的情况,则右子树节点即为
对...
原题地址:https://leetcode.cn/problems/one-edit-distance/
题解两个字符串编辑距离为1只有2种情况:
两个字符串长度相等,且仅有一个字符不等
两个字符串长度仅相差1,且长的字符串仅仅是短的字符串插入一...
多线程线程和进程的区别线程是任务调度的最小单位,进程是资源分配的最小单位。这点从内存空间的结构也可以看出来:
JVM为进程分配资源,因此同一个进程中的线程共享堆和方法区
JVM调度线程,因此每个线程有独立的方法栈和PC
从历史意义上说,线程是一种...
基本问题Java特点
面向对象
平台无关
安全可靠
网络编程友好
多线程编程
编译与解释并存
JVM/JRE/JDKJVM:运行平台JRE:基本运行环境,包含JVMJDK:开发者套件,包含JRE
字节码好处只对虚拟机负责,具体的...
常见集合List、Set、Queue和Map区别
List:线性表,有序存储元素
Set:无序、不可重复的集合
Queue:FIFO的队列
Map:存储键值对的映射关系的表
线性表ArrayList和Array的区别
前者基于Object的Arra...