zl程序教程

leetcode刷题四

  • 【玩转  Cloud Studio】打造在线leetcode刷题神器

    【玩转 Cloud Studio】打造在线leetcode刷题神器

    前言Cloud Studio 作为一款在线编辑器已经推出了2.0版本,笔者体验下来的感受是已经能够媲美本地编辑器了。作为云端编辑器,有很多本地编辑器无法比拟的优点,在不同主机、团队协作方面更胜一筹。但在某些方面还是有不足的地方,例如:目前支持的插件比较少、价格比较贵等缺点。如果想用于生产环境,只能等后续继续完善插件生态了。如果嫌价格太贵,可以自己购买云主机创建Cloud Studio工作空间就可以

    日期 2023-06-12 10:48:40     
  • 在刷了几百道LeetCode之后,我总结出了这几条刷题技巧

    在刷了几百道LeetCode之后,我总结出了这几条刷题技巧

    作者 | 梁唐大家好,我是梁唐。最近参加了几周LeetCode周赛,找回了一些当年比赛的感觉,也简单总结了一些常用的技巧,希望能够帮助到大家。string的修改首先来聊聊string类型的修改,众所周知,string是C++当中的字符串类型,我们可以很方便地对字符串进行拼接以及比较等处理。关于string类型要注意什么呢?要注意每一次的赋值是一个O(n)的操作,这里的n指的是字符串的长度。比如这周

    日期 2023-06-12 10:48:40     
  • LeetCode刷题系列(2)

    LeetCode刷题系列(2)

    1 颠倒二进制位分析:c++的bitset中封装了对二进制的操作:构造函数可以直接将整型转为其二进制表示,to_string()可将其二进制转为字符串形式,to_ulong()转为整数形式。 代码:class Solution { public: uint32_t reverseBits(uint32_t n) { bitset<32> x(n);

    日期 2023-06-12 10:48:40     
  • LeetCode刷题系列(3)

    LeetCode刷题系列(3)

    1 全排列方法一:c++的next_permutation()封装了全排列的实现,注意使用前先排序。 代码:class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> res;

    日期 2023-06-12 10:48:40     
  • LeetCode刷题系列(4)

    LeetCode刷题系列(4)

    1.剑指 Offer II 060. 出现频率最高的 k 个数字分析:统计排序再输出。代码:class Solution { public: static bool cmp(const pair<int, int>& x, const pair<int, int>& y) { return x.second > y.second

    日期 2023-06-12 10:48:40     
  • LeetCode 刷题笔记——day 8

    LeetCode 刷题笔记——day 8

    LeetCode 刷题笔记——day 811. 盛最多水的容器难度:中等给你 n 个非负整数 a1,a2,...,a``n,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。**说明:**你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,

    日期 2023-06-12 10:48:40     
  • leetcode刷题(126)——1289. 下降路径最小和 II

    leetcode刷题(126)——1289. 下降路径最小和 II

    给你一个 n x n 整数矩阵 arr ,请你返回 非零偏移下降路径 数字和的最小值。非零偏移下降路径 定义为:从 arr 数组中的每一行选择一个数字,且按顺序选出来的数字中,相邻数字不在原数组的同一列。示例 1:输入:arr = [[1,2,3],[4,5,6],[7,8,9]] 输出:13 解释: 所有非零偏移下降路径包括: [1,5,9], [1,5,7], [1,6,7], [1,6,8]

    日期 2023-06-12 10:48:40     
  • LeetCode 刷题常用数据结构(Go 篇)

    LeetCode 刷题常用数据结构(Go 篇)

    前言最近重新开始用 Go 刷 LeetCode 算法题,针对工作需求的算法刷题其实主要是锻炼解决问题的思路和代码撰写能力,而不是像算法竞赛那样用复杂的数据结构,所以常用的数据结构和操作并不多,熟练使用也能很好地提升自己的代码质量,特此做一个整理,以便于查阅。数据结构数组初始化// 初始化一个大小为10,默认值为0的数组 nums := make([10]int) // 初始化一个二位boolea

    日期 2023-06-12 10:48:40     
  • 1143. 最长公共子序列——【Leetcode每日刷题】

    1143. 最长公共子序列——【Leetcode每日刷题】

    1143. 最长公共子序列 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新

    日期 2023-06-12 10:48:40     
  • 300. 最长递增子序列——【Leetcode每日刷题】

    300. 最长递增子序列——【Leetcode每日刷题】

    300. 最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余

    日期 2023-06-12 10:48:40     
  • 91. 解码方法 ——【Leetcode每日刷题】

    91. 解码方法 ——【Leetcode每日刷题】

    91. 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : ‘A’ -> “1” ‘B’ -> “2” … ‘Z’ -> “26” 要 解码 已编码的消息&#x

    日期 2023-06-12 10:48:40     
  • LeetCode刷题笔录Add Binary

    LeetCode刷题笔录Add Binary

    Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Return "100". 详细一位一位地加即可了,考虑进位的问题。还有最后记得把生成的string反过来再返回,由于我们是从最低位開始加的。 public c

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】455.分发饼干

    【Leetcode刷题Python】455.分发饼干

    1 题目 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】23. 合并K个升序链表

    【Leetcode刷题Python】23. 合并K个升序链表

    1 题目 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 输入:lists = [[1,4,5],[1,3,4],[

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】25.K 个一组翻转链表

    【Leetcode刷题Python】25.K 个一组翻转链表

    1 题目 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍ÿ

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】203.移除链表元素

    【Leetcode刷题Python】203.移除链表元素

    1 题目 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val val 的节点,并返回 新的头节点 。 2 解析 (1)

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】138. 复制带随机指针的链表

    【Leetcode刷题Python】138. 复制带随机指针的链表

    1 题目 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】21. 合并两个有序链表

    【Leetcode刷题Python】21. 合并两个有序链表

    1 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 2 解析 (1)方法一:递归 (2ÿ

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】206.反转链表

    【Leetcode刷题Python】206.反转链表

    1 题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:

    日期 2023-06-12 10:48:40     
  • 【2022最新】Vscode配置Python环境Leetcode刷题指南

    【2022最新】Vscode配置Python环境Leetcode刷题指南

    目录 1 安装Vscode配置python环境2 配置Leetcode插件并登录3 Vscode刷题调试、查看、提交教程 1 安装Vscode配置python环境 不同的操作系统,环境

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】145. 二叉树的后序遍历

    【Leetcode刷题Python】145. 二叉树的后序遍历

    1 题目 给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[3,2

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】144. 二叉树的前序遍历

    【Leetcode刷题Python】144. 二叉树的前序遍历

    1 题目 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】473. 火柴拼正方形

    【Leetcode刷题Python】473. 火柴拼正方形

    1 题目 你将得到一个整数数组 matchsticks ,其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒,但你可

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】40. 组合总和 II

    【Leetcode刷题Python】40. 组合总和 II

    1 题目 给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】852. 山脉数组的峰顶索引

    【Leetcode刷题Python】852. 山脉数组的峰顶索引

    1 题目 符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得&#

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】278. 第一个错误的版本

    【Leetcode刷题Python】278. 第一个错误的版本

    1 题目 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】611. 有效三角形的个数

    【Leetcode刷题Python】611. 有效三角形的个数

    1 题目 给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。 示例 1: 输入: nums = [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】26. 删除有序数组中的重复项

    【Leetcode刷题Python】26. 删除有序数组中的重复项

    1 题目 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 2 解析

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】714. 买卖股票的最佳时机含手续费

    【Leetcode刷题Python】714. 买卖股票的最佳时机含手续费

    1 题目 给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 ;整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易,但是你每笔交易都需

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】矿泉水问题

    【Leetcode刷题Python】矿泉水问题

    深信服公司的算法笔试题 1 题目 小明横穿沙漠,需要携带至少x毫升的水。 有两种规格的矿泉水可供选购:小瓶矿泉水每瓶500ml,价格a元。大瓶矿泉水每瓶1500ml࿰

    日期 2023-06-12 10:48:40     
  • 【Leetcode刷题Python】518. 零钱兑换 II

    【Leetcode刷题Python】518. 零钱兑换 II

    1 题目 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。

    日期 2023-06-12 10:48:40