![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
邻家小辉
寻找这个世界的答案
展开
-
java实现输入一个链表的头节点,从尾到头反过来返回每个节点的值
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public int[原创 2021-03-02 18:13:16 · 419 阅读 · 1 评论 -
java实现一个函数,把字符串 s 中的每个空格替换成“%20“
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例: 输入:s = “We are happy.” 输出:“We%20are%20happy.” class Solution { public String replaceSpace(String s) { int length = s.length(); int number=0; for(int i=0;i<length;i++){ if(s.cha原创 2021-01-03 22:37:10 · 556 阅读 · 0 评论 -
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 解题思路: 如果没有重复数字,那么正常排序后,数字i应该在下标为i的位置,所以思路是重头扫描数组,遇到下标为i的数字如果不是i的话,(假设为m),那么我们就拿与下标m的数字交换。在交换过程中,如果有重复的数字发生,那么终止返原创 2021-01-02 21:21:53 · 1137 阅读 · 0 评论