草庐IT

leetCode

全部标签

LeetCode:剑指Offer 05. 替换空格 (字符串)

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123上一题:344.反转字符串本文速览:🌻剑指Offer05.替换空格-简单🌼151.反转字符串中的单词-中等一、🌱剑指Offer05.替换空格题目描述:请实现一个函数,把字符串s中的每个空格替换成"%20"。来源:力扣(LeetCode)难度:简单提示:0示例1:输入:s=“Wearehappy.”输出:“We%20are%20happy.”🌴解题1.字符串处理char[]ans=s.toCharArray();可以把字符串先转为字符数组;s.charAt(i)可以获取字符串下标i元素。对于本题,把字符中的空格替换为%2

LeetCode279:完全平方数,动态规划解法超过46%,作弊解法却超过97%

本篇概览这是道高频面试题,值得一看首先,这道题的难度是中等来看题目描述:给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9提示:1n104解题思路该题的解题思路是动态规划,核心解法有两点:数字i,可能是某个数字的平方,例如数字9是数字3的平方数字i,如果不是某个数字的平方,该数字能用此表达式表达:i=i-j*j+j*j对于上述第二种情况,就是动态规划状态转移方

LeetCode279:完全平方数,动态规划解法超过46%,作弊解法却超过97%

本篇概览这是道高频面试题,值得一看首先,这道题的难度是中等来看题目描述:给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9提示:1n104解题思路该题的解题思路是动态规划,核心解法有两点:数字i,可能是某个数字的平方,例如数字9是数字3的平方数字i,如果不是某个数字的平方,该数字能用此表达式表达:i=i-j*j+j*j对于上述第二种情况,就是动态规划状态转移方

LeetCode - 1653 使字符串平衡的最少删除次数

目录题目来源题目描述示例提示题目解析算法源码题目来源1653.使字符串平衡的最少删除次数-力扣(LeetCode)题目描述给你一个字符串 s ,它仅包含字符 'a'和 'b'​​​​。你可以删除 s 中任意数目的字符,使得 s平衡 。当不存在下标对 (i,j) 满足 i请你返回使s 平衡 的最少 删除次数。示例输入:s="aababbab"输出:2解释:你可以选择以下任意一种方案:下标从0开始,删除第2和第6个字符("aababbab"->"aaabbb"),下标从0开始,删除第3和第6个字符("aababbab"->"aabbbb")。输入:s="bbaaaaabb"输出:2解释:唯一的最优

【快乐手撕LeetCode题解系列】——移除元素

【快乐手撕LeetCode题解系列】——移除元素😎前言🙌移除元素🙌解题思路分析😍解题思路一:源代码分享:😍程序输出结果验证:😊总结撒花💞  😎博客昵称:博客小梦😊最喜欢的座右铭:全神贯注的上吧!!!😊作者简介:一名热爱C/C++,算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主!😘博主小留言:哈喽!😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话不多说,文章推上!欢迎大家在评论区唠嗑指正,觉得好的话别忘了一键三连哦!😘前言🙌  哈喽各位友友们😊,我今天又学到了很多有趣的知识,现在迫不及待的想和大家分享一下!😘我仅已此文,和大家分享【快乐手撕LeetCode题

【快乐手撕LeetCode题解系列】——移除元素

【快乐手撕LeetCode题解系列】——移除元素😎前言🙌移除元素🙌解题思路分析😍解题思路一:源代码分享:😍程序输出结果验证:😊总结撒花💞  😎博客昵称:博客小梦😊最喜欢的座右铭:全神贯注的上吧!!!😊作者简介:一名热爱C/C++,算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主!😘博主小留言:哈喽!😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话不多说,文章推上!欢迎大家在评论区唠嗑指正,觉得好的话别忘了一键三连哦!😘前言🙌  哈喽各位友友们😊,我今天又学到了很多有趣的知识,现在迫不及待的想和大家分享一下!😘我仅已此文,和大家分享【快乐手撕LeetCode题

leetcode刷题报告3

📜个人简介⭐️个人主页:摸鱼の文酱博客主页🙋‍♂️🍑博客领域:java编程基础,mysql🍅写作风格:干货,干货,还是tmd的干货🌸精选专栏:【Java】【mysql】【算法刷题笔记】🎯博主的码云gitee,平常博主写的程序代码都在里面。🚀支持博主:点赞👍、收藏⭐、留言💬🍭作者水平很有限,如果发现错误,一定要及时告知作者哦!感谢感谢!💓写在前面其实刚开始就该说这些话的,但是我真的没有对自己抱有太大的信心,以前也想过无数次每天要坚持刷几道算法题,也跟着各种网课,书籍去刷过,但是都没有坚持几天,这次有幸参加了英雄哥的算法《九日集训》,在这里和许多志同道合的兄弟们一起刷题,互相鼓励,互相监督,我相信

动态规划---打家劫舍问题

代码随想录训练营day48动态规划模块打家劫舍问题文章目录1.leetcode198.打家劫舍1.1思路1.2做题步骤及详细代码2.leetcode213.打家劫舍Ⅱ2.1思路2.2做题步骤及详细代码3.leetcode337.打家劫舍Ⅲ3.1思路3.2做题步骤及详细代码1.leetcode198.打家劫舍力扣题目链接1.1思路  这题对于我来说比较不好想的就是递推公式,假如现在准备考虑偷第i家,那么偷了i-1家的时候,就不能偷第i家了,所以此时dp[i]=dp[i-1];如果没有偷第i-1家,那么需要得到最大金额的话,i-2家肯定被偷了,此时dp[i-2]+nums[i]。1.2做题步骤及详

动态规划---打家劫舍问题

代码随想录训练营day48动态规划模块打家劫舍问题文章目录1.leetcode198.打家劫舍1.1思路1.2做题步骤及详细代码2.leetcode213.打家劫舍Ⅱ2.1思路2.2做题步骤及详细代码3.leetcode337.打家劫舍Ⅲ3.1思路3.2做题步骤及详细代码1.leetcode198.打家劫舍力扣题目链接1.1思路  这题对于我来说比较不好想的就是递推公式,假如现在准备考虑偷第i家,那么偷了i-1家的时候,就不能偷第i家了,所以此时dp[i]=dp[i-1];如果没有偷第i-1家,那么需要得到最大金额的话,i-2家肯定被偷了,此时dp[i-2]+nums[i]。1.2做题步骤及详

【数据结构】——零基础如何设计一个链表?(设计链表)

本文主题:通过一道题目,学习链表的基本操作更多算法:动态规划✔️边界控制我的主页:蓝色学者的主页文章目录一、前言二、题目信息三、解决方案3.0什么是链表?3.1节点的概念虚拟头节点3.2链表创建3.3头插/尾插3.4在给定位置前插入3.5删除给定位置节点3.6删除链表四、完整参考代码五、结语一、前言大家好久不见,今天学者想给大家分享一道题目,通过这道题目我们会学习链表的常规操作,只要熟练掌握这道题目,我们就掌握了链表的基本操作,一起来看看吧!二、题目信息点我做题:设计链表本题题目描述复杂,在这里简单描述一下题目要求实现的功能:get(index):获取链表中第index个节点的值。如果索引无效