摘要:1.反转字符串 题目链接:https://leetcode-cn.com/problems/reverse-string 题目描述: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 阅读全文
posted @ 2021-01-18 21:14 张宵 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/remove-element 题目描述: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修 阅读全文
posted @ 2021-01-18 19:16 张宵 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/longest-increasing-subsequence 题目描述: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例 阅读全文
posted @ 2021-01-17 15:00 张宵 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/search-insert-position 题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输 阅读全文
posted @ 2021-01-17 14:42 张宵 阅读(2) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/longest-common-subsequence 题目描述: 给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符 阅读全文
posted @ 2021-01-16 15:19 张宵 阅读(1) 评论(0) 推荐(0) 编辑
摘要:ps:最近在学习动态规划,昨天的零钱兑换理解的有点费劲,所以今天找了一题更为基础的动规题学习一下。 这一题实质就是斐波那契数列。 **学习链接:**https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-gui-hua- 阅读全文
posted @ 2021-01-15 15:53 张宵 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/coin-change 题目描述: 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数 阅读全文
posted @ 2021-01-14 16:13 张宵 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/longest-palindromic-substring/ 题目描述: 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 阅读全文
posted @ 2021-01-14 13:21 张宵 阅读(4) 评论(0) 推荐(0) 编辑
摘要:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用 阅读全文
posted @ 2021-01-12 20:26 张宵 阅读(5) 评论(0) 推荐(0) 编辑
摘要:1.题目链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 题目描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你 阅读全文
posted @ 2021-01-09 13:31 张宵 阅读(3) 评论(0) 推荐(0) 编辑