摘要: LeetCode 392 判断子序列 问题描述: 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 ⇐100)。 字符串的一个子序列是原始字符串删除一些(也可以不 阅读全文
posted @ 2020-08-28 14:58 CodeSPA 阅读(94) 评论(0) 推荐(0) 编辑
摘要: HTTP(0.9/ 1.0/ 1.1/ 2.0) 基础概念 URI: 请求报文格式: 响应报文格式: HTTP方法——请求报文第一行(请求行) GET: 获取资源 HEAD: 只获取报文首部,不返回报文主体部分。主要用于确认 URL 的有效性以及资源更新的日期时间等。 POST: 向服务器传输数据 阅读全文
posted @ 2020-08-28 14:26 CodeSPA 阅读(289) 评论(0) 推荐(0) 编辑
摘要: LeetCode 241 为运算表达式设计优先级 问题描述: 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 分治 任何一个完整的运算式(单目运算除外)都可以从运算符位置分成两个子运算式 阅读全文
posted @ 2020-08-28 10:14 CodeSPA 阅读(169) 评论(0) 推荐(0) 编辑
摘要: LeetCode 695 岛屿的最大面积 题目描述: 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 找到给定 阅读全文
posted @ 2020-08-28 09:58 CodeSPA 阅读(172) 评论(0) 推荐(0) 编辑
摘要: LeetCode 377 组合总数IV 题目描述: 给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。 动态规划 动态规划解法的设计(状态定义、状态转移)可以从递归解法开始 在递归解法中,每一次从数组中任选一个数nums[i],则子问题是同样的nums下找到的和为tag 阅读全文
posted @ 2020-08-28 09:15 CodeSPA 阅读(132) 评论(0) 推荐(0) 编辑