III
代码随想录 46天 day198.打家劫舍 | | 337.打家劫舍 III | 213.打家劫舍II
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 ......
216. 组合总和 III
找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。 class Solution { private: void traversal(int k,int n, ......
树(层序遍历)剑指 Offer 32 - III. 从上到下打印二叉树 III
题目描述: 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [ ......
1004. 最大连续1的个数 III
力扣题目链接 给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。 示例 1: 输入:nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出:6 解释:[1,1,1,0,0,1,1,1,1,1,1] 粗体数字从 ......
OI 学习笔记 III:字符串
阅读时建议在右下角开启目录。 本文涉及以下内容: 字符串的性质与结构 哈希及其扩展应用 trie & 有穷状态自动机 KMP & AC自动机 SA数组和SAM 1.字符串的性质与结构 ......
力扣 216. 组合总和 III
216. 组合总和 III 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 解释 ......
力扣---剑指 Offer 32 - III. 从上到下打印二叉树 III
请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [20, ......
day25 打卡216.组合总和III 17.电话号码的字母组合
day25 打卡216.组合总和III 17.电话号码的字母组合 216.组合总和III 216题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......
代码随想录 day 25 216.组合总和III | 17.电话号码的字母组合
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = 9 输出: ......
动态规划(17)、337. 打家劫舍III
题目连接:337. 打家劫舍 III - 力扣(LeetCode) 题目分析: 二叉树的后续遍历,dp[root] 表示 root节点的最大收益 dp[root] = max(dp[root.left] + dp[root.right], root.val + dp[root.left.left] ......
vulnhub靶场之HACKABLE: III
准备: 攻击机:虚拟机kali、本机win10。 靶机:Hackable: III,下载地址:https://download.vulnhub.com/hackable/hackable3.ova,下载后直接vbox打开即可。 知识点:lxd提权、hydra爆破、图片隐藏信息获取、端口敲门(knoc ......