摘要：
问题 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 解决 // 将字符串划分为组成单词的小字符串 // 遇到空格就分 //返回最后一个单词长度 //反向遍历:利用倒序的方式进行查询 c 阅读全文
posted @ 2022-07-02 19:52
new_monkey
阅读(364)
评论(0)
推荐(0)
摘要：
问题： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 解决： // 贪心算法（动态规划）： class Solution { public int maxSubArray(int[] nums) { // 阅读全文
posted @ 2022-07-02 19:12
new_monkey
阅读(44)
评论(0)
推荐(0)
摘要：
问题 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 解决 // 排序数组 // 目标值 // 返回位置，或者被插入位置 //请必须使用时间复杂度为 O(log n) 的算法 阅读全文
posted @ 2022-07-02 14:40
new_monkey
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号