合肥网吧爆炸随想
写于 2006-05-06先引用一下新闻片断和图片。5月5日晚上9时许,合肥市美菱大道民航小区附近两间相隔10多米的网吧相继发生爆炸,两次爆炸间隔仅十几分钟,据有关人士透露,本次爆炸至少造成1人死亡4人受伤。......经警方初步调查,位于美菱大道的“浩宇网吧”和“巨星网吧”均发生了爆炸,目前警方正...
【刷题】代码随想录算法训练营第二天| 977. 有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
目录 977、有序数组的平方双指针法209、长度最小的子数组滑动窗口59、螺旋矩阵II 977、有序数组的平方 文档讲解:https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%A...
代码随想录第二十天: 二叉树part06-力扣700 二叉搜索树中的搜索
class Solution { public TreeNode searchBST(TreeNode root, int val) { if(root == null) return null; if(root.val == val) return root; ...
代码随想录 图论
目录 797.所有可能得路径 200.岛屿数量 695.岛屿的最大面积 1020.飞地的数量 130.被围绕的区域 417.太平洋大西洋水流问题 827.最大人工岛 127.单词接龙 841.钥匙和房间 463.岛屿的周长 797.所有可能得路径 797. 所有可能的路径 中等 给你...
代码随想录day25(1)二叉树:二叉搜索树中的搜索(leetcode700)
题目要求:给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 思路:本题思路比较简单,由于二叉搜索树的特性,只需要比较当前节点与val的大小即可,如果大于就去左子树搜索,小于就去右子树搜索,直到搜索到...
代码随想录算法训练营第二十二天|leetcode17、216题-leetcode第216题
class Solution {private: vector<vector<int>> result; // 存放结果集 vector<int> path; // 符合条件的结果 // backtracking函数用于递归搜索符合条件的组合 ...
代码随想录算法训练营第二十四天|● 理论基础 ● 77. 组合(JS写法)
回溯理论基础 回溯法解决的问题都可以抽象为树形结构,因为回溯法解决的都是在集合中递归查找子集,集合的大小就构成了树的宽度,递归的深度,都构成的树的深度。递归就要有终止条件,所以必然是一棵高度有限的树(N叉树)。 回溯三部曲 1、回溯函数模板返回值以及参数 在回溯算法中,我的习惯是函数起名字为bac...
代码随想录算法训练营第四十六天|动态规划|139.单词拆分、关于多重背包,你该了解这些! 、背包问题总结篇!
139.单词拆分 文章 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = “leetcode”, wordDict ...
代码随想录算法训练营day53|第九章 动态规划part14-1035.不相交的线
其实本题和 1143.最长公共子序列 是一模一样的,大家尝试自己做一做。 视频讲解:动态规划之子序列问题,换汤不换药 | LeetCode:1035.不相交的线_哔哩哔哩_bilibili 代码随想录 确实是和上面的题目是一毛一样的,稍微改改变量上面的代码就能AC。 ...
代码随想录day17(2)二叉树:二叉树的后序遍历(leetcode145)
题目要求:实现二叉树的后序遍历。 思路:对于二叉树的后序遍历,通常可以使用递归算法与非递归(迭代)算法两种。 对于递归算法,我们首先应该确定递归函数的参数以及返回值,其次应该确定终止条件,最后再确定单层递归的逻辑。二叉树的参数一般包括根节点以及结果数组,终止条件应为此时结点为空结点,应该返回到上一层...
代码随想录算法训练营day39|62.不同路径、63. 不同路径 II-63. 不同路径 II
https://programmercarl.com/0063.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84II.htmlhttps://programmercarl.com/0063.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%...
二刷代码随想录算法训练营第二十天 |654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
目录 一、654. 最大二叉树 二、617. 合并二叉树 三、700. 二叉搜索树中的搜索 四、验证二叉搜索树 一、654. 最大二叉树 题目链接:力扣 文章讲解:代码随想录 视频讲解: 又是构造二叉树,又有很多坑!| LeetCode:654.最大二叉树 题目: 给定一个不重复的整数数组 ...
代码随想录算法训练营第21天
1、K次取反后最大化的数组和2、摆动序列3、用最少数量的箭引爆气球4、分发糖果5、分发饼干6、加油站7、最大子数组和8、根据身高重建队列9、柠檬水找零
3月7日代码随想录组合及优化
77.组合 77. 组合 - 力扣(LeetCode) 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1: 输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3]...
代码随想录算法训练营day38|理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯- 509. 斐波那契数
代码随想录 视频:手把手带你入门动态规划 | LeetCode:509.斐波那契数_哔哩哔哩_bilibili 动态规划五部曲: 1.确定dp[i]的含义:第i个数的斐波那契数值为dp[i] 2.确定递推公式:dp[i] = dp[i-1]+dp[i-2] 3.dp数组如何初始化:dp[0]...
代码随想录算法训练营day24
题目:77. 组合 参考链接:代码随想录 回溯法理论基础 回溯三部曲:回溯函数模板返回值以及参数、回溯函数终止条件、回溯搜索的遍历过程。 模板框架: void backtracking(参数) { if (终止条件) { 存放结果; return; } ...
代码随想录第二十五天 78.子集 90.子集II 491.非递减子序列
LeetCode 78 子集 题目描述 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],...
代码随想录刷题笔记 DAY 28 | 复原 IP 地址 No.93 | 子集 No.78 | 子集 II No.90
文章目录 Day 2801. 复原 IP 地址(No. 93)1.1 题目1.2 笔记1.3 代码02. 子集(No. 78)2.1 题目2.2 笔记2.3 代码03. 子集 II(No. 90)3.1 题目3.2 笔记3.3 代码 Day 28 01. 复原 IP 地址(No. 93) ...
@ 代码随想录算法训练营第8周(C语言)|Day53(动态规划)
@ 代码随想录算法训练营第8周(C语言)|Day53(动态规划) Day53、动态规划(包含题目 ● 392.判断子序列 ● 115.不同的子序列 ) 392.判断子序列 题目描述 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符...
@ 代码随想录算法训练营第8周(C语言)|Day51(动态规划)
@ 代码随想录算法训练营第8周(C语言)|Day51(动态规划) Day51、动态规划(包含题目 139.单词拆分 ) 139.单词拆分 题目描述 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 题目解答 char* ...