- 博客(26)
- 收藏
- 关注
RSS订阅原创 动态规划三
322. 零钱兑换322. 零钱兑换思路完全背包问题完全背包中的最值问题，遍历顺序无所谓dp数组的初始化问题，首先是dp[0]，如果是最大值，初始化为最小值。代码class Solution { public int coinChange(int[] coins, int amount) { int max = Integer.MAX_VALUE; int[] dp = new int[amount + 1]; //初始化dp数组为最
2021-12-20 11:52:09
105
原创 【算法】动态规划系列(二)
二维数组62.不同路径代码class Solution { /** * 1. 确定dp数组下表含义 dp[i][j] 到每一个坐标可能的路径种类 * 2. 递推公式 dp[i][j] = dp[i-1][j] dp[i][j-1] * 3. 初始化 dp[i][0]=1 dp[0][i]=1 初始化横竖就可 * 4. 遍历顺序 一行一行遍历 * 5. 推导结果 。。。。。。。。 * * @param m * @para
2021-12-15 16:44:37
958
原创 【LeetCode题解】链表
文章目录总结例题移除链表元素设计链表206.反转链表24. 两两交换链表中的节点19.删除链表的倒数第N个节点面试题 02.07. 链表相交142.环形链表II总结链表问题的技巧：虚拟头结点，可以不用特殊考虑头结点的情况快慢指针：定义两个指针slow和fast2.1 fast指针先走X步，slow跟fast再同步走Y步2.2 fast指针先走2X步，slow指针走X步经典链表题目：反转链表例题移除链表元素#203.移除链表元素题意：删除链表中等于给定值 val 的所有节点。
2021-12-14 10:20:29
181
原创 【LeetCode题解】数组
二分查找34. 在排序数组中查找元素的第一个和最后一个位置思路分别求出左右边界再求解代码 class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0) { return new int[]{-1,-1}; } int left = searchLeft
2021-12-08 19:13:31
171
原创 【LeetCode题解】二叉树（二）
二叉树的路径和112. 路径总和先序遍历。 public boolean hasPathSum(TreeNode root, int targetSum) { int curSum=0; return backTracking(root,curSum,targetSum); } public boolean backTracking(TreeNode root,int cur,int targetSum){ if(root==nu
2021-11-27 17:59:13
147
原创 【LeetCode题解】二叉树
文章目录参考资料二叉树基础二叉树遍历层次遍历递归解法BFS解法例题116.填充每个节点的下一个右侧节点指针参考资料代码随想录二叉树基础二叉树遍历层次遍历递归解法BFS解法例题102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的前序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度116.填充每个节
2021-11-22 11:25:47
113
原创 【算法】动态规划系列
参考资料labuladong 的算法小抄代码随想录动态规划的基本特征：求最值重复子问题最优子结构动态规划的基本步骤：确定状态确定选择确定动态转移方程定义dp数组，确定初始化的值确定base case确定遍历顺序动态规划的技巧：状态压缩例题322. 零钱兑换给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以
2021-11-12 16:05:28
122
原创 【算法】并查集
参考资料算法的关键点有 3 个：1、用 parent 数组记录每个节点的父节点，相当于指向父节点的指针，所以 parent 数组内实际存储着一个森林（若干棵多叉树）。2、用 size 数组记录着每棵树的重量，目的是让 union 后树依然拥有平衡性，而不会退化成链表，影响操作效率。3、在 find 函数中进行路径压缩，保证任意树的高度保持在常数，使得 union 和 connected API 时间复杂度为 O(1)。class UF { // 连通分量个数，也就是独立的树的个数
2021-11-11 11:33:27
274
原创 【LeetCode题解】字符串乘法、加法
字符串乘法方法一思路模拟乘法的过程，将s2字符串从右到左，逐个位置与s1相乘，将每一位相乘的结果进行相加。从右到左遍历s2得到字符char1将char1与s1相乘，得到结果result12.1 根据char1的下标需要补零2.2 使用StringBuilder将结果缓存，最后将结果反转将result1相加得到最终结果result代码class Solution { public String multiply(String num1, String num2) {
2021-11-09 15:59:11
203
原创 【算法】排序算法
参考资料复习基础排序算法（Java）快速排序import java.util.Random;class Solution { private static final Random RANDOM = new Random(); public int[] sortArray(int[] nums) { quickSort(nums,0,nums.length-1); return nums; } public void quickSort
2021-11-05 17:56:47
69
原创 【LeetCode题解】子序列问题
128 最长连续序列#128 最长连续序列给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2：输入：nums = [0,3,7,2,5,8,4,6,0,1]输出：9思路使用一个哈希表进行去重，同时将nums的元素都放入哈希表中，这样
2021-10-27 10:50:21
393
原创 用数组实现队列
用数组实现队列package array;import java.util.Arrays;public class ArrayQueue<E> { Object[] element; int size; int head; int tail; int capacity;// 初始容量 int maxCapacity;// 最大容量 public ArrayQueue(int capacity, int maxCapacity)
2021-10-21 14:48:21
63
原创 【LeetCode题解】单调队列、单调栈系列
算法单调队列：「单调队列」的核心思路和「单调栈」类似。单调队列的 push 方法依然在队尾添加元素，但是要把前面比新元素小的元素都删掉：例题239. 滑动窗口最大值239. 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解
2021-09-26 17:42:28
180
原创 【LeetCode题解】组合、子集、排列问题
背景组合、子集、排列问题都是经典的回溯算法，有共同的特点但是也有不一样的实现细节，这篇文章总结自己刷题过程中的经验。总结如果数组中没有重复元素子集、组合问题使用start指针，每一次搜索从start指针后的元素开始搜索，保证不要选取重复的元素。排列问题使用visit数组，对自身进行标记，每一次搜索从头开始搜索，但是不要选取自身。如果数组中含有重复元素这里注意对同一层搜索进行去重，有两种方法。使用哈希表记录当前层有哪些元素，如果搜索当前层的过程中遇到重复元素，跳过这次搜索。首先对数组进行排
2021-09-24 15:11:31
147
原创 【LeetCode题解】链表系列
文章目录LeetCode 206 反转链表LeetCode 92 反转链表IILeetCode 25 K 个一组翻转链表LeetCode 206 反转链表LeetCode 92 反转链表IILeetCode 25 K 个一组翻转链表
2021-09-22 17:40:48
67
原创 【LeetCode题解】栈系类
题目描述leetCode-725给定一个整数数组 asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示例 1：输入：asteroids = [5,10,-5]输出：[5,10]解释：10 和 -5 碰撞后只剩下
2021-09-18 11:58:12
71
原创 Java 集合类的排序问题
1，Colloctions 工具类的sort（）方法只适用于List2，如何对HashSet/HashMap 进行排序方法一：将HashSet/HashMap的元素取出放入List中，再对List排序方法二:使用TreeSet代替HashSet...
2019-03-02 19:51:57
244
原创 在IDEA中使用vim和系统复制粘贴
IDEA中的vim Emulator 是一个非常好用的工具，提供vim编辑器操作。但是使用了vim Emulator之后，系统复制粘贴的快捷键就不能使用了（Ctrl+C和Ctrl+V），本人的解决办法是：设置vim Emulator快捷键，可以随意切换vim编辑状态和原始编辑状态。依次打开：file--->settings----->keymap，在搜索栏搜索：vim Emulat...
2019-02-27 11:03:10
3732
2
原创 Arrays.toString（）与String.valueOf（）的区别
两个方法都是可以将char数组转换为字符串显示.主要区别表现为显示方式的不同。简单测试： int[] test={1,2,3}; char[] test2={'a','b','c'}; Integer[] test3={1,2,3}; System.out.println("Arrays.toString(整形数组)："+Ar...
2019-01-24 22:11:07
1108
原创 StringBuffer的用法
先贴官方文档：（一手鞋）https://docs.oracle.com/javase/8/docs/api/java/lang/StringBuffer.html分享一个搜索类的用法的小技巧，进入任意一个文档界面后，点击ALL-CLASSES，就会进入全部类的索引的HTML文档，然后按Ctrl+F，搜索所要寻找的类的索引。其实官方文档都讲得很详细的，国内几乎所有的教程都是来自官方文档吧，所...
2019-01-24 21:46:52
121
原创 索引（一）
今天电话面试招银网络，被问到一个索引的优缺点问题，答得不是特别好，问到一个系统开销的问题，大家都知道维护索引需要系统开销，具体是什么开销。特此收集资料进行总结，权当学习笔记。一，索引的实现原理常见的索引有B+Tree 索引，哈希索引，索引是按列创建的，可以理解为将字段按照一定的方式重新排列，就像书签一样，通过索引快速定位到表数据。二，索引的优点1，普通查询表的数据时，需要全局逐行扫...
2018-09-30 02:50:48
204
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人