2021年8月13日
Leetcode-面试题 01.03. URL化
摘要： 面试题 01.03. URL化 URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。） 按照题意模拟即可。 class Solution { public 阅读全文
posted @ 2021-08-13 19:39 dinghao1262 阅读(31) 评论(0) 推荐(0) 编辑
Leetcode-面试题 01.02. 判定是否互为字符重排
摘要： 面试题 01.02. 判定是否互为字符重排 给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 解题报告： 用一个整数数组映射26个字母，数组初始化为零，遍历字符串1，出现字母则计数加1，遍历字符串2，出现字母则计数减1，在遍历整数数组，判断数 阅读全文
posted @ 2021-08-13 19:11 dinghao1262 阅读(27) 评论(0) 推荐(0) 编辑
Leetcode-剑指 Offer 05. 替换空格
摘要： 剑指 Offer 05. 替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 遍历检索替换即可。 class Solution { public: string replaceSpace(string s) { string ans=""; for (int i=0;i<s.si 阅读全文
posted @ 2021-08-13 18:51 dinghao1262 阅读(18) 评论(0) 推荐(0) 编辑
2021年8月11日
Leetcode1572. 矩阵对角线元素的和
摘要： 1572. 矩阵对角线元素的和 给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。 请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。 用每行的行标分别表示在每一行上的主副对角线的元素。 $ mat[i][i],mat[i][cnt-1-i]$ 但需要注意的是，主对角线和副对 阅读全文
posted @ 2021-08-11 16:50 dinghao1262 阅读(46) 评论(0) 推荐(0) 编辑
Leetcode-剑指 Offer II 070. 排序数组中只出现一次的数字
摘要： 剑指 Offer II 070. 排序数组中只出现一次的数字 给定一个只包含整数的有序数组 nums ，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。 题意概述：找出数组中只出现一次的数字。 解题报告：利用异或的两个性质即可，对数组进行遍历。 \(x^{\wedge} x=0\ 阅读全文
posted @ 2021-08-11 16:28 dinghao1262 阅读(27) 评论(0) 推荐(0) 编辑
Leetcode-面试题 10.01. 合并排序的数组
摘要： 面试题 10.01. 合并排序的数组 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 题意概述：合并数组之后对新数组排序。 解题报告：将第一个数组中值为0的部分替代为第二个数 阅读全文
posted @ 2021-08-11 16:21 dinghao1262 阅读(26) 评论(0) 推荐(0) 编辑
Leetcode1913. 两个数对之间的最大乘积差
摘要： 1913. 两个数对之间的最大乘积差 两个数对 (a, b) 和 (c, d) 之间的 乘积差 定义为 (a * b) - (c * d) 。 例如，(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = 16 。 给你一个整数数组 nums ，选出四个 不同的 下标 阅读全文
posted @ 2021-08-11 16:07 dinghao1262 阅读(73) 评论(0) 推荐(0) 编辑
Leetcode1822. 数组元素积的符号
摘要： 1822. 数组元素积的符号 已知函数 signFunc(x) 将会根据 x 的正负返回特定值： 如果 x 是正数，返回 1 。 如果 x 是负数，返回 -1 。 如果 x 是等于 0 ，返回 0 。 给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。 返回 s 阅读全文
posted @ 2021-08-11 15:14 dinghao1262 阅读(86) 评论(0) 推荐(0) 编辑
Leetcode192. 统计词频
摘要： 192. 统计词频 写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见，你可以假设： words.txt只包括小写字母和 ' ' 。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。 示例: 假设 words.txt 内容如下： the d 阅读全文
posted @ 2021-08-11 09:28 dinghao1262 阅读(53) 评论(0) 推荐(0) 编辑
Leetcode1046. 最后一块石头的重量
摘要： 1046. 最后一块石头的重量 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x ⇐ y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； 如果 x != y，那么重量为 x 的石头将 阅读全文
posted @ 2021-08-11 08:44 dinghao1262 阅读(33) 评论(0) 推荐(0) 编辑
下一页