Java数据结构与算法
文章平均质量分 67
本专栏主要用于收录相关java算法的解析
Fang GL
力争成为全栈领域,优质创作者!
展开
-
蓝桥杯——受伤的皇后(递归+回溯)
1.不符合的情况下:当第一次调用时,出现这种情况,从而导致无法继续进行递归,直接返回为void。2.符合的情况下,让count++,并对最后一行进行回溯,让它的前一列继续向前移动,进行递归。输入的第一行包含一个整数 n。请问一共有多少种摆放方案。输出一个整数,表示答案。(图片为不符合情况下)其中,1≤n≤10。原创 2023-03-03 15:53:19 · 840 阅读 · 0 评论 -
五种最常用经典排序算法(Java)
一般为数组大小/2,左边找到一个比基准值大的数,右边找到一个比基准值小的数,然后进行交换,算完之后左边的都为比基准值小的,右边都为比基准值大的,但不能保证他们是有序的,所以还需要对左右生成的数据进行二次排序。将数组中的数据遍历,先拿第一个进行比较,看后面的有没有比这更小的,有的话交换,没有就第二个进行比,依次比较,一共需要比数组大小-1次。将数组中的数据遍历,先拿第一个进行比较,看后面的有没有比这更小的,有的话交换,没有就第二个进行比,依次比较,一共需要比数组大小-1次。原创 2023-02-27 15:12:24 · 935 阅读 · 0 评论 -
Java实现二叉树的创建与四种遍历方式(前,中,后,层)
这里我们需要理解二叉树中会存储3个值,分别为自己本身的val值和两个指针,这两个指针分别会指向两个新的节点,或者指向为空。原创 2023-01-16 19:21:24 · 1682 阅读 · 0 评论 -
力扣算法(Java实现)—链表入门(6题)
思路一:表节点一个个入栈,当全部入栈完之后再一个个出栈,出栈的时候在把出栈的结点串成一个新的链表。原创 2023-01-14 17:54:27 · 1003 阅读 · 0 评论 -
力扣算法(Java实现)—字符串入门(9题)
除前导空格或数字后的其余字符串外,请勿忽略 任何其他字符。本题中的空白字符只包括空格字符 ’ ’。原创 2023-01-12 21:39:12 · 715 阅读 · 0 评论 -
力扣算法(Java实现)—数组入门(11题)
给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。请你判断一个 9 x 9 的数独是否有效。一个有效的数独(部分已被填充)不一定是可解的。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。,请你 原地删除重复出现的元素,使每个元素。原创 2023-01-12 20:56:20 · 1263 阅读 · 0 评论 -
学习C语言必会的十道算法题
【代码】学习C语言必会的十道算法题。原创 2022-10-24 11:22:45 · 1001 阅读 · 0 评论