Intersection of Two Linked Lists,Search a 2D Matrix,Set Matrix Zeroes,Combinations,Spiral Matrix

最新推荐文章于 2025-02-03 15:37:10 发布
原创 最新推荐文章于 2025-02-03 15:37:10 发布 · 363 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Leetcode #链表 #搜索 #数学

本文深入探讨了链表的交集查找、二维矩阵搜索、矩阵元素置零及组合生成等经典算法问题，提供了时间复杂度为O(m+n)的高效解决方案，同时介绍了直接修改矩阵元素的技巧和非递归生成组合的方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Intersection of Two Linked Lists

简单链表，此题解法很多，题目要求不能改变原始链表结构，那么就只能遍历到结尾，时间O(m+n)即可，空间可以O(1)


Search a 2D Matrix

两次二分搜索而已


Set Matrix Zeroes

既然是直接修改矩阵，可以利用矩阵的第一行和第一列做记录，这样就不需要额外开辟空间，空间复杂度为O(1)即可解决


Combinations

递归可以，非递归也可（可画出构成树）


Spiral Matrix I,II
简单数组操作

nomasp 博客导读：Lisp/Emacs、Algorithm、Android
nomasp
09-17 1万+
ProfileIntroduction to Blog 您能看到这篇博客导读是我的荣幸，本博客会持续更新，感谢您的支持，欢迎您的关注与留言。博客有多个专栏，分别是关于 Android应用开发 、Windows App开发 、 UWP（通用Windows平台）开发 、 SICP习题解 和 Scheme语言学习 、 算法解析 与 LeetCode等题解 ，而最近会添加的文章将
LeetCode详细题解答案整理-java
qq_41878358的博客
02-16 1825
LeetCode详细题解答案整理 1 Two Sum 两数之和 Two Sum 两数之和 Easy Array，HashTable 7 Reverse Integer 颠倒整数 Reverse Integer 颠倒整数 Easy Math 9 Palindrome Number 回文数 Palindrome Number ...
LeetCode解题报告汇总
SmartSi
01-05 3583
[LeetCode]1.Two Sum - Yoona - 博客频道 - youkuaiyun.com [LeetCode]2.Add Two Numbers - Yoona - 博客频道 - youkuaiyun.com [LeetCode]3.Longest Substring Without Repeating Characters - Yoona - 博客频道 - youkuaiyun.com [LeetCode]4.
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
Together_CZ的博客
07-09 6787
转自：http://blog.youkuaiyun.com/derrantcm/article/details/46905087 LeetCode算法题典 　　LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过，并且题目分为易，中，难三等，也按专题进行
常用算法
zhangcanyan的博客
06-08 499
本文整理了一些算法实例，例如快速排序、二叉树查找等等。1.String/Array/Matrix在Java中，String是一个包含char数组和其它字段、方法的类。常用Api如下：toCharArray() //get char array of a String Arrays.sort() //sort an array Arrays.toString(char[] a) //convert
Top 10 Algorithms for Coding Interview
niansiqiao的专栏
03-22 990
The following are the common topics for coding interviews. As understanding those concepts requires much more effort, this tutorial only serves as an introduction. The topics that are covered include:
Leetcode problems classified by company 题目按公司分类(Last updated: October 2, 2017)
weixin_30802273的博客
02-27 245
All LeetCode Questions List 题目汇总 Sorted by frequency of problems that appear in real interviews. Last updated: October 2, 2017Google (214)534 Design TinyURL388 Longest Absolute File Path683 K Empty...
leetcode 前400
We have to be very hard to reach the top.
07-22 226
Array 基础 27 Remove Element 26 Remove Duplicates from Sorted Array 80 Remove Duplicates from Sorted Array II 277 Find the Celebrity 189 Rotate Array 41 First Missing Positive 299 Bulls and Cows 134 Gas Station 118 Pascal’s Triangle 很少考 119 Pascal’s
LeetCode分类-前400题
weixin_33895475的博客
03-24 641
1. Array 基础 27 Remove Element 26 Remove Duplicates from Sorted Array 80 Remove Duplicates from Sorted Array II 277 Find the Celebrity 189 Rotate Array 41 First Missing Positive...
Leetcode刷题顺序
艺博❀
07-14 826
这个重点题目是我个人把Leetcode前400题进行精简，精简方法如下： 删除不常考，面试低频出现题目 删除重复代码题目（例：链表反转206题，代码在234题出现过） 删除过于简单题目（例：100题：Same Tree） 删除题意不同，代码基本相同题目（例：136 & 389，保留一个） 所有题目我尽量保证客观公正，只是按大概率删除不常考题目，很多题目面经出现过，但出现次数属于个位数或者只有一两家出现。 只是参看:如在面试中出现题目概不负责
Leetcode面试高频题分类刷题总结
最新发布
u012333203的博客
02-03 1307
面试中最常考的（分类的稍微有点粗糙了，没有细分出回溯/分治来，准备找个时间给每个DFS的题标记下是哪种DFS）注意：后两题是与快速排序非常相似的快速选择（Quick Select）算法，面试中很常考。以下8个门类是面试中最常考的算法与数据结构知识点。和链表反转几乎是所有链表类问题的基础，尤其是。，代码很短，建议直接背熟。
【LeetCode & 剑指offer 刷题笔记】汇总（已完成）
热门推荐
技术改变世界
01-11 6万+
前言   不知不觉就结束了自己的秋招之路，虽感觉有些艰辛但是收获很多。找工作那段时间做了很多学习笔记，这是数据结构与算法相关的一部分笔记，这一块除了复习相关教科书，还有就是刷leetcode和《剑指offer》了。这段时间稍微空闲些，打算把自己之前在印象笔记上做的笔记迁移到优快云上（优快云解析html源码的功能还没加上去，已经反馈了这个问题，我要再等等这个功能，免得要过多的二次编辑），供大家学...
数据结构和算法问题
小明
04-14 416
数据结构和算法问题 现状 统计 总C++问题 188 总体 Python 问题 15 当前每日连胜 11 最后的连胜 06/20/2019 - 06/21/2019 当前连胜 06/23/2019 - 07/03/2019 注意：这里的一些代码是旧的，是在我学习C++时编写的。代码可能不安全或做出错误的假设。请谨慎使用。始终欢迎拉取请求。 链接列表问题 问题 溶液 从最后一个节点开始查找链表的第 n 个节点。 nthToL
Combination Sum I,II,Divide Two Integers
保持真实的自我
12-10 496
Combination Sum 递归即可
Remove Element,Remove Duplicates frm Sorted Array I,II(List I,II),Valid Parentheses,ZigZag Conv
保持真实的自我
10-28 486
Remove Element 题目意思是将
Valid Palindrome,Pascal's Triangle I&II,Path Sum,Minimum Depth of Binary Tree
保持真实的自我
10-17 460
Valid Palindrome 简单字符串处理 Pascal's Triangle I&II 简单数学，注意
Balanced Binary Tree,Binary Tree Level Order Traversal I&II,Maximum Depth of Binary Tree,Plus One
保持真实的自我
10-17 434
Balanced Binary Tree 地柜遍历
Valid Number
保持真实的自我
10-19 426
Valid Number
Decode Ways 动态规划
保持真实的自我
11-25 412
Decode Ways 动态规划，过程类似斐波那契数列
osgUtil::PlaneIntersector::Intersection::matrix
05-23
osgUtil::PlaneIntersector::Intersection::matrix是OpenSceneGraph (OSG)库中的一个类成员，用于表示交点处的变换矩阵。在使用PlaneIntersector进行平面相交测试时，如果相交成功，则返回一个Intersection对象，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值