PaniniGu

开启LeetCode之路

终于有时间开始每天坚持做LeetCode题，博主现在以在CSDN上撰写解题思路为自我监督方式，坚持每天将当天的题目的解题思路记录下来。

LeetCode刷题路线：博主将计划按tag顺序做题，先以简单和中等难度为主。

编程语言：博主选择用C++来解题并记录。

共勉~

第一部分：栈

2019-05-09：

Leetcode 232. 用栈实现队列： https://blog.csdn.net/gjh13/article/details/90034055 难度：简单

LeetCode 496. 下一个更大元素 I ：https://blog.csdn.net/gjh13/article/details/90047695 难度：简单

Leetcode 682. 棒球比赛：https://blog.csdn.net/gjh13/article/details/90048331 难度：简单

2019-05-10

Leetcode 844. 比较含退格的字符串：https://blog.csdn.net/gjh13/article/details/90085181 难度：简单

Leetcode 94. 二叉树的中序遍历：https://blog.csdn.net/gjh13/article/details/90085551 难度：中等

2019-05-13

Leetcode 103. 二叉树的锯齿形层次遍历：https://blog.csdn.net/gjh13/article/details/90182542 难度：中等

Leetcode 144. 二叉树的前序遍历：https://blog.csdn.net/gjh13/article/details/90183335 难度：中等

2019-05-14

Leetcode 150. 逆波兰表达式求值：https://blog.csdn.net/gjh13/article/details/90212020 难度：中等

Leetcode 173. 二叉搜索树迭代器：https://blog.csdn.net/gjh13/article/details/90213612 难度：中等

第二部分：堆

2019-05-15

Leetcode 703. 数据流中的第K大元素：https://blog.csdn.net/gjh13/article/details/90246978 难度：简单

Leetcode 215. 数组中的第K个最大元素：https://blog.csdn.net/gjh13/article/details/90247102 难度：中等

2019-05-16

Leetcode 264. 丑数 II：https://blog.csdn.net/gjh13/article/details/90247437 难度：中等

Leetcode 313. 超级丑数：https://blog.csdn.net/gjh13/article/details/90258606 难度：中等

Leetcode 347. 前K个高频元素：https://blog.csdn.net/gjh13/article/details/90262399 难度：中等

Leetcode 373. 查找和最小的K对数字：https://blog.csdn.net/gjh13/article/details/90273634 难度：中等

2019-05-17

Leetcode 378. 有序矩阵中第K小的元素：https://blog.csdn.net/gjh13/article/details/90300904 难度：中等

Leetcode 451. 根据字符出现频率排序：https://blog.csdn.net/gjh13/article/details/90301243 难度：中等

第三部分：贪心算法

贪心算法的学习可看看这个博客：https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html

2019-05-18

Leetcode 122. 买卖股票的最佳时机 II ：https://blog.csdn.net/gjh13/article/details/90313752 难度：简单

Leetcode 455. 分发饼干：https://blog.csdn.net/gjh13/article/details/90313874 难度：简单

Leetcode 860. 柠檬水找零：https://blog.csdn.net/gjh13/article/details/90314185 难度：简单

Leetcode 134. 加油站：https://blog.csdn.net/gjh13/article/details/90314626 难度：中等

2019-05-19

Leetcode 376. 摆动序列：https://blog.csdn.net/gjh13/article/details/90341549 难度：中等

Leetcode 392. 判断子序列：https://blog.csdn.net/gjh13/article/details/90341922 难度：中等

第四部分：排序

2019-05-19

Leetcode 242. 有效的字母异位词：https://blog.csdn.net/gjh13/article/details/90342031 难度：简单

Leetcode 349. 两个数组的交集：https://blog.csdn.net/gjh13/article/details/90342471：难度：简单

Leetcode 350. 两个数组的交集 II：https://blog.csdn.net/gjh13/article/details/90342609 难度：简单

2019-05-23

Leetcode 147. 对链表进行插入排序：https://blog.csdn.net/gjh13/article/details/90480218 难度：中等

2019-05-25

Leetcode 148. 排序链表：https://blog.csdn.net/gjh13/article/details/90545932 难度：中等

Leetcode 179. 最大数：https://blog.csdn.net/gjh13/article/details/90547131 难度：中等

Leetcode 220. 存在重复元素 III：https://blog.csdn.net/gjh13/article/details/90550167 难度：中等

第五部分：位运算

2019-05-25

Leetcode 136. 只出现一次的数字：https://blog.csdn.net/gjh13/article/details/90550405 难度：简单

Leetcode 169. 求众数：https://blog.csdn.net/gjh13/article/details/90550660 难度：简单

2019-06-01

Leetcode 190. 颠倒二进制位：https://blog.csdn.net/gjh13/article/details/90727877 难度：简单

Leetcode 191. 位1的个数：https://blog.csdn.net/gjh13/article/details/90728069 难度：简单

Leetcode 231. 2的幂：https://blog.csdn.net/gjh13/article/details/90728209 难度：简单

Leetcode 268. 缺失数字：https://blog.csdn.net/gjh13/article/details/90728515 难度：简单

Leetcode 137. 只出现一次的数字 II ：https://blog.csdn.net/gjh13/article/details/90728971 难度：中等

Leetcode 187. 重复的DNA序列：https://blog.csdn.net/gjh13/article/details/90733161 难度：中等

Leetcode 201. 数字范围按位与：https://blog.csdn.net/gjh13/article/details/90733575 难度：中等

Leetcode 260. 只出现一次的数字 III：https://blog.csdn.net/gjh13/article/details/90734039 难度：中等

第六部分：树

2019-06-02

Leetcode 100. 相同的树：https://blog.csdn.net/gjh13/article/details/90737664 难度：简单

Leetcode 101. 对称二叉树：https://blog.csdn.net/gjh13/article/details/90737952 难度：简单

Leetcode 104. 二叉树的最大深度：https://blog.csdn.net/gjh13/article/details/90738048 难度：简单

Leetcode 107. 二叉树的层次遍历 II：https://blog.csdn.net/gjh13/article/details/90740002 难度：简单

Leetcode 257. 二叉树的所有路径：https://blog.csdn.net/gjh13/article/details/90742767 难度：简单

2019-06-13

Leetcode 95. 不同的二叉搜索树 II：https://blog.csdn.net/gjh13/article/details/91902718 难度：中等

2019-06-15

Leetcode 96. 不同的二叉搜索树：https://blog.csdn.net/gjh13/article/details/92103301 难度：中等

Leetcode 98. 验证二叉搜索树：https://blog.csdn.net/gjh13/article/details/92109267 难度：中等

Leetcode 102. 二叉树的层次遍历：https://blog.csdn.net/gjh13/article/details/92142549 难度：中等

Leetcode 105. 从前序与中序遍历序列构造二叉树：https://blog.csdn.net/gjh13/article/details/92164684 难度：中等

Leetcode 106. 从中序与后序遍历序列构造二叉树：https://blog.csdn.net/gjh13/article/details/92178372 难度：中等

Leetcode 113. 路径总和 II：https://blog.csdn.net/gjh13/article/details/92211700 难度：中等

2019-06-23

Leetcode 114. 二叉树展开为链表：https://blog.csdn.net/gjh13/article/details/93405065 难度：中等

Leetcode 116. 填充每个节点的下一个右侧节点指针：https://blog.csdn.net/gjh13/article/details/93407916 难度：中等

Leetcode 117. 填充每个节点的下一个右侧节点指针 II：https://blog.csdn.net/gjh13/article/details/93410685 难度：中等

Leetcode 129. 求根到叶子节点数字之和：https://blog.csdn.net/gjh13/article/details/93413515 难度：中等

2019-06-24

Leetcode 199. 二叉树的右视图：https://blog.csdn.net/gjh13/article/details/93536830 难度：中等

第七部分：深度优先搜索

2019-07-09

Leetcode 109. 有序链表转换二叉搜索树：https://blog.csdn.net/gjh13/article/details/95217506 难度：中等

2019-07-10

Leetcode 130. 被围绕的区域：https://blog.csdn.net/gjh13/article/details/95315955 难度：中等

Leetcode 133. 克隆图：https://blog.csdn.net/gjh13/article/details/95331596 难度：中等

Leetcode 200. 岛屿数量：https://blog.csdn.net/gjh13/article/details/95334898 难度：中等

Leetcode 207. 课程表：https://blog.csdn.net/gjh13/article/details/95343384 难度：中等

Leetcode 210. 课程表 II：https://blog.csdn.net/gjh13/article/details/95392164 难度：中等

第八部分：广度优先搜索

2019-07-16

Leetcode 127. 单词接龙：https://blog.csdn.net/gjh13/article/details/96157719 难度：中等

第九部分：设计

2019-07-20

Leetcode 146. LRU缓存机制：https://blog.csdn.net/gjh13/article/details/96589770 难度：中等

第十部分：Trie树

2019-07-20

Leetcode 208. 实现 Trie (前缀树)：https://blog.csdn.net/gjh13/article/details/96603832 难度：中等

2019-07-21

Leetcode 211. 添加与搜索单词 - 数据结构设计：https://blog.csdn.net/gjh13/article/details/96707733 难度：中等

第十一部分：递归

2019-07-21

Leetcode 698. 划分为k个相等的子集：https://blog.csdn.net/gjh13/article/details/96725648 难度：中等

第十二部分：脑筋急转弯

2019-07-21

Leetcode 292. Nim 游戏：https://blog.csdn.net/gjh13/article/details/96728691 难度：简单

Leetcode 319. 灯泡开关：https://blog.csdn.net/gjh13/article/details/96735882 难度：中等

第十三部分：队列

2019-07-25

Leetcode 621. 任务调度器：https://blog.csdn.net/gjh13/article/details/97243569 难度：中等

Leetcode 622. 设计循环队列：https://blog.csdn.net/gjh13/article/details/97250026 难度：中等

第十四部分：极小化极大

2019-07-26

Leetcode 375. 猜数字大小 II：https://blog.csdn.net/gjh13/article/details/97373834 难度：中等

第十五部分：蓄水池抽样

2019-07-26

Leetcode 382. 链表随机节点：https://blog.csdn.net/gjh13/article/details/97375156 难度：中等

Leetcode 398. 随机数索引：https://blog.csdn.net/gjh13/article/details/97375689 难度：中等

第十六部分：几何

2019-07-26

Leetcode 963. 最小面积矩形 II ：https://blog.csdn.net/gjh13/article/details/97392831 难度：中等

第十七部分：数组

2019-07-26

Leetcode 88. 合并两个有序数组：https://blog.csdn.net/gjh13/article/details/97395076 难度：简单

Leetcode 167. 两数之和 II - 输入有序数组：https://blog.csdn.net/gjh13/article/details/97395942 难度：简单

Leetcode 189. 旋转数组：https://blog.csdn.net/gjh13/article/details/97397650 难度：简单

2019-07-27

Leetcode 217. 存在重复元素：https://blog.csdn.net/gjh13/article/details/97565931 难度：简单

Leetcode 219. 存在重复元素 II：https://blog.csdn.net/gjh13/article/details/97567988 难度：简单

Leetcode 283. 移动零：https://blog.csdn.net/gjh13/article/details/97571971 难度：简单

2019-07-30

Leetcode 90. 子集 II：https://blog.csdn.net/gjh13/article/details/97759146 难度：中等

Leetcode 120. 三角形最小路径和：https://blog.csdn.net/gjh13/article/details/97763782 难度：中等

Leetcode 152. 乘积最大子序列：https://blog.csdn.net/gjh13/article/details/97790522 难度：中等

Leetcode 153. 寻找旋转排序数组中的最小值：https://blog.csdn.net/gjh13/article/details/97793603 难度：中等

Leetcode 162. 寻找峰值：https://blog.csdn.net/gjh13/article/details/97795082 难度：中等

Leetcode 209. 长度最小的子数组：https://blog.csdn.net/gjh13/article/details/97807712 难度：中等

第十八部分：哈希表

2019-08-03

Leetcode 202. 快乐数：https://blog.csdn.net/gjh13/article/details/98316709 难度：简单

Leetcode 204. 计数质数：https://blog.csdn.net/gjh13/article/details/98329825 难度：简单

Leetcode 205. 同构字符串：https://blog.csdn.net/gjh13/article/details/98335418 难度：简单

2019-08-14

Leetcode 138. 复制带随机指针的链表：https://blog.csdn.net/gjh13/article/details/99546237 难度：中等

Leetcode 166. 分数到小数：https://blog.csdn.net/gjh13/article/details/99565153 难度：中等

第十九部分：链表

2019-08-14

Leetcode 141. 环形链表：https://blog.csdn.net/gjh13/article/details/99567282 难度：简单

Leetcode 160. 相交链表：https://blog.csdn.net/gjh13/article/details/99572361 难度：简单

Leetcode 203. 移除链表元素：https://blog.csdn.net/gjh13/article/details/99573869 难度：简单

Leetcode 206. 反转链表：https://blog.csdn.net/gjh13/article/details/99578190 难度：简单

第二十部分：数学

2019-08-15

Leetcode 168. Excel表列名称：https://blog.csdn.net/gjh13/article/details/99648312 难度：简单

Leetcode 171. Excel表列序号：https://blog.csdn.net/gjh13/article/details/99649113 难度：简单

Leetcode 172. 阶乘后的零：https://blog.csdn.net/gjh13/article/details/99663086 难度：简单

2019-08-20

Leetcode 223. 矩形面积：https://blog.csdn.net/gjh13/article/details/99845686 难度：中等

Leetcode 279. 完全平方数：https://blog.csdn.net/gjh13/article/details/99850668 难度：中等

第二十一部分：双指针

2019-08-20

Leetcode 125. 验证回文串：https://blog.csdn.net/gjh13/article/details/99999440 难度：简单

2019-08-24

Leetcode 234. 回文链表：https://blog.csdn.net/gjh13/article/details/100058585 难度：简单

第二十二部分：字符串

2019-09-03

Leetcode 344. 反转字符串：https://blog.csdn.net/gjh13/article/details/100528334 难度：简单

Leetcode 345. 反转字符串中的元音字母：https://blog.csdn.net/gjh13/article/details/100528591 难度：简单

第二十三部分：二分查找

第二十四部分：分治算法

第二十五部分：动态规划

第二十六部分：回溯算法

48. 旋转图像 - 力扣（LeetCode） Fiee-77 #数组 leetcode 算法 python 数据结构数组
题目：给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例2：输入：matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,
图论算法经典题目解析：DFS、BFS与拓扑排序实战周童學数据结构与算法深度优先算法图论
图论算法经典题目解析：DFS、BFS与拓扑排序实战图论问题是算法面试中的高频考点，本博客将通过四道LeetCode经典题目（均来自"Top100Liked"题库），深入讲解图论的核心算法思想和实现技巧。涵盖DFS、BFS、拓扑排序和前缀树等知识点，每道题配有Java实现和易错点分析。1.岛屿数量(DFS遍历)问题描述给定一个由'1'(陆地)和'0'(水)组成的二维网格，计算岛屿的数量。岛屿由水平或
867. 转置矩阵--leetcode 黄油烤菠萝算法数据结构 leetcode java
867.转置矩阵简单提示给你一个二维整数数组matrix，返回matrix的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例2：输入：matrix=[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提示：m==
关于leetcode第56题合并重复区间的解析冬天里的懒喵
[toc]1.题目描述给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。https://leetcode-cn.co
Leetcode 热题100道刷题 Not--found leetcode 算法
哈希算法哈希表（HashTable）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。1.两数之和(Leetcode1)给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数
LeetCode热题100：哈希 Intro_Nitro LeetCode热题100 哈希算法 leetcode
1.两数之和题目链接：两数之和题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解题思路：我们创建一个哈希表，以数组的值做key，索引做value。对于每一个x，我们首先查询哈希表中是否存在target-
C++算法之单调栈ぼっち・ざ・ろっく!-後藤一里|ポチ C++算法 c++java 开发语言
C++算法中的单调栈：从入门到实战指南大家好！今天我们来聊聊C++算法中一个超级实用的工具——单调栈。别被名字吓到，它其实很简单，就像排队买奶茶一样：队伍总是从矮到高（或从高到矮）排得整整齐齐，这样处理问题时就特别高效。在算法面试里，单调栈是高频考点，LeetCode上很多难题（比如找“下一个更大元素”或算“柱状图最大面积”）都能用它轻松搞定。这篇文章，我会用接地气的语言，带大家一步步理解单调栈的
[LeetCode 169/229] Majority Element I/II (easy / medium) 灰睛眼蓝
LeetCode169IGivenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexistinthearray.Example
[leetcode]355. Design Twitter 大米GoGoGo leetcode 数据结构 leetcode design
题目链接：https://leetcode.com/problems/design-twitter/题意：这是一个设计类题目，本题要求设计一个Twitter，主要支持以下几种操作：发表一条状态postTweet(userId,tweetId)关注某个用户follow(followerId,followeeId):Followerfollowsafollowee对某个用户取消关注unfollow(f
【LeetCode】算法详解#8 ---螺旋矩阵 Fanxt_Ja 算法算法 leetcode 矩阵 java 辅助空间
1.题目介绍给定一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。提示：m==matrix.lengthn==matrix[i].length1spiralOrder(int[][]matrix){intm=matrix.length;intn=matrix[0].length;//定义临时数组记录访问位置int[][]temp=newint[matrix.length]
Leetcode力扣解题记录--第136题（查找单数）不愧是你呀 Leetcode leetcode 算法数据结构
题目链接：136.只出现一次的数字-力扣（LeetCode）题目描述给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nums=[4,1,2,1,2]输出：4示例3：输入：nums=[1]输出：1题目作
leetcode--334--递增的三元子序列 minningl
题目：给定一个未排序的数组，判断这个数组中是否存在长度为3的递增子序列。数学表达式如下:如果存在这样的i,j,k,且满足0≤i&nums){intfirst=INT_MAX;intsecond=INT_MAX;for(intnum:nums){if(num<=first){first=num;}elseif(num<=second){second=num;}else{returntrue;}}re
LeetCode｜Day26｜191. 位 1 的个数｜Python刷题笔记 Norvyn_7 leetcode刷题 leetcode python 笔记
LeetCode｜Day26｜191.位1的个数｜Python刷题笔记️本文属于【LeetCode简单题百日计划】系列点击查看系列总目录>>题目简介题号：191.位1的个数难度：简单题目链接：点击跳转题目描述编写一个函数，接收一个无符号整数n，返回其二进制表示中"1"的个数。这个问题通常被称为HammingWeight（汉明重量）。示例1：输入：n=11(二进制为00000000000000000
LeetCode｜Day19｜14. 最长公共前缀｜Python刷题笔记 Norvyn_7 leetcode刷题 leetcode python 笔记
LeetCode｜Day19｜14.最长公共前缀｜Python刷题笔记️本文属于【LeetCode简单题百日计划】系列点击查看系列总目录>>题目简介题号：14.最长公共前缀难度：简单题目链接：点击跳转题目描述（简要）编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例：输入：strs=["flower","flow","flight"]输出："fl"输入：str
LeetCode｜Day10｜917. 仅仅反转字母｜Python刷题笔记 Norvyn_7 leetcode刷题 leetcode python 笔记
LeetCode｜Day10｜917.仅仅反转字母｜Python刷题笔记️本文属于【LeetCode简单题百日计划】系列点击查看系列总目录>>题目简介题号：917.仅仅反转字母难度：简单题目链接：点击跳转题目描述（简要）给你一个字符串s，仅反转其中的字母字符，非字母字符保持原地不动。示例：输入：s="a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"解法：双指针法classSolut
LeetCode｜Day15｜125. 验证回文串｜Python刷题笔记 Norvyn_7 leetcode刷题 leetcode python 笔记
LeetCode｜Day15｜125.验证回文串｜Python刷题笔记️本文属于【LeetCode简单题百日计划】系列点击查看系列总目录>>题目简介题号：125.验证回文串难度：简单题目链接：点击跳转题目描述（简要）给定一个字符串s，判断它是否是回文串，仅考虑字母和数字字符，并忽略大小写。示例：输入：s="Aman,aplan,acanal:Panama"输出：true解释："amanaplana
LeetCode｜Day18｜20. 有效的括号｜Python刷题笔记 Norvyn_7 leetcode刷题 leetcode python 笔记
LeetCode｜Day18｜20.有效的括号｜Python刷题笔记️本文属于【LeetCode简单题百日计划】系列点击查看系列总目录>>题目简介题号：20.有效的括号难度：简单题目链接：点击跳转题目描述（简要）判断一个字符串中的括号是否有效。括号包括()[]{}左右匹配；顺序也必须正确；空字符串是有效括号。示例：输入：s="()[]{}"输出：true输入：s="(]"输出：false解法：栈+
leetcode0954. 二倍数对数组-medium 智趣代码实验室 Leetcode 算法 c++leetcode 数据结构
1题目：二倍数对数组官方标定难度：中给定一个长度为偶数的整数数组arr，只有对arr进行重组后可以满足“对于每个0&arr){std::sort(arr.begin(),arr.end(),[](inta,intb){returnabs(a)>abs(b);});unordered_mapl;for(inti:arr){if(l[i*2]){l[i*2]--;}else{l[i]++;}}for(
[LeetCode 376] 摆动序列来到了没有知识的荒原
376.摆动序列方法0出自评论区这位大佬，真的tql%%%思路其实和下面方法4的状态自动机差不多，但代码就是简洁很多。classSolution{public:intwiggleMaxLength(vector&nums){intn=nums.size();if(nnums[i-1]){up=down+1;}if(nums[i]&nums){if(nums.size()nums[i]){STATE
LeetCode 852：山脉数组的峰顶索引解析与实现
LeetCode852：山脉数组的峰顶索引解析与实现题目描述给定一个长度为n的整数山脉数组arr，其中的值先递增到一个峰值元素，然后递减。要求返回峰值元素的下标。题目要求必须设计并实现时间复杂度为O(log(n))的解决方案。示例示例1：输入：arr=[0,1,0]输出：1示例2：输入：arr=[0,2,1,0]输出：1示例3：输入：arr=[0,10,5,2]输出：1提示3arr[i+1]峰值元
差分数组巧解拼车难题 lbflyo 数据结构
力扣1094https://leetcode.cn/problems/car-pooling/车上最初有capacity个空座位。车只能向一个方向行驶（也就是说，不允许掉头或改变方向）给定整数capacity和一个数组trips,trip[i]=[numPassengersi,fromi,toi]表示第i次旅行有numPassengersi乘客，接他们和放他们的位置分别是fromi和toi。这些位
leetcode--1189--“气球” 的最大数量 minningl
题目：给你一个字符串text，你需要使用text中的字母来拼凑尽可能多的单词"balloon"（气球）。字符串text中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。示例1：输入：text="nlaebolko"输出：1示例2：输入：text="loonbalxballpoon"输出：2示例3：输入：text="leetcode"输出：0提示：1dt={{'b'
LeetCode - 字符串解码（栈数据结构/递归法）/ 接雨水（重复遍历/双指针法）葵续浅笑算法 leetcode
欢迎光临小站：致橡树字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输
LeetCode 391：完美矩形生当鼎食死封侯算法 leetcode 算法职场和发展
LeetCode391：完美矩形问题本质：精确覆盖的两个核心条件给定若干轴对齐的小矩形，判断它们是否能恰好覆盖一个大矩形（无重叠、无间隙）。需满足：面积守恒：所有小矩形的面积和等于大矩形的面积。顶点唯一：除大矩形的4个顶点外，其他顶点必须出现偶数次（重叠时顶点会被覆盖两次，间隙则会导致顶点缺失）。核心思路：面积+顶点统计1.面积校验遍历所有小矩形，计算大矩形的边界（最小左边界left、最小下边界b
代码随想录算法训练营第三十八天写个博客代码随想录打卡算法
LeetCode题目:1143.最长公共子序列1035.不相交的线53.最大子数组和392.判断子序列2094.找出3位偶数(每日一题)其他:今日总结往期打卡1143.最长公共子序列跳转:1143.最长公共子序列学习:代码随想录公开讲解问题:给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原
代码随想录算法训练营第二十七天天天开心(∩_∩) 算法 leetcode 职场和发展
LeetCode.455分发饼干题目链接分发饼干题解classSolution{publicintfindContentChildren(int[]g,int[]s){intcount=0;Arrays.sort(g);Arrays.sort(s);for(inti=0;i=g[count]){count++;}}returncount;}}解题思路这段代码实现了"分发饼干"问题的解决方案，其核心
LeetCode #535 Encode and Decode TinyURL TinyURL 的加密与解密 air_melt
535EncodeandDecodeTinyURLTinyURL的加密与解密Description:Note:ThisisacompanionproblemtotheSystemDesignproblem:DesignTinyURL.TinyURLisaURLshorteningservicewhereyouenteraURLsuchashttps://leetcode.com/problems/
组合问题（分割字符串） limitless_peter 算法
131.分割回文串-力扣（LeetCode）classSolution{private:vector>result;vectorpath;voidbacktracking(string&s,intstartIndex){if(startIndex>=s.size()){result.push_back(path);return;}for(inti=startIndex;i>partition(st
代码随想录训练因第三十天| 39.组合总和 40.组合总和ll 131.分割回文串焜昱错眩.. 算法
39.组合总和：文档讲解：代码随想录|39.组合总和视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！_哔哩哔哩_bilibili状态：已做出思路：这道题目的关键点是给出的数组是无重复的元素，并且同一个数字能无限重复使用，那么使用回溯的话递归条件就按照题目要求，就是组合数的和等于目标值。题目并没有限制组合数个数，所以不用记录每次组合个数。设置三个
【LeetCode 热题 100】51. N 皇后——回溯 xumistore LeetCode leetcode 算法职场和发展 java
Problem:51.N皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中‘Q’和‘.’分别代表了皇后和空位。文章目录整体思路完整代码时空复杂度时间复杂度：O(N!)空间复杂度
jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque qiaolevip 每天进步一点点学习永无止境跨域众观千象
XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
mysql 分区查询优化 annan211 java 分区优化 mysql
分区查询优化引入分区可以给查询带来一定的优势，但同时也会引入一些bug. 分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区，通过分区过滤可以让查询扫描更少的数据。所以，对于访问分区表来说，很重要的一点是要在where 条件中带入分区，让优化器过滤掉无需访问的分区。可以通过查看explain执行计划，是否携带 partitions
MYSQL存储过程中使用游标 chicony Mysql存储过程
DELIMITER $$ DROP PROCEDURE IF EXISTS getUserInfo $$ CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为：getUserInfo-- 参数为：date_day日期格式:2008-03-08-- BEGINdecla
mysql 和 sqlite 区别 Array_06 sqlite
转载： http://www.cnblogs.com/ygm900/p/3460663.html mysql 和 sqlite 区别 SQLITE是单机数据库。功能简约，小型化，追求最大磁盘效率 MYSQL是完善的服务器数据库。功能全面，综合化，追求最大并发效率 MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装，例如网站访问量比较大的。而sq
pinyin4j使用 oloz pinyin4j
首先需要pinyin4j的jar包支持；jar包已上传至附件内方法一:把汉字转换为拼音；例如：编程转换后则为biancheng /** * 将汉字转换为全拼 * @param src 你的需要转换的汉字 * @param isUPPERCASE 是否转换为大写的拼音； true:转换为大写；fal
微博发送私信随意而生微博
在前面文章中说了如和获取登陆时候所需要的cookie，现在只要拿到最后登陆所需要的cookie，然后抓包分析一下微博私信发送界面 http://weibo.com/message/history?uid=****&name=**** 可以发现其发送提交的Post请求和其中的数据，让后用程序模拟发送POST请求中的数据，带着cookie发送到私信的接入口，就可以实现发私信的功能了。
jsp 香水浓 jsp
JSP初始化容器载入JSP文件后，它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务，复写jspInit()方法就行了 JSP执行这一阶段描述了JSP生命周期中一切与请求相关的交互行为，直到被销毁。当JSP网页完成初始化后
在 Windows 上安装 SVN Subversion 服务端 AdyZhang SVN
在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号最佳阅读效果请访问原地址：http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx 现在的Subversion已经足够稳定，而且已经进入了它的黄金时段。我们看到大量的项目都在使
android开发中如何使用 alertDialog从listView中删除数据？ aijuans android
我现在使用listView展示了很多的配置信息，我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据，（ ArrayAdapter ，ArrayList，listView 全部删除），我知道在下面的onItemLongClick 方法中参数 arg2 是选中的序号，但是我不知道如何继续处理下去 1 2 3
jdk-6u26-linux-x64.bin 安装 baalwolf linux
1.上传安装文件(jdk-6u26-linux-x64.bin) 2.修改权限 [root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin 3.执行安装文件 [root@localhost ~]# cd /usr/local [root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
MongoDB经典面试题集锦 BigBird2012 mongodb
1.什么是NoSQL数据库？NoSQL和RDBMS有什么区别？在哪些情况下使用和不使用NoSQL数据库？ NoSQL是非关系型数据库，NoSQL = Not Only SQL。关系型数据库采用的结构化的数据，NoSQL采用的是键值对的方式存储数据。在处理非结构化/半结构化的大数据时；在水平方向上进行扩展时；随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。在考虑数据库的成熟
JavaScript异步编程Promise模式的6个特性 bijian1013 JavaScript Promise
Promise是一个非常有价值的构造器，能够帮助你避免使用镶套匿名方法，而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。在我们开始正式介绍之前，我们想看看Javascript Promise的样子： var p = new Promise(function(r
[Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager bit1129 zookeeper
ClientWatchManager接口 //接口的唯一方法materialize用于确定那些Watcher需要被通知 //确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path public interface ClientWatchManager { /** * Return a set of watchers that should
【Scala十五】Scala核心九：隐式转换之二 bit1129 scala
隐式转换存在的必要性，在Java Swing中，按钮点击事件的处理，转换为Scala的的写法如下： val button = new JButton button.addActionListener( new ActionListener { def actionPerformed(event: ActionEvent) {
Android JSON数据的解析与封装小Demo ronin47
转自：http://www.open-open.com/lib/view/open1420529336406.html package com.example.jsondemo; import org.json.JSONArray; import org.json.JSONException; import org.json.JSONObject; impor
[设计]字体创意设计方法谈 brotherlamp UI ui自学 ui视频 ui教程 ui资料
从古至今，文字在我们的生活中是必不可少的事物，我们不能想象没有文字的世界将会是怎样。在平面设计中，UI设计师在文字上所花的心思和功夫最多，因为文字能直观地表达UI设计师所的意念。在文字上的创造设计，直接反映出平面作品的主题。如设计一幅戴尔笔记本电脑的广告海报，假设海报上没有出现“戴尔”两个文字，即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
单调队列-用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值 bylijinnan java 算法面试题
import java.util.LinkedList; /* 单调队列滑动窗口单调队列是这样的一个队列：队列里面的元素是有序的，是递增或者递减题目：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求：f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就
struts2处理一个form多个submit chiangfai struts2
web应用中，为完成不同工作，一个jsp的form标签可能有多个submit。如下代码： <s:form action="submit" method="post" namespace="/my"> <s:textfield name="msg" label="叙述：">
shell查找上个月，陷阱及野路子 chenchao051 shell
date -d "-1 month" +%F 以上这段代码，假如在2012/10/31执行，结果并不会出现你预计的9月份，而是会出现八月份，原因是10月份有31天，9月份30天，所以-1 month在10月份看来要减去31天，所以直接到了8月31日这天，这不靠谱。野路子解决：假设当天日期大于15号
mysql导出数据中文乱码问题 daizj mysql 中文乱码导数据
解决mysql导入导出数据乱码问题方法：１、进入mysql，通过如下命令查看数据库编码方式： mysql> show variables like 'character_set_%'; +--------------------------+----------------------------------------+ | Variable_name&nbs
SAE部署Smarty出现：Uncaught exception 'SmartyException' with message 'unable to write dcj3sjt126com PHP smarty sae
对于SAE出现的问题：Uncaught exception 'SmartyException' with message 'unable to write file...。官方给出了详细的FAQ：http://sae.sina.com.cn/?m=faqs&catId=11#show_213 解决方案为： 01 $path
《教父》系列台词 dcj3sjt126com
Your love is also your weak point. 你的所爱同时也是你的弱点。 If anything in this life is certain, if history has taught us anything, it is that you can kill anyone. 不顾家的人永远不可能成为一个真正的男人。 &
mongodb安装与使用 dyy_gusi mongo
一.MongoDB安装和启动,widndows和linux基本相同 1.下载数据库, linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz 2.解压文件,并且放置到合适的位置 tar -vxf mongodb-linux-x86_64-ubun
Git排除目录 geeksun git
在Git的版本控制中，可能有些文件是不需要加入控制的，那我们在提交代码时就需要忽略这些文件，下面讲讲应该怎么给Git配置一些忽略规则。有三种方法可以忽略掉这些文件，这三种方法都能达到目的，只不过适用情景不一样。 1. 针对单一工程排除文件这种方式会让这个工程的所有修改者在克隆代码的同时，也能克隆到过滤规则，而不用自己再写一份，这就能保证所有修改者应用的都是同一
Ubuntu 创建开机自启动脚本的方法 hongtoushizi ubuntu
转载自： http://rongjih.blog.163.com/blog/static/33574461201111504843245/ Ubuntu 创建开机自启动脚本的步骤如下： 1) 将你的启动脚本复制到 /etc/init.d目录下以下假设你的脚本文件名为 test。 2) 设置脚本文件的权限 $ sudo chmod 755
第八章流量复制/AB测试/协程 jinnianshilongnian nginx lua coroutine
流量复制在实际开发中经常涉及到项目的升级，而该升级不能简单的上线就完事了，需要验证该升级是否兼容老的上线，因此可能需要并行运行两个项目一段时间进行数据比对和校验，待没问题后再进行上线。这其实就需要进行流量复制，把流量复制到其他服务器上，一种方式是使用如tcpcopy引流；另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
电商系统商品表设计 lkl
DROP TABLE IF EXISTS `category`; -- 类目表 /*!40101 SET @saved_cs_client = @@character_set_client */; /*!40101 SET character_set_client = utf8 */; CREATE TABLE `category` ( `id` int(11) NOT NUL
修改phpMyAdmin导入SQL文件的大小限制 pda158 sql mysql
　用phpMyAdmin导入mysql数据库时，我的10M的数据库不能导入，提示mysql数据库最大只能导入2M。　　 phpMyAdmin数据库导入出错：　　You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
Tomcat性能调优方案 Sobfist apache jvm tomcat 应用服务器
一、操作系统调优对于操作系统优化来说，是尽可能的增大可使用的内存容量、提高CPU的频率，保证文件系统的读写速率等。经过压力测试验证，在并发连接很多的情况下，CPU的处理能力越强，系统运行速度越快。。【适用场景】任何项目。二、Java虚拟机调优应该选择SUN的JVM，在满足项目需要的前提下，尽量选用版本较高的JVM，一般来说高版本产品在速度和效率上比低版本会有改进。 J
SQLServer学习笔记 vipbooks 数据结构 xml
1、create database school 创建数据库school 2、drop database school 删除数据库school 3、use school 连接到school数据库，使其成为当前数据库 4、create table class(classID int primary key identity not null) 创建一个名为class的表，其有一

开启LeetCode之路

你可能感兴趣的:(Leetcode)