qq_39233290的博客

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。题解一：单向链表，从头往尾遍历，但是需要从尾到头打印，自然想到栈，遍历链表添加进栈里面，然后一个一个的出栈。/*运行时间：14ms占用内存：9572k*/public ArrayList<Integer> printListFromTailToHead02(ListNode listNode) { if...

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。牛客网题目地址应用场景：在网络编程中，如果URL参数中含有特殊字符，如空格，‘#’等，则可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在’%‘的后面跟上ASCII码的两个16进制...

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入:matrix = [[1, 3, 5, 7],[10, 11, 16, 20],[23, 30, 34, 50]]target = 3输出: true从最笨的办法想起，然后一步...

题目；给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。力扣题目链接牛客题目链接两道题相似不过要注意的是力扣的和牛客网有一点不一样关于元素的范围。下面的题解是力扣的。题解一一看到出现多次的数，就想到了遍历数组并利用哈希表来记录次数，具体思路，遍历数组，如果哈希表中没有此数则添加进哈希表，如果有此数，...