摘要: 题目 704. 二分查找 难度简单341收藏分享切换为英文接收动态反馈 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9 阅读全文
posted @ 2021-09-03 09:18 prnp 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目 14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"]输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"]输出 阅读全文
posted @ 2021-08-28 12:56 prnp 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目 13. 罗马数字转整数 难度简单1463收藏分享切换为英文接收动态反馈 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 阅读全文
posted @ 2021-08-27 20:33 prnp 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目 9. 回文数 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 示例 1: 输入:x = 121输出:true 示例 2: 输入:x = -121输 阅读全文
posted @ 2021-08-27 15:35 prnp 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输 阅读全文
posted @ 2021-08-25 20:35 prnp 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目 描述 给三个整数,求他们中的最大值。 样例 样例 1: 输入: num1 = 1, num2 = 9, num3 = 0 输出: 9 样例解释: 返回三个数中最大的数。​样例 2: 输入: num1 = 1, num2 = 2, num3 = 3 输出: 3 样例解释: 返回三个中最大的数字。 阅读全文
posted @ 2021-08-24 19:28 prnp 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题目 描述 给出两个整数 a , b ,以及一个操作符 opeator +, -, *, / 返回结果 a<operator>b 样例 样例 1: 输入: a = 1b = 2operator = + 输出: 3 解释: 返回 1 + 2 的结果 样例 2: 输入: a = 10b = 20oper 阅读全文
posted @ 2021-08-23 14:05 prnp 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目 描述 你正在和朋友玩一个游戏:桌子上有一堆石头,每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时,你是先手。 假设两个人都绝对理性,都会做出最优决策。给定石头的数量,判断你是否会赢得比赛。 举例:有四个石头,那么你永远不会赢得游戏。不管拿几个,最后一个石头一定会被你 阅读全文
posted @ 2021-08-23 11:06 prnp 阅读(14) 评论(0) 推荐(0) 编辑