leetcode
小钟233
既然选择了前方,便只顾风雨兼程
展开
-
字符串解码
https://leetcode-cn.com/problems/decode-string/思路:利用两个栈,一个字符栈,一个数字栈遇到’[‘:数字进栈,字符进栈(实现细节利用StringBuilder拼接)遇到’]':数字出栈,字符出栈class Solution { public String decodeString(String s) { StringBuilder sb = new StringBuilder(); Stack<Integer原创 2022-04-22 10:18:35 · 191 阅读 · 0 评论 -
最长重复子数组&最长重复子序列
两道字符串DP题最长重复子数组https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/class Solution { public int findLength(int[] nums1, int[] nums2) { int n = nums1.length; int m = nums2.length; int[][] dp = new int[n+1][m+1]原创 2022-04-21 12:24:19 · 630 阅读 · 0 评论 -
删除有序数组中的重复项【模板】
删除有序数组的重复项给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致class Solution { public int removeDuplicates(int[] nums) { if(nums.length==1) return 1; int left = 1; for(int right=1;right<原创 2022-04-20 11:19:58 · 291 阅读 · 0 评论 -
删除链表的倒数第N个节点
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。Method1常规解法: 求出链表长度,获得倒数第n+1个节点位置,删除/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * Li原创 2022-03-29 21:04:18 · 73 阅读 · 0 评论 -
实现strStr()
实现 strStr() 函数。给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。method1 暴力法时间复杂度 O(MN) 空间原创 2022-03-20 13:41:22 · 1127 阅读 · 0 评论 -
两道动态规划买股票的题
T1:给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它,然后在 同一天 出售。返回 你能获得的 最大 利润1、定义dp数组dp[i][0]定义为第i+1天时手上没有股票的情况;dp[i][1]定义为第i+1天时手上有股票的情况;2、确定递归方程(状态转移方程)手上没有股票时有两种情况:①卖出了股票,说明之前持有股票 ②今天没有进行交易,说明之前没有股票针对① A原创 2022-03-07 17:05:06 · 385 阅读 · 0 评论 -
给定一组数组,含有n种偶数个数字和2种奇数个数字,求这两种出现奇数次的数字
算法题原创 2022-02-22 19:25:57 · 305 阅读 · 0 评论 -
每日一题:求岛屿的数量
每日一题-岛屿数量https://leetcode-cn.com/problems/number-of-islands给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围示例1:输入:grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0原创 2020-11-18 13:37:10 · 930 阅读 · 1 评论