2021年3月29日
摘要: 题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums 阅读全文
posted @ 2021-03-29 18:30 wxcongajiayou 阅读(51) 评论(0) 推荐(0)
摘要: 题目描述: 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: a = 1, b = 1输出: 2 提示: a, b 均可能是负数或 0结果不会溢出 32 位整数 解题思路: (和s)=(非进位和n)+(进位和c) s=a+b => s 阅读全文
posted @ 2021-03-29 12:56 wxcongajiayou 阅读(45) 评论(0) 推荐(0)
  2021年3月28日
摘要: 题目描述: 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 阅读全文
posted @ 2021-03-28 23:01 wxcongajiayou 阅读(33) 评论(0) 推荐(0)
摘要: 题目描述: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。 示例 1: 输入: "the sky is blue"输出: "blue is sky 阅读全文
posted @ 2021-03-28 22:48 wxcongajiayou 阅读(33) 评论(0) 推荐(0)
  2021年3月27日
摘要: 题目描述: 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出:" 阅读全文
posted @ 2021-03-27 14:32 wxcongajiayou 阅读(68) 评论(0) 推荐(0)
摘要: 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2: 输入: 3输出: 3解释 阅读全文
posted @ 2021-03-27 13:50 wxcongajiayou 阅读(45) 评论(0) 推荐(0)
  2021年3月26日
摘要: 题目描述: 给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2: 给定链表 阅读全文
posted @ 2021-03-26 16:08 wxcongajiayou 阅读(57) 评论(0) 推荐(0)
摘要: 题目描述: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:["CQueue","appendTail", 阅读全文
posted @ 2021-03-26 14:38 wxcongajiayou 阅读(31) 评论(0) 推荐(0)
摘要: 题目描述: 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy."输出:"We%20are%20happy." 限制: 0 <= s 的长度 <= 10000 解题思路: 已知要返回一个新的字符串,则新的字符串的长度newS应该大于等于 阅读全文
posted @ 2021-03-26 13:34 wxcongajiayou 阅读(46) 评论(0) 推荐(0)
  2021年3月25日
摘要: 题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2: 输入:l1 = [], l2 = []输出:[]示例 3: 输入:l1 = 阅读全文
posted @ 2021-03-25 19:31 wxcongajiayou 阅读(33) 评论(0) 推荐(0)