摘要: 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 示例1 输入 ["abca","abc","abca","abc","abcc"] 返回值 "abc" # # # @param strs string字符串一维数组 # @return string字符串 # class Solution: 阅读全文
posted @ 2021-01-10 15:53 蒋励 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个链表,找出它们的第一个公共结点。 (注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) Tips: 首先我们要知道什么是公共节点,两个链表从某一节点开始,他们的next都指向同一个节点。但由于是单向链表的节点,每个节点只有一个next,因此从第 阅读全文
posted @ 2021-01-10 12:11 蒋励 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个给定的字符串,我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把着个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELL 阅读全文
posted @ 2021-01-10 11:06 蒋励 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5递归法: class Solution: def Mirror(self , pR 阅读全文
posted @ 2021-01-10 11:04 蒋励 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 给出两个有序的整数数组 和 ,请将数组 合并到数组 中,变成一个有序的数组注意:可以假设 数组有足够的空间存放 数组的元素, 和 中初始的元素数目分别为 和 # # # @param A int整型一维数组 # @param B int整型一维数组 # @return void # class So 阅读全文
posted @ 2021-01-10 10:30 蒋励 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现有重复数字的有序数组的二分查找。 输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一。 示例1 输入 5,4,[1,2,4,4,5] 返回值 3 说明 输出位置从1开始计算 # # 二分查找 # @param n int整型 数组长度 # @para 阅读全文
posted @ 2021-01-10 09:37 蒋励 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数 示例1 输入 7,2 返回值 "111" # # 进制转换 # @param M int整型 给定整数 # @param N int整型 转换到的进制 # @return string字符串 # class Solut 阅读全文
posted @ 2021-01-10 09:23 蒋励 阅读(100) 评论(0) 推荐(0) 编辑