2020年6月8日
LeetCode-5-最长回文子串
摘要： LeetCode-5-最长回文子串 题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 题目 这道题也是以前 阅读全文
posted @ 2020-06-08 17:04 樱花小猪 阅读(108) 评论(0) 推荐(0) 编辑
LeetCode-91-解码方法
摘要： LeetCode-91-解码方法 题目 一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' → 1 'B' → 2 ... 'Z' → 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 "AB"（1 2）或者 "L 阅读全文
posted @ 2020-06-08 16:51 樱花小猪 阅读(103) 评论(0) 推荐(0) 编辑
LeetCode-322-零钱兑换
摘要： LeetCode-322-零钱兑换 题目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1. 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 阅读全文
posted @ 2020-06-08 16:29 樱花小猪 阅读(110) 评论(0) 推荐(0) 编辑
2020年6月6日
LeetCode-152-乘积最大子数组
摘要： LeetCode-152-乘积最大子数组 题目 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2 阅读全文
posted @ 2020-06-06 19:55 樱花小猪 阅读(150) 评论(0) 推荐(0) 编辑
2020年6月2日
LeetCode-139-单词拆分
摘要： LeetCode-139-单词拆分 题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode" 阅读全文
posted @ 2020-06-02 20:45 樱花小猪 阅读(140) 评论(0) 推荐(0) 编辑
2020年6月1日
LeetCode-240-搜索二维矩阵II
摘要： LeetCode-240-搜索二维矩阵II 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], 阅读全文
posted @ 2020-06-01 18:57 樱花小猪 阅读(101) 评论(0) 推荐(0) 编辑
2020年5月31日
LeetCode-300-最长上升子序列
摘要： LeetCode-300-最长上升子序列 题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 思路 设定动态方程dp[i]表示从开始到第i个数字的最 阅读全文
posted @ 2020-05-31 21:22 樱花小猪 阅读(259) 评论(0) 推荐(0) 编辑
最小生成树
摘要： 最小生成树 最小生成树(MST)是属于图论中的一种算法，主要用于解决最短路径，最小费用等问题 目前有两种算法可以从一个加权图中找出最小生成树： 首先是Prime算法，这种算法可以在加权图中找到一棵生成总费用（距离）最小的树 即每个节点与父节点和子节点是最小（短）的。 但这种算法每次需要遍历图中所有节 阅读全文
posted @ 2020-05-31 20:25 樱花小猪 阅读(130) 评论(0) 推荐(0) 编辑
矩阵快速求幂
摘要： 矩阵快速求幂 在只使用标准库的情况下，c++没有现成的处理矩阵的标准库，所以矩阵的运算就比较麻烦，尤其是矩阵的乘法 加减法都可以对应位置做加减，乘法的运算相对比较复杂，幂运算又会带来的大量的乘法运算，所以这里记录一种 矩阵快速求幂的方法。这种方法可以将运算降低至指数次，原理是这样的： 1.矩阵A的m 阅读全文
posted @ 2020-05-31 20:23 樱花小猪 阅读(2421) 评论(0) 推荐(0) 编辑
C语言学习笔记_位运算
摘要： C语言学习笔记_位运算 知识点记录 基本位运算 按位与：全1为1，见0为0；与1相与无变化，与0相与变为0；可用于特定位清零 按位或：见1为1，全0为0；与1相或变为1，与0相或无变化；可用于特定位置1 异或：相同为0，不同为1；与1异或会取反，与0异或无变化；可用于特定位取反 移位运算 无符号数： 阅读全文
posted @ 2020-05-31 20:13 樱花小猪 阅读(369) 评论(0) 推荐(0) 编辑