代码编织梦想

代码随想录算法训练营第33天 || 1005.k次取反后最大化的数组和 || 134. 加油站 || 135. 分发糖果-爱代码爱编程

代码随想录算法训练营第33天 || 1005.K次取反后最大化的数组和 || 134. 加油站 || 135. 分发糖果 1005.K次取反后最大化的数组和 题目介绍: 给你一个整数数组 nums 和一个整数 k ,按

151. 反转字符串中的单词 python-爱代码爱编程

给你一个字符串 s ,请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。

【leetcode1145】c++-爱代码爱编程

 【leetcode1145】二叉树着色游戏 leetcode极简笔记,主要记录自己写的辣鸡代码 我的思路:x点将树分成三部分:①x点的左子树②x点的右子树③剩余部分。只要其中一部分的节点数量大于其他两部分之和即可胜 题解说要用到dfs,我:??? /** * Definition for a binary tree node.

代码随想录算法训练营第二天|t977(有序数组的平方)、t209(长度最小的子数组)、t58(螺旋矩阵Ⅱ)-爱代码爱编程

代码随想录刷题2022.02.02 双指针法 LeetCode题目: T977(有序数组的平方) 解题要点 定义好指针变量,在循环语句中认清充当指针的变量的移动过程 注意:1)一次性定义多个变量时,只用声明依一次

力扣:19. 删除链表的倒数第 n 个结点-爱代码爱编程

【题目】给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 【测试用例】 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = [1,2], n

有序数组的平方,长度最小子数组,螺旋矩阵解题思路-爱代码爱编程

今天在leetcode上刷了三道题,分别是977.有序数组的平方,209.长度最小的数组,59.螺旋矩阵;977关键在于理解双指针思想,209在于使用滑动窗口的方法,同样也是基于双指针思想,而59并不考察算法,重点在于逻辑以及循环不变量原则。 那么话不多说,呈上做题思路及心得 977.有序数组的平方 题目描述: 给你一个按 非递减顺序 排序的整

代码随想录算法训练营第2天-爱代码爱编程

977. 有序数组的平方 抓住题目特点,有序数组的平方,所以最大值出现在最左边或者最右边双指针法,指向指针的开头和结尾,比较哪个值更大,然后放到新数组里,再移动 class Solution { public:

leetcode第209题长度最小的子数组||c语言-爱代码爱编程

方法一:暴力法,将子数组元素数量num初始化为数组元素+1,用双指针进行遍历,i指针从头到尾遍历数组,每次遍历一个i元素,则从i+1的位置开始移动j指针,直至从i到j的元素之和大于target,再判断元素数量是否小于num,

leetcode p72 java使用动态规划思想-爱代码爱编程

Leetcode P72 Java使用动态规划思想 ideas 定义dp数组 ​ 我们首先定一个n+1和m+1的数组,至于为什么是n+1和m+1,是因为d p【0】【i】 d p【i】【0】所代表的是他们对应的字符串

算法训练 | day2 977.有序数组的平方 ,209.长度最小的子数组-爱代码爱编程

977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 题目链接:http

【oj比赛日历】快周末了,不来一场比赛吗? #02.05-02.11 #8场-爱代码爱编程

CompHub 实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…)比赛。本账号同时会推送最新的比赛消息,欢迎关注! 更多比赛信息见 CompHub主页 或 点击文末阅读原文 以下信息仅供参考,以比赛官网为准 目录 2023-02-05(周日) #3场比赛 2023-02-06(周一) #无比赛 2023-

leetcode-移动零-爱代码爱编程

解题思路: 第一步一次遍历把数组中不是零的元素全部移动到前面,记录最后移动的非0的数的索引,然后从这个索引开始到数组长度为止,全部填充为0 public void MoveZeroes(int[] nums) { //一次遍历把所有不是0的数全部往前面移动 int

57. 插入区间-爱代码爱编程

57. 插入区间 题目介绍 给你一个 无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 输入:interv

代码随想录算法训练营第五十七天|动态规划:1143.最长公共子序列、1035.不相交的线 、53. 最大子序和动态规划-爱代码爱编程

【1143.最长公共子序列】 这个题目的dp数组的定义有点绕: dp[i][j]:长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j] 递推公式为: 如果text1[i - 1] 与 text2[j - 1]相同:dp[i][j] = dp[i - 1][j - 1] +

leetcode-加一-爱代码爱编程

第一种解题思路: 如果所有元素中没有9,那么数组最后一个元素加1直接返回即可,如果数组中有一个元素是9,那么就直接把这个元素改为0,往前的元素就要加1,重复这个过程,直到向前找的元素不再等于就那么就直接返回。极端情况,如果数组中全部是9,那么就直接数组长度要加1,数组第一位要变为1,返回就可以。优点:易懂

leetcode-两个数组的交集-爱代码爱编程

public int[] Intersect(int[] nums1, int[] nums2) { //先把两个数组都进行排序 Array.Sort(nums1); Array.Sort(nums2); int i = 0, j = 0;

代码随想录训练营第二天 | 977.有序数组的平方、209.长度最小的子数组 、59.螺旋矩阵ii-爱代码爱编程

977 有序数组的平方 题目 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序 977. 有序数组的平方 思路 找到分段点,然后双有序数组插入新数组(i++,j--这样遍历) 代码  class Solution {      public int[] sortedSquares

leetcode-1129. shortest path with alternating colors-爱代码爱编程

题目 You are given an integer n, the number of nodes in a directed graph where the nodes are labeled from 0 to n

算法训练|数组篇|977有序数组的平方、209长度最小的子数组、59螺旋矩阵 ii-爱代码爱编程

977. 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 class Solution { public: vector<i

代码随想录第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵ii-爱代码爱编程

代码随想录第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 LeetCode 977 有序数组的平方 题目链接: 977有序数组的平方 暴力循环思路:每个数平方后排序 clas