- 博客(5)
- 收藏
- 关注
RSS订阅原创 lcs leetcode1143 dp
最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。 示例 1： 输入：text1 = “abcde”, tex.
2021-08-07 18:49:02
490
原创 环形链表问题 -- LeetCode 142
环形链表 II 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：返回索引为 1 的链表节点 解释：链表中有一个环，其尾部连接到第二个节点。 ACcode: public ListNode detectCycle(ListNode head) { ListNode fast = head, slow = head; while (true) { .
2021-08-03 20:35:17
135
原创 旋转数组 --leetcode 189
旋转数组 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 先将数组反转,再从0到 k-1反转,再从k到length-1反转 时间复杂度O(n),空间复杂度O(1) ACcode: public class solution189 { public void rotate(int[] nums, int k) { k%=nums.length; reverse(nums,0,nums.length-1); .
2021-07-31 20:11:16
114
转载 线段树 -- (logn)求区间和、区间最大(小)值
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 154755 Accepted Submission(s): 53948 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写
2021-07-29 19:30:53
230
原创 逆序对 - 归并排序 -剑指Offer 51
逆序对 - 归并排序 -剑指Offer 51 题目 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 case1: 输入: [7,5,6,4] 输出: 5 用递归的归并排序解决: class Solution { public: int length; long long ans=0; int reversePairs(vector<int>& nums) { if(num
2021-07-27 10:03:45
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人