文章目录1、找出两个链表的交点2、链表反转3、归并两个有序链表4、从有序链表中删除重复结点5、删除链表中倒数第 n 个结点6、交换链表中相邻的结点7、两链表的和8、回文链表9、分隔链表10、链表元素按奇偶聚集11、
原创
2021-07-07 17:08:03
218阅读
文章目录1、BFS1.1 将一个数分解为整数的平方和1.2 最短单词路径1.3 K 站中转内最便宜的航班2、DFS2.1 查找最大的连通面积2.2 矩阵中的连通分量数目2.3 朋友圈的数量2.4 填充封闭的区域2.5 能到达的太平洋和大西洋的区域1、BFS1.1 将一个数分解为整数的平方和1.2 最短单词路径1.3 K 站中转内最便宜的航班bfs，广度优先搜索，先处理数据，以出发点为 key，到达站和价格为 value 构建字典，对处理好的数据进行 bfs。队列中保存的数据是站的位置，中转次数，从
原创
2021-07-12 14:13:52
212阅读
文章目录1、两数之和2、判断数组中是否有重复的数3、最长和谐序列4、最长连续序列5、LRU1、两数之和1. 两数之和(Easy)方法一：暴力搜索class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: n = len(nums) for i in range(n): for j in range(i+1, n):
原创
2022-03-29 17:18:20
351阅读
文章目录1 统计两个数二进制位多少位不同2 数组中唯一一个不重
原创
2022-04-11 10:03:49
122阅读
# Leetcode详解JAVA版
## 引言
Leetcode是一个面向程序员的在线平台，旨在通过编程题目帮助用户提高算法与数据结构的技能。这些技能在技术面试和实际开发中都至关重要。本文将通过一些示例，探讨如何使用Java解决Leetcode上的问题，并结合序列图帮助理解算法逻辑。
## 题目示例分析
我们以最常见的“两数之和”问题为例，给定一个整数数组 `nums` 和一个目标值 `t
有粉丝说我一个学算法的不去做Leetcode是不是浪费，于是今天闲来没事想尝试一下Leetcode，结果果断翻车，第一题没看懂，一直当我看到所有答案的开头都一样的时候，我意识到了我是个铁憨憨，人家是让写个函数。两...
转载
2020-04-28 20:37:00
191阅读
2评论
题目描述
给定一个m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
进阶：
一个直观的解决方案是使用 O(mn)的额外空间，但这并不是一个好的解决方案。
一个简单的改进方案是使用 O(m+n) 的额外空间，但这仍然不是最好的解决方案。
你能想出一个仅使用常量空间的解决方案吗？
示例 1：
输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出：[[1,0,1],[0,0,0],[1,0,1]]
示例 2：
输入：...
原创
2022-02-04 17:43:43
217阅读
文章目录1、数对可以组成的最长链2、分配饼干3、不重
原创
2022-03-29 17:19:04
454阅读
题目描述给定一个m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。进阶：一个直观的解决方案是使用 O(mn)的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m+n) 的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2：输入：...
原创
2021-10-19 09:27:43
188阅读
题目： Sort a linked list using insertion sort. 大意是要实现一个链表的插入排序算法思路： 从原链表中逐个弹出一个node 对于每一个node用插入排序的思想插入新的升序排列的
原创
2016-01-21 23:57:53
1395阅读
点赞
文章目录1、用栈实现队列2、用队列实现栈1、用栈实现队列232.
原创
2021-07-05 15:23:11
630阅读
文章目录1、递归1.1 树的高度1.2 平衡树1.3 归并两棵树1.4 判断是否存在一条路径和等于一个数1.5 统计路径和等于某个数的路径总数1.6 子树
原创
2021-07-06 10:41:09
304阅读
文章目录1、把数组中的0移动到数组尾部2、改变矩阵分维度3、数组中连续1的最大个数4、有序矩阵中查找目标数5、有序矩阵中第k小的数6、1-n的数中一个数被另一个替换，找重复和丢失的数7、寻找数组中丢失的数8、寻找数组中重复的数9、寻找数组中重复的数(不修改数组)1、把数组中的0移动到数组尾部283. 移动零(Easy)使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。class Solu
原创
2022-03-29 17:18:21
441阅读
目录前言第一部分初级入门算法第一章数组1.1删除排序数组中的重复项1.2删除排序数组中的重复项II1.3买卖股票的最佳时机1.4买卖股票的最佳时机II1.5移动零1.6区间子数组个数1.7搜索插入位置1.8合并两个有序数组1.9两个数组的交集第二章哈希表2.1两数之和2.2错误的集合2.3翻转卡片游戏2.4有效的字母异位词第三章链表第四章数学4.1加一4.2反转整数4.3排列硬币4.4完全平方数4
转载
2023-09-07 10:42:12
6阅读
LeetCode题解合集
原创
2022-12-16 11:47:16
167阅读
文章目录1、修剪二叉查找树2、二叉查找树的第 k 个元素3、把二叉查找树每个节点的值都加上比它大的节点的值4、二叉查找树的最近公共祖先5、二叉树的最近公共祖先6、 有序数组构造二叉查找树7、 有序链表构造二叉查找树8、寻找两个点，和为给定值9、二叉搜索树中两节点差的最小值10、寻找二叉查找树中出现次数最多的值1、修剪二叉查找树669. 修剪二叉搜索树(Medium)# Definition for a binary tree node.# class TreeNode:# def __in
原创
2021-07-12 14:10:33
251阅读
题目：Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are+, - and *.
原创
2016-02-06 18:56:45
2587阅读
文章目录1、有序数组中找两个数和等于某数2、两数平方和3、翻转字符串中的元音字符1、有序数组中找两个数和等于某数167. 两数之和 II - 输入有序数组(Easy)class Solution(object): def twoSum(self, numb
原创
2021-07-05 14:25:42
226阅读
题目： 好长，大意是返回一个列表，列表中第i个元素为nums中出了i以外元素的乘积 注意不能用除法，时间复杂度为O(n) 空间复杂度为O(1)解题思路： 利用返回的列表从前往后算一遍，再从后往前算一次即可代码：class Solution(object):
def productExceptSelf(
原创
2016-02-15 23:15:00
1742阅读
题目： 好长，大意是返回一个列表，列表中第i个元素为nums中出了i以外元素的乘积 注意不能用除法，时间复杂度为O(n) 空间复杂度为O(1)解题思路： 利用返回的列表从前往后算一遍，再从后往前算一次即可代码：class Solution(object):
def productExceptSelf(
原创
2016-02-15 23:15:54
1779阅读
