摘要：
LeetCode 841 钥匙与房间 问题描述: 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙rooms[i][j]由[0,1，.. 阅读全文
摘要：
LeetCode 268 缺失数字 问题描述: 异或运算 异或运算具有交换律 [0,...,n]的数组中有: (00)(11)...(n-1n-1)^n = n，其中括号内前者是下标、后者是数值 因此若其中某个值缺失，即: ...m(m+1^m+1)，则通过异或运算可以找到m 执行用时：0 ms, 阅读全文
摘要：
LeetCode 136 只出现一次的数字 问题描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 执行用时：1 ms, 在所有 Java 提交中击败了99.65%的 阅读全文
摘要：
LeetCode 461 汉明距离 问题描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 统计两个数二进制位不同的个数 方法一: 对最低位不断取模 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 阅读全文
摘要：
LeetCode 557 反转字符串中的单词 III 问题描述: 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 使用额外空间 从第一个非空格位置开始记录单词的长度len，直到下一个空格为止i为止 将[i-len, i-1]范围内的单词进行翻转 执行用时：10 阅读全文
摘要：
LeetCode 392 判断子序列 问题描述: 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 ⇐100）。 字符串的一个子序列是原始字符串删除一些（也可以不 阅读全文
摘要：
HTTP(0.9/ 1.0/ 1.1/ 2.0) 基础概念 URI: 请求报文格式: 响应报文格式: HTTP方法——请求报文第一行(请求行) GET: 获取资源 HEAD: 只获取报文首部，不返回报文主体部分。主要用于确认 URL 的有效性以及资源更新的日期时间等。 POST: 向服务器传输数据 阅读全文
摘要：
LeetCode 241 为运算表达式设计优先级 问题描述: 给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 分治 任何一个完整的运算式(单目运算除外)都可以从运算符位置分成两个子运算式 阅读全文
摘要：
LeetCode 695 岛屿的最大面积 题目描述: 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定 阅读全文
摘要：
LeetCode 377 组合总数IV 题目描述: 给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 动态规划 动态规划解法的设计(状态定义、状态转移)可以从递归解法开始 在递归解法中，每一次从数组中任选一个数nums[i]，则子问题是同样的nums下找到的和为tag 阅读全文