03 2023 档案

摘要:Leetcode(剑指offer专项训练)——DP专项(3)分割等和子集 给定一个非空的正整数数组 nums ,请判断能否将这些数字分成元素和相等的两部分。 Link 错误思路 TLS的思路: 记录下所有子集在mp中,但是会造成超时 class Solution { public: bool canPartition(vector<int>& nums) { 阅读全文
posted @ 2023-03-27 21:47 理想国的糕 阅读(12) 评论(0) 推荐(0) 编辑
摘要:CS143——第一章课程地址:Youtu视频:Stanford CS143 Compilers Intro to Compilers 编译器和解释器 编译器: offline离线 输入:程序 输出:exec 过程:在对输入数据进行处理前不会对程序进行处理 解释器: online在线 输入:程序+数据 输出:运算结果 过 阅读全文
posted @ 2023-03-27 17:24 理想国的糕 阅读(33) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-03-26 19:23 理想国的糕 阅读(2) 评论(0) 推荐(0) 编辑
摘要:Leetcode(剑指offer专项训练)——DP专项(2)三角形中最小路径之和 1.题目描述 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到 阅读全文
posted @ 2023-03-24 19:37 理想国的糕 阅读(10) 评论(0) 推荐(0) 编辑
摘要:Leetcode(剑指offer专项训练)——DP专项(1)路径的数目 题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径 链接 思路: 这是一道基础的DP题目,走到位置(1,1)只 阅读全文
posted @ 2023-03-24 17:20 理想国的糕 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示