JAVA 二分
摘要：
410. 分割数组的最大值 难度困难 给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。 设计一个算法使得这 m 个子数组各自和的最大值最小。 示例 1： 输入：nums = [7,2,5,10,8], m = 2输出：18解释：一共有四种方法将 num 阅读全文
posted @ 2022-01-12 11:49 cltt 阅读(43) 评论(0) 推荐(0) 编辑
JAVA 一些方法
摘要：
equals 和 == 的区别 首先的区别是，equals 是方法，而 == 是操作符； 对于基本类型的变量来说（如 short、 int、 long、 float、 double），只能使用 == ，因为这些基本类型的变量没有 equals 方法。对于基本类型变量的比较，使用 == 比较， 一般比 阅读全文
posted @ 2022-01-09 12:38 cltt 阅读(27) 评论(0) 推荐(0) 编辑
JAVA 内存
摘要：
Java把内存划分成两种：一种是栈内存，一种是堆内存。 1功能和作用 与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆 堆主要用来存放对象的，堆内存被应用所有的线程共享。Java堆可以处于物理上不连续的内存空间，它逻辑上是连续的即可. 栈 看成方法的运行模型，主要是用来执行程序的。栈 阅读全文
posted @ 2022-01-09 12:34 cltt 阅读(55) 评论(0) 推荐(0) 编辑
JAVA 滑动窗口
摘要：
牛客 NC82 滑动窗口的最大值 描述 给定一个长度为 n 的数组 num 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2, 阅读全文
posted @ 2022-01-07 11:17 cltt 阅读(604) 评论(0) 推荐(0) 编辑
JAVA 数据类型
摘要：
https://zhuanlan.zhihu.com/p/91798456 基本数据类型直接存放在 Java 虚拟机栈中的局部变量表中，而包装类型属于对象类型，我们知道对象实例都存在于堆中。相比于对象类型， 基本数据类型占用的空间非常小 8位：Byte（字节型） 16位：short（短整型）、cha 阅读全文
posted @ 2022-01-06 09:39 cltt 阅读(41) 评论(0) 推荐(0) 编辑
JAVA dfs
摘要：
22. 括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] cla 阅读全文
posted @ 2022-01-04 17:37 cltt 阅读(94) 评论(0) 推荐(0) 编辑
JAVA 排序
摘要：
简述稳定排序和非稳定排序的区别 稳定排序：排序前后两个相等的数相对位置不变，则算法稳定 非稳定排序：排序前后两个相等的数相对位置发生了变化，则算法不稳定 稳定：插入 冒泡 归并 堆排序 什么是最大堆和最小堆？ 二叉堆是一种特殊的堆，二叉堆是完全二叉树。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键 阅读全文
posted @ 2021-12-31 17:07 cltt 阅读(20) 评论(0) 推荐(0) 编辑
JAVA 动态规划
摘要：
300. 最长递增子序列 难度中等2217收藏分享切换为英文接收动态反馈 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 阅读全文
posted @ 2021-12-31 11:49 cltt 阅读(96) 评论(0) 推荐(0) 编辑
JAVA 模拟 逻辑+审题仔细+表达
摘要：
表示数值的字符串 class Solution { public boolean isNumber(String s) { if(s.length()==0||s==null){ return false; } boolean numflag = false; boolean eflag =fals 阅读全文
posted @ 2021-12-29 10:20 cltt 阅读(28) 评论(0) 推荐(0) 编辑
