smart_1234的博客

题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入：head = [1,3,2]输出：[2,3,1]题解：class Solution { public int[] reversePrint(ListNode head) { Stack<ListNode> stack = new Stack<ListNode>(); ListNode temp = head; while(temp!=nul

题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。输入：s = “We are happy.”输出：“We%20are%20happy.”解答：class Solution { public String replaceSpace(String s) { return s.replace(" ","%20"); }}总结：本来的想法是把字符串截成一个一个字符放数组里，然后遍历，空格变成%20，正当我想不起来怎么截字符去搜String的查用方法

题目：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解答：class Solution { public int findRepeatNumber(int[] nums) { Set<Integer> set = new HashSet<Integer>(); int rep

题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。题解：class Solution { public int searchInsert(int[] nums, int target) { int start = 0; int last = nums.length-1; while(start<=last){ i

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。题解：class Solution { public int[] twoSum(int[] nums, int target) { int[] twoSum = new int[2]; for(int i=0;i&lt

题目：给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。题解：class Solution(){ public int[][] transpose(int[][] matrix){ int m = matrix.length;//原矩阵的行 int n = matrix[0].length;//原矩阵的列 int[][] transpose = new int[n][m]; for(int