- 博客(4)
- 收藏
- 关注
RSS订阅原创 【个人笔记】 力扣 Day 4
今天的题目相对来说比较简单，目前只是想着把题目做出来，还没有考虑到优化 1、在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源：力扣（LeetCode） class Solution { public: int findRepeatNumber(vector<int>& nums) { //建立map容器 map<int,.
2022-05-06 22:47:12
270
原创 【个人笔记】力扣 Day 3
1、请实现一个函数，把字符串 s 中的每个空格替换成"%20"。来源：力扣（LeetCode） 解题思路：通过拷贝原有字符串，如果被拷贝的字符串不是空格则正常拷贝，如果被拷贝的字符是空格则在新串中用‘%20’代替。 代码如下： class Solution { public: string replaceSpace(string s) { //定义一个字符串用于保存%20 const string temp = "%20"; //定义一个新串 string m_new; //
2022-05-05 21:39:35
1064
原创 【个人笔记】力扣 Day 2
昨天卡了到道，我好菜……想出来了再加上，去做今天的题了…… 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 来源：力扣（LeetCode） 错误总结： 之前最开始的时候没有弄明白random指针怎么去拷贝指向，最开始想的是先把原来的链表进行拷贝然后在想办法找到random指向。 后面发现不知道怎么去确定每个结点的random指向，特别是如果有相同值的结
2022-05-05 20:24:00
519
原创 【个人笔记】力扣 Day 1
1、用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )来源：力扣（LeetCode） 解题思路：用两个栈一个用于添加一个用于删除。 1：定义两个栈分别为push和pop 1.1 push栈用于添加入队，pop栈用于出队，每次添加的时候最后添加的元素在push栈的栈顶，每次删除的时候要删除的元素在pop栈的栈顶。 1.2
2022-05-03 21:42:26
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人