![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
ephemeral_x
一切自由
展开
-
蓝桥杯 Java B组省赛真题【2018】
输出在文件、dp、二分法、尺取法、自定义类指定比较规则、bfs、原创 2022-04-08 10:24:12 · 159 阅读 · 0 评论 -
搜索与回溯算法(Java)
深度优先搜索、回溯、剪枝、二叉树原创 2022-04-06 03:16:40 · 273 阅读 · 0 评论 -
查找算法(Java)
二分查找、哈希表原创 2022-04-02 18:50:28 · 1262 阅读 · 0 评论 -
蓝桥杯 Java B组省赛真题【2017】
excel、全排列、日期校验、是否互质、dp、二分法、前缀和原创 2022-03-28 13:42:47 · 359 阅读 · 0 评论 -
动态规划(Java)
动态规划题目练习原创 2021-11-22 08:00:00 · 679 阅读 · 0 评论 -
搜索思想:DFS & BFS
DFS(Depth First Search)深度优先搜索BFS(Breath First Search)广度优先搜索就是两种暴力搜索去遍历所有的情况。走迷宫来理解这两种搜索思想:DFS —— 先选择一个方向,然后遇到的每一个岔路,都继续走这个方向,直到此路不通(不通则返回上一个岔路重新选一个方向继续这样走)或走出迷宫。BFS —— 遇到岔路,向全部的方向先走一步(一步指遇到下一个岔路为止),每个方向都走完一步后,再从遇到的第一个岔路继续这样走,直到走出迷宫。遍历二叉树来理解这.原创 2021-11-19 10:21:57 · 521 阅读 · 0 评论 -
【双指针】做一些简单的双指针
文章目录977. 有序数组的平方283. 移动零167. 两数之和 II - 输入有序数组344. 反转字符串876. 链表的中间结点19. 删除链表的倒数第 N 个结点这些题都是简单难度的题,所以可能一看到题就会想到好多种解法。在本文中都用双指针的思想来解题。【左右指针、快慢指针】977. 有序数组的平方去做题给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。一个新数组用来存储平方后的数组设 i = 0,j = n原创 2021-11-09 07:45:00 · 137 阅读 · 0 评论 -
二叉搜索树(BST)系列
二叉搜索树(Binary Search Tree)定义如下:节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。再刷一遍二叉搜索树文章目录(一)230. 二叉搜索树中第K小的元素538. 把二叉搜索树转换为累加树(二)98. 验证二叉搜索树700. 二叉搜索树中的搜索701. 二叉搜索树中的插入操作450. 删除二叉搜索树中的节点(三)96. 不同的二叉搜索树95. 不同的二叉搜索树 II(一)230. 二叉搜索树中第K.原创 2021-11-03 08:00:00 · 190 阅读 · 0 评论 -
一个简单的例子由易到难理解动态规划
在本文中,我们先用最简单的方法来解决问题,然后一步步进阶,在这个不断优化算法的过程中理解动态规划。力扣 322. 零钱兑换 问题给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。【你可以认为每种硬币的数量是无限的。】public int coinChange(int[] coins, int amount) {}1. 暴力递归假设 coi.原创 2021-10-28 08:00:00 · 178 阅读 · 0 评论 -
再刷一遍二叉树
简单复习二叉树系列算法(一)226. 翻转二叉树翻转一棵叉树。//翻转二叉树 ✔public TreeNode invertTree(TreeNode root){ //递归结束条件 if(root == null) return null; //思考在此节点上要做的事 //即交换左右节点 TreeNode temp; temp = root.left; root.left = root.right; root.right = temp; //使此节点的左右子树也原创 2021-10-24 13:33:47 · 2073 阅读 · 0 评论 -
二叉树的前、中、后序遍历
二叉树前序遍历:根、左、右中序遍历:左、根、右后续遍历:左、右、根前序遍历LeetCode 144. 二叉树的前序遍历class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<Integer>(); preorder(root, res); retu原创 2021-10-07 11:22:35 · 82 阅读 · 0 评论 -
Java八大排序方法详解
排序 是对数据元素序列建立某种有序排列的过程。我们通常从三个方面来衡量排序算法的优劣,分别是 时间复杂度,空间复杂度 及 稳定性。以下在分析各排序算法时也会给出从这三方面出发的算法性能比较。1. 直接插入排序2. 希尔排序3. 直接选择排序4. 堆排序原创 2021-09-26 13:32:04 · 237 阅读 · 1 评论 -
“List<Integer> array“ 和 “int[] array“
ArrayList 方法原创 2021-09-17 17:22:22 · 269 阅读 · 0 评论 -
Java String 常用方法
1. Java String类String str = "asdfg"String str = new String (“asdfg”)两种办法都可创建字符串,区别是 String 创建的字符串存储在公共池中,而 new 创建的字符串对象在堆上2. 常见方法常用方法——str.length()返回字符长度str1.equals( str2 )比较两个字符串 (== 比较的是引用地址)str1.isEmpty()是否为空str.split(" ")原创 2021-09-09 17:26:48 · 68 阅读 · 0 评论 -
Java HashMap的containsKey() 方法
Hash Map原创 2021-09-06 10:12:44 · 1053 阅读 · 0 评论 -
leetcode-33.搜索旋转排序数组
二分法原创 2021-09-03 14:33:46 · 89 阅读 · 0 评论 -
Java设计一个单链表
关于链表原创 2021-08-31 16:54:51 · 170 阅读 · 0 评论 -
leetcode-198.打家劫舍
动态规划原创 2021-04-18 10:37:04 · 81 阅读 · 0 评论 -
leetcode-264.丑数II
动态规划原创 2021-04-12 17:41:04 · 82 阅读 · 0 评论 -
leetcode-80.删除有序数组中的重复项II
双指针原创 2021-04-09 12:52:07 · 234 阅读 · 2 评论