基础编码
基础编码
Jackson95
研究方向:机器学习,决策控制,运筹优化
展开
-
14. 最长公共前缀
14. 最长公共前缀原创 2023-01-12 11:01:13 · 118 阅读 · 0 评论 -
DFS和BFS
一、实现方法DFS用递归实现;BFS用队列实现;二、应用问题BFS可以用于求解路径长度/节点深度;DFS可以用于求解有向无环图的拓扑序;原创 2020-03-28 00:14:39 · 130 阅读 · 0 评论 -
109. 数字三角形 中文English 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
算法1:递归dfs(结果超时)class Solution {public: /** * @param triangle: a list of lists of integers * @return: An integer, minimum path sum */ int minimumTotal(vector<vector<int...原创 2020-03-28 17:30:10 · 667 阅读 · 0 评论 -
1851. 购买通行证 亚历克斯计划参观博物馆,并在柜台上购买通行证。
算法1:过程模拟(算法复杂度O(N),其中N是最终的时间)class Solution {public: /** * @param arr: the line * @param k: Alex place * @return: the time when Alex requires to buy all passes */ int ...原创 2020-03-28 19:26:06 · 1238 阅读 · 0 评论