2021年4月
文章平均质量分 62
麻利麻利吼
这个作者很懒,什么都没留下…
展开
-
2021-4-20 不同路径
题目 不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向下 -> 向下向下 -> 向下 -> 向右向下 ->转载 2021-04-20 11:28:30 · 42 阅读 · 0 评论 -
2021-4-19 最长回文子串
class Solution {public: string longestPalindrome(string s) { int count = 0; int max,begin,end,i,j; max = 0; begin = end = 1; int len = s.length(); if(len == 0 || len == 1) return s; vector&l原创 2021-04-19 15:07:07 · 45 阅读 · 0 评论 -
20210407 最长湍流子数组
题目 最长湍流子数组当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时,我们称其为湍流子数组:若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1];或 若 i <= k < j,当 k 为偶数时,A[k] > A[k+1] ,且当 k 为奇数时, A[k] < A[k+1]。也就是说,如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数组是湍流子数组。返原创 2021-04-07 20:04:03 · 63 阅读 · 0 评论 -
2021-04-05 求最长递增子序列
class Solution {public: int lengthOfLIS(vector<int>& nums) { vector<int> dp(nums.size() , 1); int Max = 1; for(int i=1 ; i<dp.size() ; i++) { for(int j=0 ; j<i ; j++) {原创 2021-04-06 18:08:43 · 46 阅读 · 0 评论 -
2021-04-04一和零
给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。示例 1:输入:strs = [“10”, “0001”, “111001”, “1”, “0”], m = 5, n = 3输出:4解释:最多有 5 个 0 和 3 个 1 的最大子集是 {“10”,“0001”,“1”,“0”} ,因此答案是 4 。其他满足题意但较原创 2021-04-05 09:13:00 · 122 阅读 · 0 评论 -
2021-04-02 判断子序列
class Solution {public: bool isSubsequence(string s, string t) { if(s == "") return true; if(t == "") return false; int i,j; i = j = 0; for(i = 0 ; i<t.length() ; i++) { if(t[i] == s[j])原创 2021-04-03 13:22:04 · 131 阅读 · 0 评论