03 2021 档案

刷链表的题都不要用Python
摘要：刷链表的题都不要用Python，用Java算了。 因为Python中链表用的ListNode结构是不允许成环的。 一旦成环就会报错： Error - Found cycle in the ListNode 例如反转链表这类的题，很多简洁的方法都用不了了 所以还是用Java吧 阅读全文
posted @ 2021-03-19 06:04 sbj123456789 阅读(44) 评论(0) 推荐(0) 编辑
强化学习的几个基本概念
摘要：根据环境的建模的角度划分：Model-Based 和 Model-Free Model-Based： 指 机器已对环境进行了建模，能在机器内部模拟出与环境相同或近似的状况 此时，任意状态x下执行动作a转移到x'的概率P是已知的，该转移带来的奖赏R也是已知的 Model-Based的问题可以用传统的强 阅读全文
posted @ 2021-03-18 10:45 sbj123456789 阅读(368) 评论(0) 推荐(0) 编辑
LeetCode #111 二叉树的最小深度
摘要：题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：2 示例 2： 输入：root = [2,null,3,null,4,nul 阅读全文
posted @ 2021-03-18 02:26 sbj123456789 阅读(36) 评论(0) 推荐(0) 编辑
NC127 最长公共子串
摘要：题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。 （子串意味着是连续的） 输入 "1AB2345CD","12345EF" 返回值 "2345" 动态规划法 先确定状态，f(i, j)表示str1中前i个字符和str2中前 阅读全文
posted @ 2021-03-18 02:15 sbj123456789 阅读(241) 评论(0) 推荐(0) 编辑
快速排序
摘要：理论部分可参考： https://labuladong.github.io/algo/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E5%BF%AB%E9%80%9F%E9%80%89%E6%8B%A9.html 这里给出一个简洁的P 阅读全文
posted @ 2021-03-10 09:00 sbj123456789 阅读(109) 评论(0) 推荐(0) 编辑
NC78 反转链表
摘要：输入一个链表，反转链表后，输出新链表的表头。 此题有四种解法，具体可参考： http://c.biancheng.net/view/8105.html 给出我个人最喜欢的一种：头插法 class Solution: # 返回ListNode def ReverseList(self, pHead): 阅读全文
posted @ 2021-03-10 03:37 sbj123456789 阅读(124) 评论(0) 推荐(0) 编辑

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