首页 > TAG信息列表 > 小白刷题

leetcode小白刷题之旅----674. Longest Continuous Increasing Subsequence

仅供自己学习   题目： Given an unsorted array of integers nums, return the length of the longest continuous increasing subsequence (i.e. subarray). The subsequence must be strictly increasing. A continuous increasing subsequence is defined by two indices l and

leetcode小白刷题之旅----3. Longest Substring Without Repeating Characters

仅供自己学习，有借鉴成分。   题目： Given a string s, find the length of the longest substring without repeating characters.   思路： 1.下意识想到暴力是可以求解的，把所有无重复字母子串记录下来再来比较。但从每个字母开始遍历则总RT为O（n^2） 2.除了暴力后，自己在想的方法都很

小白刷题——回文数

JAVA小白自学中 回文数 题目 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 标题示例 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示

【小白刷题之路Day31】leetcode768. 最多能完成排序的块 II （动态规划、单调栈（没弄懂））

这个问题和“最多能完成排序的块”相似，但给定数组中的元素可以重复，输入数组最大长度为2000，其中的元素最大为10**8。arr是一个可能包含重复元素的整数数组，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。我们最

【小白刷题之路Day22】算法分类总结

一、双指针 leetcode接雨水　 此题双指针算法是对动态规划算法的空间复杂度的优化，还可以用栈的贪心算法做（略）     二、动态规划 leetcode接雨水 此题动态规划算法可以用双指针算法进行空间复杂度的优化，还可以用栈的贪心算法做（略） 斐波那契数列 跳台阶＆爬楼梯     三、深度优先遍

【小白刷题之路Day2】回溯法总结（dfs）

前言：回溯法和动态规划应该是考察率最多的两类算法，参考《从“排列问题”理解“回溯搜索”（DFS + 状态重置）、位掩码技巧、递归交换》，做一次总结   力扣No. 46 全排列   解决回溯问题，我的经验是 一定不要偷懒，拿起纸和笔，把这个问题的递归结构画出来，一般而言，是一个树形结构，这样思路和