文章 2023-12-01 来自:开发者社区

LeetCode(面试题:二维数组中的查找)

//在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数, //判断数组中是否含有该整数。 // // // // 示例: // // 现有矩阵 matrix 如下: // // [ // [1, 4, 7, 11, 15], // [2, 5, 8, 12, 19], ...

文章 2023-11-30 来自:开发者社区

每日一题:LeetCode-202.面试题 08.06. 汉诺塔问题

每日一题系列(day 07)前言:    如果说代码有灵魂,那么它的灵魂一定是算法,因此,想要写出优美的程序,核心算法是必不可少的,少年,你渴望力量吗,想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路,我们要做的,就是斩妖除魔,打怪升级!当然切记不可走火入魔,每日打怪,日日累积,终能成圣!开启我们今天的斩妖之旅吧!✈️✈️题目:  在经典汉诺塔问题中,有 3 根柱子...

每日一题:LeetCode-202.面试题 08.06. 汉诺塔问题
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四天 | LeetCode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

1. LeetCode 24. 两两交换链表中的节点1.1 思路定义虚拟头节点dummyhead,要不然每次针对头结点(没有前一个指针指向头结点),还要单独处理,并且cur=dummyhead,因为这里的步骤是首先cur下一个先指向节点2,然后节点2下一个指向节点1,再然后是节点1下一个指向节点3,最后让cur指向翻转后的节点1,直接cur=first就行。所以需要dummyhead的原因就是因....

文章 2023-11-15 来自:开发者社区

面试题 02.04. 分割链表(LeetCode)

我们上点强度,如果要保留各分区中节点的初始相对位置,应该怎么办? 此时想法就是,创建两个lesshead和morehead链表指针,把小于x的节点放在lesshead链表里,把大于等于x的节点放在morehead链表里,最后再将两个链表链接起来但是这里只用指针的话,会遇到空链表的情况要分类讨论,比较麻烦,所以这里我们可以创建哨兵位,用带头链表会比较方便 但如果你是这样写的话,可能会遇到以下报错,....

面试题 02.04. 分割链表(LeetCode)
文章 2023-11-09 来自:开发者社区

leetcode每日一题 2021/4/2 面试题 17.21. 直方图的水量

题目给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源:力扣(LeetCode)链接:https:....

leetcode每日一题 2021/4/2 面试题 17.21. 直方图的水量
文章 2023-11-01 来自:开发者社区

Leetcode Minimum Depth of Binary Tree (面试题推荐)

我其他leetcode结题代码见我github https://github.com/xindoo/leetcode计算树的最小深度  很简单的一道题,只需要遍历一次树,到叶子节点的时候计算一下深度和当前最小深度比较,保存最小值就行。我在这用了一个全局变量 mindepth。总感觉我这代码写的不够简练,求更精简的方法。/** * Definition for binary tree .....

文章 2023-11-01 来自:开发者社区

Leetcode Binary Tree Postorder Traversal(面试题推荐)

此题来自leetcode   https://oj.leetcode.com/problems/binary-tree-postorder-traversal/Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, ....

文章 2023-11-01 来自:开发者社区

Leetcode Single Number II (面试题推荐)

还记得《剑指offer》和《编程之美》等书上多次出现的找一个数组中只出现一次的数那个题吗?    leetcode也有这道题 链接here  相信大家都知道用异或在O(n)的时间复杂度内求出的方法,这里不再赘述。下面就是上题的升级版Given an array of integers, every element appears three times except....

文章 2023-11-01 来自:开发者社区

Leetcode Copy List with Random Pointer(面试题推荐)

给大家推荐一道leetcode上的面试题,这道题的具体讲解在《剑指offer》的P149页有思路讲解,如果你手头有这本书,建议翻阅。题目链接 hereA linked list is given such that each node contains an additional random pointer which could point to any node in the list o....

文章 2023-10-26 来自:开发者社区

代码随想录Day4 链表基础2 LeetCodeT24 两两交换链表中的节点 LeetCode T19删除链表的倒数第N个节点 LeetCode面试题 链表相交 LeetCode 142 环形链表

本文思路及更详细解答均来自于:代码随想录 (programmercarl.com)LeetCode T24: 两两交换链表中的节点题目链接:24. 两两交换链表中的节点 - 力扣(LeetCode)1.思路1: 我们还是和之前一样设置一个dummy哨兵位虚拟头结点我们想做的就是把1和2交换,把3和4交换,至于5后面是空指针就没办法交换了,偶数项就是不包含第五个,这时候我们让current指针指向....

代码随想录Day4 链表基础2 LeetCodeT24 两两交换链表中的节点 LeetCode T19删除链表的倒数第N个节点 LeetCode面试题 链表相交 LeetCode 142 环形链表

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注