zhangsanM

摘要： 问题 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 解决 class Solution { public String replaceSpace(String s) { //创建一个新的字符数组来储存s的每个字符 int len1=s.length(); char[] arr=new 阅读全文

摘要： 问题 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 解决 // 1、利用栈输出 class Solution{ public int[] reversePrint(ListNode head){ Stack<ListNode> stack=new Stack<ListNode 阅读全文

摘要： 问题 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数， 判断数组中是否含有该整数。 解决 //1、线性查找 class Solution { public boolean findNum 阅读全文

摘要： 问题 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 解决 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode n 阅读全文

摘要： 问题 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 解决 //一、利用数学公式：ans=e^(1/2*logx) cla 阅读全文

摘要： 问题 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。(理解困难~~_~~) 解决 解法一: //这里分为全是9和不是全是9,也可以分为最后一位是9,最后一位 阅读全文

摘要： 问题 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 解决 // 将字符串划分为组成单词的小字符串 // 遇到空格就分 //返回最后一个单词长度 //反向遍历:利用倒序的方式进行查询 c 阅读全文

摘要： 问题： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 解决： // 贪心算法（动态规划）： class Solution { public int maxSubArray(int[] nums) { // 阅读全文

摘要： 问题 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 解决 // 排序数组 // 目标值 // 返回位置，或者被插入位置 //请必须使用时间复杂度为 O(log n) 的算法 阅读全文

摘要： 问题 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 解决 class Solution { public int strStr(String haystack, S 阅读全文