Skip to content
Navigation Menu
Sign in
Appearance settings
Platform
AI CODE CREATION
GitHub Copilot
Write better code with AI
GitHub Copilot app
Direct agents from issue to merge
MCP Registry
Integrate external tools
DEVELOPER WORKFLOWS
Actions
Automate any workflow
Codespaces
Instant dev environments
Issues
Plan and track work
Code Review
Manage code changes
Code Quality
Enforce quality at merge
APPLICATION SECURITY
GitHub Advanced Security
Find and fix vulnerabilities
Code security
Secure your code as you build
Secret protection
Stop leaks before they start
EXPLORE
Why GitHub
Documentation
Blog
Changelog
Marketplace
View all features
Solutions
BY COMPANY SIZE
Enterprises
Small and medium teams
Startups
Nonprofits
BY USE CASE
App Modernization
DevSecOps
DevOps
CI/CD
View all use cases
BY INDUSTRY
Healthcare
Financial services
Manufacturing
Government
View all industries
View all solutions
Resources
EXPLORE BY TOPIC
AI
Software Development
DevOps
Security
View all topics
EXPLORE BY TYPE
Customer stories
Events & webinars
Ebooks & reports
Business insights
GitHub Skills
SUPPORT & SERVICES
Documentation
Customer support
Community forum
Trust center
Partners
View all resources
Open Source
COMMUNITY
GitHub Sponsors
Fund open source developers
PROGRAMS
Security Lab
Maintainer Community
Accelerator
GitHub Stars
Archive Program
REPOSITORIES
Topics
Trending
Collections
Enterprise
ENTERPRISE SOLUTIONS
Enterprise platform
AI-powered developer platform
AVAILABLE ADD-ONS
GitHub Advanced Security
Enterprise-grade security features
Copilot for Business
Enterprise-grade AI features
Premium Support
Enterprise-grade 24/7 support
Pricing
Type
/
to search
Sign in
Sign up
Appearance settings
You signed in with another tab or window.
Reload
to refresh your session.
You signed out in another tab or window.
Reload
to refresh your session.
You switched accounts on another tab or window.
Reload
to refresh your session.
Dismiss alert
{{ message }}
Capchen
/
leetcode
Public
Notifications
You must be signed in to change notification settings
Fork
0
Star
0
Code
Issues
0
Pull requests
0
Actions
Projects
Security and quality
0
Insights
Additional navigation options
Code
Issues
Pull requests
Actions
Projects
Security and quality
Insights
main
Branches
Tags
Go to file
Code
Open more actions menu
Folders and files
Name
Name
Last commit message
Last commit date
Latest commit
History
58 Commits
58 Commits
1.两数之和.js
1.两数之和.js
11.盛最多水的容器.js
11.盛最多水的容器.js
112.路径总和.js
112.路径总和.js
1137.第-n-个泰波那契数.js
1137.第-n-个泰波那契数.js
1143.最长公共子序列.js
1143.最长公共子序列.js
121.买卖股票的最佳时机.js
121.买卖股票的最佳时机.js
122.买卖股票的最佳时机-ii.js
122.买卖股票的最佳时机-ii.js
128.最长连续序列.js
128.最长连续序列.js
13.罗马数字转整数.js
13.罗马数字转整数.js
134.加油站.js
134.加油站.js
135.分发糖果.js
135.分发糖果.js
138.随机链表的复制.js
138.随机链表的复制.js
139.单词拆分.js
139.单词拆分.js
146.lru-缓存.js
146.lru-缓存.js
149.直线上最多的点数.js
149.直线上最多的点数.js
15.三数之和.js
15.三数之和.js
1547.切棍子的最小成本.js
1547.切棍子的最小成本.js
155.最小栈.js
155.最小栈.js
167.两数之和-ii-输入有序数组.js
167.两数之和-ii-输入有序数组.js
171.excel-表列序号.js
171.excel-表列序号.js
189.轮转数组.js
189.轮转数组.js
19.删除链表的倒数第-n-个结点.js
19.删除链表的倒数第-n-个结点.js
198.打家劫舍.js
198.打家劫舍.js
2.两数相加.js
2.两数相加.js
20.有效的括号.js
20.有效的括号.js
202.快乐数.js
202.快乐数.js
206.反转链表.js
206.反转链表.js
209.长度最小的子数组.js
209.长度最小的子数组.js
21.合并两个有序链表.js
21.合并两个有序链表.js
2140.解决智力问题.js
2140.解决智力问题.js
215.数组中的第k个最大元素.js
215.数组中的第k个最大元素.js
221.最大正方形.js
221.最大正方形.js
232.用栈实现队列.js
232.用栈实现队列.js
238.除自身以外数组的乘积.js
238.除自身以外数组的乘积.js
27.移除元素.js
27.移除元素.js
274.h-指数.js
274.h-指数.js
279.完全平方数.js
279.完全平方数.js
28.找出字符串中第一个匹配项的下标.js
28.找出字符串中第一个匹配项的下标.js
283.移动零.js
283.移动零.js
3.无重复字符的最长子串.js
3.无重复字符的最长子串.js
300.最长递增子序列.js
300.最长递增子序列.js
322.零钱兑换.js
322.零钱兑换.js
3288.最长上升路径.js
3288.最长上升路径.js
350.两个数组的交集-ii.js
350.两个数组的交集-ii.js
373.查找和最小的-k-对数字.js
373.查找和最小的-k-对数字.js
380.o-1-时间插入、删除和获取随机元素.js
380.o-1-时间插入、删除和获取随机元素.js
403.青蛙过河.js
403.青蛙过河.js
42.接雨水.js
42.接雨水.js
438.找到字符串中所有字母异位词.js
438.找到字符串中所有字母异位词.js
442.数组中重复的数据.js
442.数组中重复的数据.js
49.字母异位词分组.js
49.字母异位词分组.js
5.最长回文子串.js
5.最长回文子串.js
509.斐波那契数.js
509.斐波那契数.js
55.跳跃游戏.js
55.跳跃游戏.js
56.合并区间.js
56.合并区间.js
560.和为-k-的子数组.js
560.和为-k-的子数组.js
61.旋转链表.js
61.旋转链表.js
62.不同路径.js
62.不同路径.js
63.不同路径-ii.js
63.不同路径-ii.js
64.最小路径和.js
64.最小路径和.js
66.加一.js
66.加一.js
70.爬楼梯.js
70.爬楼梯.js
740.删除并获得点数.js
740.删除并获得点数.js
746.使用最小花费爬楼梯.js
746.使用最小花费爬楼梯.js
76.最小覆盖子串.js
76.最小覆盖子串.js
765.情侣牵手.js
765.情侣牵手.js
796.旋转字符串.js
796.旋转字符串.js
80.删除有序数组中的重复项-ii.js
80.删除有序数组中的重复项-ii.js
82.删除排序链表中的重复元素-ii.js
82.删除排序链表中的重复元素-ii.js
86.分隔链表.js
86.分隔链表.js
88.合并两个有序数组.js
88.合并两个有序数组.js
92.反转链表-ii.js
92.反转链表-ii.js
983.最低票价.js
983.最低票价.js
README.md
README.md
View all files
Repository files navigation
README
More
items
Code
动态规划
问题特性
最优子结构
无后效性
解体思路
思考每轮的决策,定义状态,从而得到dp表
找出最优子结构,得出状态转移方程
确定边界及状态转移顺序
About
No description, website, or topics provided.
Resources
Readme
Activity
Stars
0
stars
Watchers
1
watching
Forks
0
forks
Report repository
Releases
Packages
Contributors
Languages
You can’t perform that action at this time.