Java全栈研发大联盟的博客_数据结构和算法原创博文(4)

Leetcode53. 最大子数组和

代码】Leetcode53.最大子数组和。

leetcode

算法

c++

子数组

i++

原创 2022-07-23 01:16:23 86 阅读

Leetcode51. N 皇后

代码】Leetcode51.N皇后。

java

算法

数据结构

递归

i++

原创 2022-07-23 01:16:18 98 阅读

Leetcode55. 跳跃游戏

代码】Leetcode55.跳跃游戏。

游戏

leetcode

算法

边界条件

i++

原创 2022-07-23 01:15:56 99 阅读

Leetcode50. Pow(x, n)

代码】Leetcode50.Pow(x,n)

算法

位运算

最小值

原创 2022-07-23 01:15:44 79 阅读

Leetcode 49. 字母异位词分组

代码】Leetcode49.字母异位词分组。

leetcode

算法

java

原创 2022-07-16 00:31:44 80 阅读

Leetcode 43. 字符串相乘

题目传送地址: https://leetcode.cn/problems/multiply-strings/解题思路：比如1515的计算过程。我们先算155=0075 15*10=0150；代码如下:

leetcode

算法

java

原创 2022-07-16 00:31:21 56 阅读

Leetcode45. 跳跃游戏 II

代码】Leetcode45.跳跃游戏II。

游戏

leetcode

算法

i++

原创 2022-07-16 00:31:14 96 阅读

Leetcode 47. 全排列 II

代码】Leetcode47.全排列II。

leetcode

算法

数据结构

i++

原创 2022-07-16 00:31:10 92 阅读

Leetcode46.全排列

代码】Leetcode46.全排列。

算法

leetcode

java

递归

i++

原创 2022-07-16 00:31:06 36 阅读

Leetcode48. 旋转图像

代码】Leetcode48.旋转图像。

java

算法

数据结构

原创 2022-07-16 00:31:03 59 阅读

Leetcode 40. 组合总和 II

题目传送地址: https://leetcode.cn/problems/combination-sum-ii/代码如下:

leetcode

算法

java

i++

原创 2022-07-16 00:30:39 114 阅读

Leetcode 41. 缺失的第一个正数

题目传送地址: https://leetcode.cn/problems/first-missing-positive/解题思路:这种题不难，很容易就想到用位运算来解题。刚好java体系里有一个Bitset类。具体可以参考文档 https://www.runoob.com/java/java-bitset-class.html代码如下：...

leetcode

算法

java

位运算

html

原创 2022-07-16 00:30:33 83 阅读

Leetcode 42. 接雨水

题目传送地址: https://leetcode.cn/problems/trapping-rain-water/解题思路：从中间一分为二，先算左边能接到多少雨水，然后再计算右边能接到多少雨水。最后加起来就是总和代码如下

leetcode

算法

职场和发展

i++

原创 2022-07-16 00:30:29 94 阅读

Leetcode34. 在排序数组中查找元素的第一个和最后一个位置

题目地址: https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-arra

leetcode

算法

数据结构

两个指针

原创 2022-07-10 00:12:15 48 阅读

Leetcode36. 有效的数独

题目传送地址： https://leetcode.cn/problems/valid-sudoku/submissions/代码如下：

算法

数据结构

i++

原创 2022-07-09 01:03:38 90 阅读

Leetcode37. 解数独

题目传送地址: https://leetcode.cn/problems/sudoku-solver/好开心，这道题解出来了代码如下：

java

算法

开发语言

九宫格

初始化

原创 2022-07-09 01:03:35 82 阅读

Leetcode38. 外观数列

题目传送地址: https://leetcode.cn/problems/count-and-say/代码如下

java

算法

开发语言

递归

i++

原创 2022-07-09 01:03:28 71 阅读

【无标题】

题目传送地址: https://leetcode.cn/problems/combination-sum/submissions/代码如下

java

算法

数据结构

递归

i++

原创 2022-07-09 01:03:23 62 阅读

全排列的代码（递归写法）

代码如下：如果测试打印结果:

大数据

i++

原创 2022-07-09 01:03:07 134 阅读

Leetcode 30. 串联所有单词的子串

代码如下：但是还是有一部分变态的输入情况，导致代码超时。太无耻了这种输入情况

leetcode

java

算法

i++

原创 2022-07-09 01:02:59 93 阅读

Leetcode 33.搜索旋转排序数组

这道题自己调试搞了好几个小时。代码入下：

leetcode

算法

职场和发展

两个指针

原创 2022-07-09 00:27:32 86 阅读

Leetcode513.找出树的左下角的值

解题思路：题目要求的值肯定是在最后一层上，这是肯定的。所以我们只需要找到最后一层的节点。然后合代码如下:......

算法

数据结构

子树

层序遍历

出队

原创 2022-07-03 01:04:54 115 阅读

Leetcode114. 二叉树展开为链表

1、题目描述给你二叉树的根结点 root ，请你将它展开为一个单链表：示例 1：输入：root = [1,完成这道题。可以看图理解下这个过程。

链表

数据结构

子树

二叉树

原创 2022-07-03 01:04:48 84 阅读

B树和B+树

因为内节点（即非叶子节点）并不存储 data，所以一般B+树的叶节点和内节点大小不同，而B-树的每个节点大小一般是相同的，为一页。为了增加区间访问性

b树

数据结构

数据

子节点

时间复杂度

原创 2022-05-31 09:15:19 585 阅读

为什么文件系统和数据库不用平衡二叉树这样的数据结构？

平衡二叉树是通过旋转来保持平衡的，而旋转是对整棵树的操作，若部分加载到内存中则无法完成旋转操作。其次平衡二叉树的高度相对较大为 log n（底数为2），这样逻辑上很近的节点实际可能非常远，无法很好的利用磁盘预读（局部性原理），所以这类平衡二叉树在数据库和文件系统上的选择就被 pass 了。...

数据结构

b树

平衡二叉树

加载

文件系统

原创 2022-05-31 09:15:08 68 阅读

LeetCode 面试题 01.05. 一次编辑

题目描述字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需

leetcode

算法

职场和发展

字符串

i++

原创 2022-05-16 13:29:36 199 阅读

Leetcode 137题，只出现一次的数字

解法：数位统计的思想看到这个题的数据范围了，其实就可以向着位运算的方向思考了。现在了，其实可以使用一个32位的

数据结构

十进制

进制转换

取模

原创 2022-05-14 19:21:47 91 阅读

Leetcode.938二叉搜索树的范围和

题目描述给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。样例一：输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32样例二：输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出：23题目分析：从上面的样例看，输入的时候输入了一颗

算法

数据结构

子树

结点

二叉搜索树

原创 2022-05-01 20:26:41 160 阅读

找出两个字符串的最长公共子串

题目：给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。输入描述:输入包括两行，第一行代表字符串srr1，第二行代表字符串str2。 1 ≤ length( str1), length(str2) ≤ 5000输出描述:输出包括一行，代表最长公共子串。示例输入1AB2345CD 12345EF输出2345解题思路只需要几个变量，

算法

数据结构

字符串

最长公共子串

公共子串

原创 2022-05-01 20:26:34 3866 阅读 1点赞 1收藏

2021年数据结构真题

1.己知头指针h指向一个带头结点的非空单循环链表，结点结构data|next,其中next是指向直接后继结点的指针，p是尾指针，q是临时

数据结构

链表

b树

子树

先序

原创 2022-05-01 16:19:30 413 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

13422900

Leetcode53. 最大子数组和

Leetcode51. N 皇后

Leetcode55. 跳跃游戏

Leetcode50. Pow(x, n)

Leetcode 49. 字母异位词分组

Leetcode 43. 字符串相乘

Leetcode45. 跳跃游戏 II

Leetcode 47. 全排列 II

Leetcode46.全排列

Leetcode48. 旋转图像

Leetcode 40. 组合总和 II

Leetcode 41. 缺失的第一个正数

Leetcode 42. 接雨水

Leetcode34. 在排序数组中查找元素的第一个和最后一个位置

Leetcode36. 有效的数独

Leetcode37. 解数独

Leetcode38. 外观数列

【无标题】

全排列的代码（递归写法）

Leetcode 30. 串联所有单词的子串

Leetcode 33.搜索旋转排序数组

Leetcode513.找出树的左下角的值

Leetcode114. 二叉树展开为链表

B树和B+树

为什么文件系统和数据库不用平衡二叉树这样的数据结构？

LeetCode 面试题 01.05. 一次编辑

Leetcode 137题，只出现一次的数字

Leetcode.938二叉搜索树的范围和

找出两个字符串的最长公共子串

2021年数据结构真题

欢迎