Somnuspoppy - 博客园

2020年2月7日

摘要：题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。法一：非递归 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } 阅读全文

posted @ 2020-02-07 22:40 Somnuspoppy 阅读(139) 评论(0) 推荐(0) 编辑

替换空格

摘要：题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。法一：C++实现 class Solution { public: void replaceSpace(char *str,int 阅读全文

posted @ 2020-02-07 15:29 Somnuspoppy 阅读(149) 评论(0) 推荐(0) 编辑

二维数组中的查找

摘要：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法一：对于左下角的元素，它是第一列中最大的元素，也是最后一行中最小的元素，如果target小于阅读全文

posted @ 2020-02-07 14:43 Somnuspoppy 阅读(180) 评论(0) 推荐(0) 编辑

2019年12月23日

LeetCode 1025. Divisor Game

摘要：题目链接：https://leetcode.com/problems/divisor-game/ 题意：Alice和Bob玩一个游戏，Alice先开始。最初，黑板上有一个数字N。每一轮，选手首先需要选择一个数x（0<x<N且N%x==0），并将黑板上的数字N替换成N-x。如果哪个选手无法继续操作，则阅读全文

posted @ 2019-12-23 15:56 Somnuspoppy 阅读(228) 评论(0) 推荐(0) 编辑

2019年9月7日

LeetCode206. Reverse Linked List(反转链表)

摘要：题目链接：https://leetcode.com/problems/reverse-linked-list/ 方法一：迭代反转 https://blog.csdn.net/qq_17550379/article/details/80647926讲的很清楚方法二：递归反转解决递归问题从最简单的c 阅读全文

posted @ 2019-09-07 16:35 Somnuspoppy 阅读(223) 评论(0) 推荐(0) 编辑

SomnusMistletoe

公告