欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
  • Leetcode算法【114. 二叉树展开为链表】

    上周通过一位小伙伴,加入了一个氛围很好的小群,人不多,但是大家保持着对知识的渴望,让我很感动。 我自己也有一个群,人数也不多,但是能真正互动起来一起学习,一起进步的,还是太少。所以,现在也在学习如何让自己成为更好的群主,带动群活跃,带动一个社群活跃,带动小伙伴们一起进步,是我的愿景。当然,也不否认现 ...

    程序员文章站2023-11-14
  • LeetCode 50. Pow(x, n)

    "题目" 利用二进制的思想,我喜欢称其为倍增思想。 实现把x 的 x, x^2 , x^4 , x^8, x^16,x^32 ....算出来 存在数组里: pow[0] = x; pow[1] = x^2; pow[2] = x^4; pow[3] = x^8; .... 有了这个数组,任意的 x^ ...

    程序员文章站2023-11-13
  • [leetcode]不同路径三连击~

    题目 不同路径 1 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 输入说明 例如,上图是一个 7 x 3 的网格。有多少可能的路 ...

    程序员文章站2023-11-12
  • LeetCode——Department Highest Salary(花式使用IN以及GROUP BY)

    以前使用 ,都是局限于单个数值使用,从未尝试过多个数据使用 . 此题涉及两个表,肯定需要使用 操作. 此外,需要选取每个 的最大数值,那么肯定涉及 以及 操作. 综合以上因素,答案如下所示: ...

    程序员文章站2023-11-09
  • LeetCode——Department Top Three Salaries(巧妙使用子查询)

    此题的难度在于,选择部门的前三位高工资人员(注意,允许并列人员的存在)。 分析题目: 存在两张表,则肯定需要使用 ; 需要选取相同部门的前三名,原本想使用 以及 ; 然而 以及 无法满足并列前三名的要求,因此,只能对同张表使用 ,如果某个薪水满足 小于三个,则此人薪水在部门前三; 综上所述,答案如下 ...

    程序员文章站2023-11-09
  • LeetCode——Customers Who Never Order(灵活使用NOT IN以及IN)

    此题,竟然一时间没想到如何合理的解决方案,主要是有较长的时间没有使用 与`NOT IN`. 也是一个手熟的活,需要经常锻炼,以下是解题答案: ...

    程序员文章站2023-11-09
  • leetcode 921. 使括号有效的最少添加(Python)

    击败了百分之百的人,纪念一下。 ...

    程序员文章站2023-11-08
  • #leetcode刷题之路13-罗马数字转整数

    罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常 ...

    程序员文章站2023-11-08
  • #leetcode刷题之路48-旋转图像

    给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7 ...

    程序员文章站2023-11-06
  • #leetcode刷题之路46-全排列

    给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 两种方法,第一种用了STL中的函数,第二种用递归+回溯,我个人很喜欢第二种方法 ...

    程序员文章站2023-11-06
  • LeetCode刷题第二天

    2.给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 将 x设为结点 p的值。 ...

    程序员文章站2023-11-06
  • #leetcode刷题之路45-跳跃游戏 II

    给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后 ...

    程序员文章站2023-11-06
  • python(leetcode)-1.两数之和

    看到这道题,不难理解,就是找出两个值的和等于特定值的下标。 笔者没有太多的想法,用python暴力法先实现一遍 上代码(未通过-超出时间限制) 分析原因:代码两层for循环,时间复杂度为O(n^2),所以遇到数据量大的情况耗时较久。 优化:上代码(通过-6800ms)击败20% 解释一下: 两层fo ...

    程序员文章站2023-11-06
  • leetcode 136 Single Number bit Option

    Linked Url:https://leetcode.com/problems/single-number/ Given a non-empty array of integers, every element appears twice except for one. Find that sin ...

    程序员文章站2023-11-04
  • leetcode的Hot100系列--3. 无重复字符的最长子串--滑动窗口

    可以先想下这两个问题: 1、怎样使用滑动窗口? 2、如何快速的解决字符查重问题? 滑动窗口 可以想象一下有两个指针,一个叫begin,一个叫now 这两个指针就指定了当前正在比较无重复的字符串,当再往后读取一个字符的时候,就需要比较该字符在begin到now之间是否有重复,如果有重复的话,则记录当前 ...

    程序员文章站2023-11-04
  • 【leetcode】存在重复【C、Python】

    题目: 存在重复 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: ...

    程序员文章站2023-11-03
  • 【Leetcode】724-寻找数组的中心索引(Find Pivot Index)

    724

    程序员文章站2023-11-03
  • 荐 Leetcode_栈与队列

    225. 用队列实现栈链接:https://leetcode-cn.com/problems/implement-stack-using-queues/solution/225-yong-dui-lie-shi-xian-zhan-by-liucx-3/使用队列实现栈的下列操作:push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空解题思路栈:洗盘子,脏盘子放最上面(尾部进),洗盘子也从最上面开始(尾部出),简称后进先出

    程序员文章站2023-11-01
  • 5、有效的括号-Python-LeetCode-20

    题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: tr...

    程序员文章站2023-11-01
  • leetcode - 括号字符串是否有效

    括号字符串是否有效 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 / 给定一个只包括 '(',')','{','}','[',' ...

    程序员文章站2023-10-28