leetcode的Hot100系列--3. 无重复字符的最长子串--滑动窗口
可以先想下这两个问题： 1、怎样使用滑动窗口？ 2、如何快速的解决字符查重问题？ 滑动窗口 可以想象一下有两个指针，一个叫begin，一个叫now 这两个指针就指定了当前正在比较无重复的字符串，当再往后读取一个字符的时候，就需要比较该字符在begin到now之间是否有重复，如果有重复的话，则记录当前 ...
程序员文章站2023-11-04二叉树（LeetCode） C++相关知识代码 系列1
0、二叉树最大深度 原题目：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to ...
程序员文章站2023-10-09荐 八十一、Python | Leetcode 二叉树系列（下篇）
@Author：Runsen@Date：2020/7/6人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺前行，人生定会有所收获，不留遗憾 （作者：Runsen ）作者介绍：Runs...
程序员文章站2023-09-17Python | Leetcode数字系列（上篇）
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
程序员文章站2022-07-21IT编程LeetCode算法系列：4、Median of Two Sorted Arrays
目录 题目描述：算法描述：证明时间复杂度从而得到算法复杂度为O(lg(m+n))算法实现：题目描述：There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two ...
程序员文章站2022-07-15【leetcode系列】125. 验证回文串
题目地址https://leetcode-cn.com/problems/valid-palindrome/description/题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man,...
程序员文章站2022-07-13LeetCode 打家劫舍系列
点击去我的博客看看吧>-<欢迎指正参考来源： labuladong的算法小抄墙裂推荐上面那个大佬的算法文章。198. 打家劫舍1. 解法一：自顶向下递归有重叠子问题，所以可以选择一个备忘录class Solution { private int[] memo; public ...
程序员文章站2022-07-12leetcode常见-打家劫舍系列
leetcode-198-打家劫舍 题型：动态规划 难度：简单 题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，...
程序员文章站2022-07-12Leetcode.198.337——打家劫舍系列
dp经典问题198.问题描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之...
程序员文章站2022-07-12leetcode 打家劫舍 系列(I II III )
leetcode 198. 打家劫舍 easy 题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计...
程序员文章站2022-07-12【LeetCode】打家劫舍系列（I、II、III）
打家劫舍（House Robber）是LeetCode上比较典型的一个题目，涉及三道题，主要解题思想是动态规划，将三道题依次记录如下：（一）打家劫舍题目等级：198、House Robber（Easy）题目描述：You are a professional robber planning to ...
程序员文章站2022-07-12【LeetCode】每日一题（一）打家劫舍系列 动态规划
文章目录[198. 打家劫舍](https://leetcode-cn.com/problems/house-robber/)题目描述Solution[213. 打家劫舍 II](https://leetcode-cn.com/problems/house-robber-ii/)题目描述Soluti...
程序员文章站2022-07-12LeetCode刷题笔记 小偷三题 打家劫舍系列 198. 打家劫舍 213. 打家劫舍 II 337. 打家劫舍 III
小偷三题 打家劫舍系列198.打家劫舍最优213. 打家劫舍 II337. 打家劫舍 III递归超时哈希表记录另一198.打家劫舍完全相同的题目，优化过程见：程序员面试金典 面试题 17.16. 按摩师最优class Solution {public: int rob(vector<in...
程序员文章站2022-07-12leetcode198/213/337：打家劫舍系列解题
// LeetCode198.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <iostream>/***********************************************************************...
程序员文章站2022-07-12leetcode 打家劫舍系列 198、213、337 python 动规
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正，讨论交流。三道题都是动规解题，总体上就是在迭代的过程中保留更新两个数。分别是到目前为止，选择打劫相邻房子和不打劫相邻房子的最大值，迭代推出下一位置的结果。'''You are a professional robber plan...
程序员文章站2022-07-12【LeetCode】 ---- 打家劫舍系列问题思路与题解
打家劫舍198. 打家劫舍213. 打家劫舍II337. 打家劫舍III树形dp递归 + 记忆化总结198. 打家劫舍/** * 思路: 动态规划 * 1. 确定dp数组以及下标含义 * dp[i]: 考虑下标i(包括i)以内的房屋,最多可以偷窃的金额dp[i] * * 2. 确定递推...
程序员文章站2022-07-12【leetcode系列】【SQL】【简单】删除重复的电子邮箱
题目：题目链接： https://leetcode-cn.com/problems/delete-duplicate-emails/ 解题思路：delete的使用，使用表自己和自己关联 SQL：DELETE p1 FROM Person p1, Person p2 WHERE p1.Email = ...
程序员文章站2022-07-08【leetcode系列】【SQL】【简单】查找重复的电子邮箱
题目：题目链接： https://leetcode-cn.com/problems/duplicate-emails/ 解题思路：group by + having组合使用 SQL：select Email from(select Email, count(*) as num from Person...
程序员文章站2022-07-08荐 七十八、Python | Leetcode位运算系列
@Author：Runsen@Date：2020/7/5人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺前行，人生定会有所收获，不留遗憾 （作者：Runsen ）作者介绍：Runs...
程序员文章站2022-07-07IT编程【leetcode】BFS&DFS系列
目录一、Leetcode130. Surrounded Regions 一、Leetcode130. Surrounded Regions思路：1.判断边界是否为0，是的话BFS判断前后左右邻居是否为0，是的话说明是连通的，都设置为#(方便整体遍历时替换为0)2.遍历整个二维数组，把剩余的没联通的...
程序员文章站2022-07-07