526互联

leetcode crossing 1496 path

【LeetCode排序专题01】由旋转数组的最小数字引出的关于排序算法的讨论（冒泡排序、二分查找+暴力法）

旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1 ......
数组 算法 暴力 LeetCode 数字

nav_msgs/Path

nav_msgs/Path 消息用于描述一条路径信息。可以多设置几个坐标点，小车就会依次经过这些点。下面是消息格式 其中包含了header和poses两个部分： header：这个消息的头部信息，包括序列号seq、时间戳stamp和参考坐标系frame_id。 poses：一组路径点位姿信息，包含多 ......
nav_msgs msgs Path nav

go path ，go vendor，go mode 模式区别和发展

前言： 包是多个 Go 源码的集合，是一种高级的代码复用方案。 Go语言中为我们提供了很多内置包，如 fmt、os、io，strconv，strings 等 Go 语言的入口 main() 函数所在的包（package）叫 main。 main 包想要引用别的代码，必须同样以包的方式进行引用。 go ......
模式 vendor path mode go

[Leetcode Weekly Contest]339

链接：LeetCode [Leetcode]2609. 最长平衡子字符串 给你一个仅由 0 和 1 组成的二进制字符串 s 。 如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。 返回 s ......
Leetcode Contest Weekly 339

「动态规划」LeetCode 70(爬楼梯)

Leetcode 70 题 有人问我：烤冷面你这两周怎么总搞简单题？我想说：一步一步来～ 题干简述 给定： 假设你正在爬楼梯，需要爬 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。 要求：计算出有多少种爬楼梯的方式。 解题思路 如果我们缩小视野（把大问题化为小问题），爬到第 n 阶台阶有 ......
楼梯 LeetCode 动态 70

刷爆 LeetCode 周赛 339，贪心 / 排序 / 拓扑排序 / 平衡二叉树

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 339 场周赛，你参加了吗？这场周赛覆盖的知识点比较少，前三题很简单，第四题上难度。 周赛大纲 2609. 最长平衡子字符串（Easy） 模拟：$O(n)$ ......
拓扑 LeetCode 339

os.path

os.path 模块是系统路径操作模块，但实际的原理可以把它认为是处理包含斜杠("/")和反斜杠("\")字符串的模块，其中，斜杠("/")是 linux 系统下的路径分隔符，和反斜杠("\")是 windows 系统下的路径分隔符。也就是说，只要提供一个包含斜杠和反斜杠的字符串，os.path 模 ......
path os

LeetCode 145 二叉树的后序遍历

LeetCode | 145.二叉树的后序遍历 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 示例 1： 1 \ 2 / 3 输入：root = [1,null,2,3] 输出：[3,2,1] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1 ......
LeetCode 145

powershell path

https://github.com/ThePoShWolf/Utilities/blob/master/Misc/Set-PathVariable.ps1 <# .SYNOPSIS Modify the PATH environment variable. .DESCRIPTION Set-Pat ......
powershell path

【贪心】LeetCode 45. 跳跃游戏 II

题目链接 45. 跳跃游戏 II 思路 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为 起跳点。 11. 可以对每一个能作为 起跳点 的格子都尝试跳一次，把 能跳到最远的距离 不断更新。 如果从这个 起跳点 起跳叫做第 1 次 跳跃，那么从后面 3 个格子起跳 ......
LeetCode 45 II

反转链表hard-leetcode25

给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换 思路： 每k个节点翻转一次，相当于确定左右 ......
hard-leetcode leetcode hard 25

【贪心】LeetCode 55. 跳跃游戏

题目链接 55. 跳跃游戏 思路 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为 起跳点。可以对每一个能作为 起跳点 的格子都尝试跳一次，把能跳到最远的距离 不断更新。如果可以一直跳到最后，就成功了。 代码 class Solution { public bo ......
LeetCode 55

【DP】LeetCode 256. 粉刷房子

题目链接 256. 粉刷房子 假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n ......
LeetCode 房子 256

Leetcode刷题--最长回文子串/dp = [[False] * n for _ in range(n)]

官方动态规划解决最长回文串问题代码解释： class Solution: def longestPalindrome(self, s: str) -> str: n = len(s) #字符串的总长度 if n < 2: return s #如果字符串长度为1，则s本身就是最长回文串 max_len ......
回文 Leetcode False range for

[LeetCode] 2300. Successful Pairs of Spells and Potions

You are given two positive integer arrays spells and potions, of length n and m respectively, where spells[i] represents the strength of the ith spell ......
Successful LeetCode Potions Spells Pairs

leetcode题中的逆向思维——集锦

417. 太平洋大西洋水流问题 虽然题目要求的是满足向下流能到达两个大洋的位置，如果我们对所有的位置进行搜索，那么在不剪枝的情况下复杂度会很高。因此我们可以反过来想，从两个大洋开始向上流，这样我们只需要对矩形四条边进行搜索。搜索完成后，只需遍历一遍矩阵，满足条件的位置即为两个大洋向上流都能到达的位置 ......
集锦 leetcode 思维

path()方法函数定义

path()方法函数定义 path 函数在 Django中的的定义如下所示： path(route,view,kwargs,name) 它可以接收 4 个参数，其中前两个是必填参数后两个为可选参数。参数解析如下： 1. route route 是一个匹配 URL 的准则（类似正则表达式）。当 Dja ......
函数 方法 path

leetcode 394.字符串解码 Java

394.字符串解码 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格 ......
字符串 字符 leetcode Java 394

leetcode 739.每日的温度 Java

739.每日的温度 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73, ......
leetcode 温度 Java 739

leetcode 20. 有效的括号 Java

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入 ......
括号 leetcode Java 20

Leetcode（剑指offer专项训练）——DP专项（6）

排序的数目 题目 给定一个由 不同 正整数组成的数组 nums ，和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次，但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 32 位整数范围。 链接 无效DF ......
专项 Leetcode offer

Leetcode（剑指offer专项训练）——DP专项（5）

最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路：主要是要自己推出动态转移方程 $$ F(i)=min_{ ......
专项 Leetcode offer

【DP】LeetCode 64. 最小路径和

题目链接 64. 最小路径和 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 表示状态 假设到了右下角，考虑一下我们要存储的信息 走到最后坐标的最小步数 当前坐标的信息，用来判断是否走到了右下角 很容易联想到使用二维数组 dp[i][j ......
路径 LeetCode 64

【DP】LeetCode 70. 爬楼梯

题目链接 70. 爬楼梯 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 表示状态 假设走到了最后一层台阶，考虑一下我们要存储的信息： 走到这最后一层台阶的方法数 当前台阶数，用于判断是否走到了最后一层台阶 这时候很容易想到使用一维数组 ......
楼梯 LeetCode 70

[LeetCode] 1338. Reduce Array Size to The Half 数组大小减半

You are given an integer array arr. You can choose a set of integers and remove all the occurrences of these integers in the array. Return the minimum ......
数组 LeetCode 大小 Reduce Array

Leetcode（剑指offer专项训练）——DP专项（4）

加减的目标值 给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" ......
专项 Leetcode offer

代码随想录Day17-Leetcode110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和

110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......
随想录 之和 随想 路径 Leetcode

LeetCode 85. Maximal Rectangle

class Solution { public: int method(vector<int> h)//求柱状图中最大的矩形 { int n=h.size(); vector<int> l=vector<int> (n),r=l; stack<int> st; //预处理l，r数组 for(int ......
Rectangle LeetCode Maximal 85

Windows 如何让环境变量（例如PATH路径）设置后------不需要重启立即生效

##不重启生效方法 以修改环境变量“PATH”为例，修改完成后，进入DOS命令提示符，输入：set PATH=C: ，关闭DOS窗口。再次打开DOS窗口，输入：echo %PATH% ，可以发现“我的电脑”->“属性”->“高级”->“环境变量”中设置的 PATH 值已经生效。 不用担心DOS窗口中 ......
变量 路径 Windows 环境 PATH

leetcode876. 链表的中间结点

876. 链表的中间结点 方法一： 最简单的做法，先求出整个链表的长度，再求1/2处节点的位置。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode( ......
结点 leetcode 876
共1898篇  :58/64页 首页上一页58下一页尾页