![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
于岫
这个作者很懒,什么都没留下…
展开
-
【每日一题刷LeetCode】剑指 Offer 06. 从尾到头打印链表(C#)
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000思路栈是最合适的,全部压入栈然后再出栈不过忘了怎么写栈了……写了个数组,是一样的/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode原创 2021-04-07 13:03:05 · 76 阅读 · 0 评论 -
【每日一题刷LeetCode】剑指 Offer 05. 替换空格(C#)
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”限制:0 <= s 的长度 <= 10000思路一新建一个字符串,然后遍历字符串s,当当前字符不为“ ”时,将该字符插入新字符串,当当前字符为“ ”时,将字符“%20”插入新字符串,结束后返回字符串注意:多个字符应该放在双引号里public class Solution { public string Repl原创 2021-04-06 08:50:43 · 94 阅读 · 0 评论 -
【每日一题刷LeetCode】剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回 true。给定原创 2021-03-29 15:00:05 · 192 阅读 · 0 评论 -
【每日一题刷LeetCode】剑指 Offer 03. 数组中重复的数字(C#)
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000思路1:第一个想到的肯定是穷举,任意两个配对,有一个配对上就跳出,然后就超时了。测试用例真狠。public class Solution { pub原创 2021-03-28 18:19:25 · 197 阅读 · 0 评论 -
【每日一题刷LeetCode】删除排序链表中的重复元素(C#)
删除排序链表中的重复元素存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表提示:链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列首先都要判断一下链表是否为空思路1:因为是有序的链表,所以只需要比对相邻的元素是否相同,双指针进行比较p->指向不重复的最后一个节点q->进行遍历若p->==q->.原创 2021-03-26 11:01:57 · 189 阅读 · 0 评论