- 博客(5)
- 收藏
- 关注
RSS订阅原创 lcs leetcode1143 dp
最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。示例 1：输入：text1 = “abcde”, tex.
2021-08-07 18:49:02
359
原创 环形链表问题 -- 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
97
原创 旋转数组 --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
67
转载 线段树 -- (logn)求区间和、区间最大(小)值
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 154755 Accepted Submission(s): 53948Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写
2021-07-29 19:30:53
174
原创 逆序对 - 归并排序 -剑指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
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人