代码编织梦想

【每日一题】374. 猜数字大小-爱代码爱编程

374. 猜数字大小 - 力扣(LeetCode) 猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况

-爱代码爱编程

今天是代码随想录算法训练营第十五天 写了3道层次遍历的题目(应当还有7道可以照猫画虎)、226.翻转二叉树、101.对称二叉树 3道层次遍历的题目如下: 102. 二叉树的层序遍历 # 利用长度法 # Definitio

代码随想录 -- day23 -- ● 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树-爱代码爱编程

669. 修剪二叉搜索树 class Solution { public: TreeNode* trimBST(TreeNode* root, int low, int high) { if (root == nullptr ) return nullptr; if (root->val <

-爱代码爱编程

583. 两个字符串的删除操作  class Solution { public: int minDistance(string word1, string word2) { vector<vector<int>> dp(word1.size() + 1, vector<int>(wo

-爱代码爱编程

文档讲解:https://www.programmercarl.com/ 视频讲解:http://【数组中移除元素并不容易! | LeetCode:27. 移除元素】 https://www.bilibili.com/video/BV12A4y1Z7LP/?share_source=copy_web&vd_source=70cb2783e

-爱代码爱编程

目录 一、144.二叉树的前序遍历 1.题目要求 2.解题思路 3.代码实现(递归思想) 4.代码实现(迭代思想)  二、145.二叉树的后序遍历 1.题目描述 2.解题思路 3.代码实现(递归思想) 4.代码实现(迭代思想)   三、94.二叉树的中序遍历 1.题目描述 2.解题思路 3.代码实现(递归思想) 4.代码实现(

-爱代码爱编程

目录 1. 二分查找python举例 1. 二分查找 想象你在玩一个猜数字的游戏,数字范围是1到100。如果每次都猜中间的数字,然后根据提示(比如“猜大了”或“猜小了”)来调整你的猜测范

226.翻转二叉树 对称二叉树-爱代码爱编程

class Solution { public:     TreeNode* invertTree(TreeNode* root) {    if(root==NULL)return root;    swap(root->left,root->right);    invertTree(root->left);    inv

-爱代码爱编程

例子: 简单题 小技巧:单指针遍历,记录状态 代码如下: class Solution { public int captureForts(int[] forts) { int

卷不动了!262页leetcode算法刷题手册刷完终于上岸字节-爱代码爱编程

做过LeetCode题目的同学都知道,很多题目一开始做,没有思路,都是暴力解,基本上都是Beats 10%以内。然后再慢慢优化,基本Beats达成95%以上已经很厉害了。 Github上有一位BAT大佬总结了一本《LeetCode刷题手册》这本手册收录了LeetCode上最经典和最常考的1000+题目,按照不同的专题进行分类和讲解,每道题目都有详细的解答

-爱代码爱编程

题目链接 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 题目解析         1、求出当前矩阵左上角的元素和右下角的元素。         2、根据这两个元素来确定我们需要遍历的具体位置。         3、当遍历完一圈的时候更新左上角元素和右下角元素。 细节:         当遍历最后一行的时

2023-09-20 leetcode每日一题(拿硬币)-爱代码爱编程

2023-09-20每日一题 一、题目编号 LCP 06. 拿硬币 二、题目链接 点击跳转到题目位置 三、题目描述 桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中

leetcode 73. 矩阵置零-爱代码爱编程

题目链接 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 题目解析         1、定义两个变量,flag_col0与flag_row0。分别代表第一列和第一行是否为0。我们只需要遍历第一行和第一列,只要遇见0则对应的第一行和第一列就赋值为true.         2、我们使用第一行和第一列的数来去记录该行是否出现0

-爱代码爱编程

 代码随想录算法训练营第一天 | LeetCode 704.二分查找、 目录  代码随想录算法训练营第一天 | LeetCode 704.二分查找、LeetCode 27.移除元素 1. 数组理论基础  1.1 什么是数组 1.2 数组的创建及初始化 1.2.1 动态初始化:在创建数组时,直接指定数组中元素的个数 1.3 数组的使用 1.3

-爱代码爱编程

一、题目。 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所

leetcode 128. 最长连续序列-爱代码爱编程

题目链接:leetcode 128 1.题目 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 2.示例

-爱代码爱编程

目录 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答

-爱代码爱编程

LCP 06. 拿硬币 难度: 简单 来源: 每日一题 2023.09.20 桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有

leetcode 刷题-爱代码爱编程

二叉树遍历 思路 二叉树主要有两种遍历方式: 深度优先遍历:先往深走,遇到叶子节点再往回走。广度优先遍历:一层一层的去遍历。 深度优先遍历 前序遍历(递归法,迭代法)中序遍历(递归法,迭代法)后序遍历(递归法,迭代

-爱代码爱编程

49.字母异位词分组 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "