2022年5月16日
程序员面试金典：面试题 01.03. URL化
摘要： URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。） 示例 1： 输入："Mr John Smith ", 13 输出："Mr%20John%20Smi 阅读全文
posted @ 2022-05-16 11:58 Arthurma 阅读(15) 评论(0) 推荐(0) 编辑
程序员面试金典：面试题 01.02. 判定是否互为字符重排
摘要： 给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 思路：实际上就是比较两个字符串中相同字符的个数是否相同 class Solution { public boolean CheckPermutation(String s1, String s 阅读全文
posted @ 2022-05-16 11:53 Arthurma 阅读(17) 评论(0) 推荐(0) 编辑
Leetcode每日一题：22/05/16：面试题04.06：后继者
摘要： 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。 思路：二叉搜索树中序遍历有序，因此：中序后继节点，也就是比它大的最小的一个节点， 若节点存在右子树，则该最小值为右子树的最左叶子节点 若不存在右子树，则该最小值为左子树的父 阅读全文
posted @ 2022-05-16 11:49 Arthurma 阅读(16) 评论(0) 推荐(0) 编辑
Leetcode每日一题：22/05/15：三角形最大面积
摘要： 给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。 class Solution { public double largestTriangleArea(int[][] points) { //鞋带公式？？？确定不是在考数学？？？ double res = 0; int 阅读全文
posted @ 2022-05-16 11:47 Arthurma 阅读(14) 评论(0) 推荐(0) 编辑
2022年5月14日
程序员面试金典：[面试题 01.01. 判定字符是否唯一]
摘要： 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 限制： 0 <= len(s) <= 100 如果你不使用额外的数据结构，会很加分。 //法一：使用额外空间，记录次数 class Solution { public boolean isUnique(String astr) { int[ 阅读全文
posted @ 2022-05-14 13:22 Arthurma 阅读(27) 评论(0) 推荐(0) 编辑
剑指offer-19：正则表达式匹配
摘要： 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。 总体 阅读全文
posted @ 2022-05-14 13:19 Arthurma 阅读(30) 评论(0) 推荐(0) 编辑
2022年5月13日
剑指offer-68：节点的公共祖先
摘要： 初始： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 若当前节点值大于两个节点值，则说明这两个节点在该两个节点左子树中 若当前节点值小于两个节点值，则说明这两个节点在该两个节点右子树中 思路：对于二叉搜索树其后序遍历有序，因此若当前节点的值大于两个节点的值，则说明这两个节点在当前节点 阅读全文
posted @ 2022-05-13 19:38 Arthurma 阅读(17) 评论(0) 推荐(0) 编辑
22/5/13-字符串编辑操作
摘要： 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 class Solution { public boolean oneEditAway(String first, String second) { int m 阅读全文
posted @ 2022-05-13 19:34 Arthurma 阅读(84) 评论(0) 推荐(0) 编辑
剑指offer-67、字符串转换整数
摘要： 本题主要是对多种输入情况的讨论： 首部空格：删除即可； 符号位：三种情况，”+“，”-“，”无符号“；新建一个变量保存符号位，返回前判断正负即可。 非数字字符：遇到首个非数字的字符时，应立即返回。 数字字符： 字符转数字：遇到首个非数字的字符时，应立即返回。 数字拼接：res = res * 10 阅读全文
posted @ 2022-05-13 11:56 Arthurma 阅读(16) 评论(0) 推荐(0) 编辑
2022年5月12日
22/5/12-字符串排序
摘要： 给你由n个小写字母字符串组成的数组strs，其中每个字符串长度相等。这些字符串可以每个一行，排成一个网格。例如，strs = ["abc", "bce", "cae"]可以排列为： abc bce cae 你需要找出并删除不是按字典序升序排列的列。在上面的例子（下标从0开始）中，列 0（'a', ' 阅读全文
posted @ 2022-05-12 22:07 Arthurma 阅读(20) 评论(0) 推荐(0) 编辑