• 剑指offer系列刷题

    剑指offer! 1. 深度优先、广度优先搜索JZ 13 机器人的运动范围JZ 26 树的子结构JZ 27 二叉树的镜像JZ 28 对称的二叉树JZ 34 二叉树中和为某一值的路径秋招对我好点! 1. 深度优先、广度优先搜索 JZ 13

    2022-6-25
    33 0 0
  • leetcode 498: 对角线遍历

    [leetcode]题号498: 对角线遍历 题目:给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。示例 1输入:mat = [[1,2,3],[4,5,6],[7,8,9

    2022-6-25
    34 0 0
  • 滑动窗口算法

    滑动窗口,顾名思义就是一个可以变大变小的窗口,是双指针的一种高级运用滑动窗口的概念 滑动窗口是由双指针形成的一个空间,右指针扩大空间,左指针缩小空间(优化),滑动窗口是一种双指针技巧。这个算法技巧的思路非常简单,就是维护⼀个窗口,不断滑

  • 力扣1217. 玩筹码

    题目 有 n 个筹码。第 i 个筹码的位置是 position[i] 。 我们需要把所有筹码移到同一个位置。在一步中,我们可以将第 i 个筹码的位置从 position[i] 改变为: position[i] + 2 或 position[

    2022-6-25
    40 0 0
  • LeetCode刷题:532.数组中的K-diff数对

    题目描述:看到这个题目第一眼就:排序+回溯+剪枝,统计最后结果数 好消息是根据这个思路写出来了,成功解题 坏消息是因为下标问题卡了一个小时,压死骆驼的最后一根稻草 看到官方解答,官方思路:排序+二分查找,自闭了 排序+回溯+剪枝思路如下

  • leetcode

    leetcode 题目全排列电话号码的字母组合周赛 题目 全排列 题目链接 class Solution { public:void backtrack(const vector& nums, vector& res

    2022-6-25
    24 0 0
  • 【Leetcode】计算最长系列(动态规划)

    文章目录 计算最长系列(动态规划)594. 最长和谐子序列674. 最长连续递增序列300. 最长递增子序列1143. 最长公共子序列516. 最长回文子序列1218. 最长定差子序列718. 最长重复子数组978. 最长湍流子数组

  • LeetCode每日一题——719.找出第k小的数对距离

    文章目录 题目示例思路 题目 数对 (a,b) 由整数 a 和 b 组成,其数对距离定义为 a 和 b 的绝对差值。 给你一个整数数组 nums 和一个整数 k ,数对由 nums[i] 和 nums[j] 组成且满足 02 (1,1)

  • 【LeetCode第 80 场双周赛】

    感谢又给一次AK的机会,AK传送门文章目录 强密码检验器 II咒语和药水的成功对数替换字符后匹配统计得分小于 K 的子数组数目 强密码检验器 II题目 思路根据题意模拟即可 代码 class Solution {pu

    2022-6-25
    24 0 0
  • 剑指 Offer 03. 数组中重复的数字

    日常刷题中🐵前言:      当我们学习语言的过程中,刷题是相当重要的部分,它不仅可以提高我们的编程思维,同时也能锻炼自己的代码能力,所以我们要保证自己的刷题量 。给自己定个小目标,每天都要提交GitHub,每天

    2022-6-25
    26 0 0
  • 力扣(LeetCode)159. 至多包含两个不同字符的最长子串(2022.06.08)

    给定一个字符串 s ,找出 至多 包含两个不同字符的最长子串 t ,并返回该子串的长度。 示例 1: 输入: “eceba” 输出: 3 解释: t 是 “ece”,长度为3。 示例 2: 输入: “ccaabbb” 输出: 5 解释: t

    2022-6-14
    54 0 0
  • JZ54 二叉搜索树的第k个节点

    描述 给定一棵结点数为n 二叉搜索树,请找出其中的第 k 小的TreeNode结点值。 1.返回第k小的节点值即可 2.不能查找的情况,如二叉树为空,则返回-1,或者k大于n等等,也返回-1 3.保证n个节点的值不一样 数据范围: 0 l

    2022-6-14
    41 0 0
  • 【代码随想录】——二叉树层序遍历

    之前介绍的是二叉树的深度优先遍历,接着是二叉树的另外一种遍历方式——层序遍历。 层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而是用栈先进后出适合模拟深度优先

    2022-6-14
    44 0 0
  • CPP - 引用

    引用的基本使用 作用:给变量起别名 语法:数据类型 &别名 = 原名 int main() {int a = 10;int &b = a;cout << a << endl;

    2022-6-14
    27 0 0
  • LeetCode53. 最大子数组和

    目录 题目思路代码 题目 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-

    2022-6-14
    40 0 0
  • 牛客算法課 (算法入門班) 貪心與模擬(2)

    目录 [HNOI2003]激光炸d 帶權中位數的兩種解法 NC107658 poj3061 Subsequence NC18386 字符串 NC207040 丢手绢 NC20241 [SCOI2005]扫雷MINE 糖糖别胡说,我真的不是签

    2022-6-14
    41 0 0
  • 242. 有效的字母异位词【map.getOrDefault(c, 0) 、s.toCharArray()】

    题目链接:242. 有效的字母异位词 接口链接:Java中Map的getOrDefault()方法算法图class Solution {java 排序public boolean isAnagram(String s

    2022-6-14
    55 0 0
  • [双字符串映射]leetcode205:同构字符串(easy)

    题目: 题解: 思路:将字符串 s 中的每一个字符 a 映射到字符串 t 中对应位置的字符 b,同时将字符串 t 中的每一个字符 b 映射到字符串 s 中对应位置的字符 a,这样来检测是否发生冲突。 代码如下: class So

  • leetcode

    类型1:两数之和 需要枚举数组中的两个元素时,如果发现随着第一个元素的递增,第二个元素是递减的,就可以使用双指针的方法 1. 两数之和 思路: 题目有两个关键点:1.无序数组,要输出坐标(因此要是想排序就得记录value-index的值了)

    2022-6-14
    19 0 0