题目
文章平均质量分 51
haha9417
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第二天 | LeetCode 977. 有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59、螺旋矩阵
WU原创 2022-12-31 11:14:09 · 103 阅读 · 1 评论 -
代码随想录算法训练营第一天 | LeetCode 704. 二分查找、LeetCode 27. 移除元素
写了两道算法题原创 2022-12-28 15:53:04 · 611 阅读 · 0 评论 -
leetcode39-回溯组合求和
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 方法一:搜索回溯 我们定义递归函数 dfs(target, combine, idx) 表示当前在 candidates 数组的第 idx 位,还剩 target 要组合,已经组合的列表为 combine。递归的终止条件为 t原创 2020-11-02 20:21:44 · 254 阅读 · 0 评论 -
Leetcode-整数反转
整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 比如我们环境只能存储32位的有符号整数,则其数值范围为[-231,231-1],如果超出这个范围那么就返回0 方法:弹出和推入数字 ,溢出前进行检查 思路:们可以一次构建反转整数的一位数字。在这样做的时候,我们可以预先检查向原整数附加另一位数字是否会导致溢出。 反转整数的方法可以与反转字原创 2020-10-05 23:59:56 · 104 阅读 · 0 评论 -
最长回文字串的几种解法
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 1、暴力解法 public class 最长回文字串 { //暴力解法 public String longestPalindrome(String s){ int len=s.length(); if(len<2){原创 2020-09-25 19:13:09 · 215 阅读 · 0 评论 -
最长上升子序列
给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 方法一:动态规划 思路与算法: 定义 dp[i]dp[i] 为考虑前 ii 个元素,以第 ii 个数字结尾的最长上升子序列的长度,注意 \textit{nums}[i]nums[i] 必须被选取。 我原创 2020-09-22 19:12:57 · 265 阅读 · 0 评论 -
z字型变换
z字型变换: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数: string convert(string s, int numRows); 示例1: 输原创 2020-09-17 16:55:26 · 142 阅读 · 0 评论 -
初学栈 遇到的简单括号匹配问题
题目:题目描述: 现在,有一行括号序列,请你检查这行括号是否配对。 输入描述: 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入 数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", “]”, “(”, “)” 四种字符 输出描述: 每组输入数据的输出占一行,如果该字符串中所...原创 2019-05-30 18:05:52 · 210 阅读 · 0 评论