CodeBlueFatty

摘要： 昨天端午gap了一天，今天继续。 之前都是零散地做题，感觉缺乏体系，今天开始就着labuladong的算法小抄来做题，顺便记下自己的阅读笔记。 核心套路篇1 首先是第一章，核心套路篇，这一章主要介绍算法解题的通用思路。 数据结构的核心是数组和链表，其它都是基于此二者的变体。 数据结构操作就是增删改查 阅读全文

摘要： 5. 最长回文子串 题目描述：给你一个字符串 s，找到 s 中最长的回文子串 思路 从最长入手，用p[i][j]记录从i-j中的最长回文 从回文入手，抓住回文中的中间值，依次求解各个字符作为中间值时的情况，并比较找出最大 尝试 第一次尝试 class Solution: def longestPal 阅读全文

摘要： 4. 从前序与中序遍历序列构造二叉树 题目描述：给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例： 输入: preorder = [3,9,20,15,7], inorde 阅读全文

摘要： 3. 最大子序列和问题 问题描述 给定一个整数序列，找出连续的子序列，使得该子序列的和最大，并返回这个最大和。 示例 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 原本想法 开始考虑用动态规划，用备忘录方法，但是后来 阅读全文

摘要： 2. 读书问题 题目描述：这是一道选择题。小明读一本10页的书，每天读1页或者2页，读完一共有多少种读法。 原先思路：我的思路是将其用组合原理解决。分别讨论有0，1，2，3，4，5个两页时的读法，但是在计算中间2，3，4时无从下手。 应该采用的思路：我先前的思路属于系统论，从全局到局部，但前提是要掌 阅读全文

摘要： 昨天做虾皮笔试，在做到编程题时，明明之前都有做过，但是一到现场，愣是做不出来，思路卡住就在那里罚做。我不愿再经历这样的痛苦时刻，于是打算每天刷题并进行算法分享。 1. 精确装满背包问题 题目要求：给定背包容量w，一行待选物品的重量c，要求选择的物品恰好能装满背包，同时输出具有最小物品数的方案。 注意 阅读全文