力扣Hot100-有效的括号(栈stack) 2024-05-30 算法, leetcode, 职场和发展 81人 已看 思路:由于括号都配对的,且从头开始扫描可以发现,最后出现的左括号,他对应的右括号往往最先出现(eg:"{ ( { [,判断字符串是否有效。
LeetCode 两数相加 2024-05-28 算法, leetcode, windows, 职场和发展 112人 已看 思路:这道题需要注意的的点就是进位,两个数相加后如果产生进位,就要在下一位相加时添加上1,这里用addition这个变量储存,如果产生进位,addition=1,加在下一个数上。另外就是补位问题,如果两个数位数不同,对较短的链表补位,方便下面相加。
算法训练营第四十六天 | 卡码网52 携带研究材料、LeetCode 518 零钱兑换II、LeetCode 377 组合总和IV 2024-06-01 算法, java, leetcode, 职场和发展, 开发语言 85人 已看 这次算法训练营题目,其实完全是按照代码随想录一路跟着来的,上面也有更好的、讲得更清楚的题解,有需要的小伙伴可以去那里看。我这里是之前已经大体刷过一遍,为了应对有可能会考到的面试题,现在在跟着一个专门的、要花钱的训练营补完笔记,加深理解。下面开始今天的刷题和笔记。
Leetcode:最长回文子串 2024-05-31 算法, leetcode, 职场和发展, 代理模式 91人 已看 先确定寻找回文字串的边界范围后从两边向中间寻找。1、记录最长回文字串的长度和起始字符的下标。(两层for循环中还有一个while)2、判断回文字串的逻辑与整体逻辑分离。
每日一题《leetcode--LCR 021.删除链表的倒数第N个结点》 2024-05-31 算法, linux, 链表, leetcode, 职场和发展 199人 已看 这道题我们可以设一个哨兵位,然后把要遍历链表的结点指向该哨兵位。最后用for循环将指针指向要删除结点的前一个。
算法训练营第四十五天 | LeetCode 1049 最后一块石头的重量II、LeetCode 494 目标和、LeetCode 474 一和零 2024-05-31 算法, leetcode, 职场和发展 84人 已看 继续昨天没有详细说的01背包问题往下继续说。01背包问题是将dp从一维问题升维到二维之后会遇到的一类典型问题。dp数组自然而然地是一个横坐标表示物品序号-1,纵坐标表示背包重量的二维数组。01背包由一个背包是否放该物品并比照后得到最大值,来表示表示子问题和当前问题之间关系组成递推逻辑。递推过程中由于物品数组逐渐增加,dp[i][j]在每一轮总是由dp[i-1][j]递推而来,因此可以简化为用一维滚动数组来表示。但这样第二重循环中由于从前往后遍历dp[i][0]会被存放多次,因此要。
LeeCode热题100(两数之和) 2024-05-31 算法, leetcode, 职场和发展 83人 已看 我认为你要是没有思路的话,不妨暴力求解(没有暴力解决不了的),然后再看能不能优化一下,对吧。简单来说就是让你在一个数组里面找两个数,这两个数的和必须满足等于目标值target才行。假设target=20,nums数组的数为:4,6,13,8,7,9。本文纯干货,看不懂来打我!自己先去看一下第一题的题目。,value是数字对应的。i 先指向第一个数字4。
【代码随想录算法训练营第37期 第二十五天 | LeetCode216.组合总和III、17.电话号码的字母组合】 2024-05-31 算法, leetcode, 职场和发展 105人 已看 【代码】【代码随想录算法训练营第37期 第二十五天 | LeetCode216.组合总和III、17.电话号码的字母组合】
栈与队列练习题(2024/5/31) 2024-05-31 算法, leetcode, 职场和发展 96人 已看 例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。我们在删除相邻重复项的时候,其实就是要知道当前遍历的这个元素,我们在前一位是不是遍历过一样数值的元素,那么如何记录前面遍历过的元素呢?所以就是用栈来存放,那么栈的目的,就是存放遍历过的元素,当遍历当前的这个元素的时候,去栈里看一下我们是不是遍历过相同数值的相邻元素。
长度最长的子数组 2024-05-27 算法, leetcode, 职场和发展 88人 已看 我是小辉,24 届毕业生。当下是找工作ing,欢迎关注,持续分享。,并返回其长度**。**如果不存在符合条件的子数组,返回。依旧是双指针,此次我们也可以称为滑动窗口。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。//滑动,左指针向前。
【二叉树】Leetcode 117. 填充每个节点的下一个右侧节点指针 II【中等】 2024-05-31 算法, leetcode, 职场和发展 113人 已看 给定二叉树如图 A 所示,你的函数应该填充它的每个 next 指针,以指向其下一个右侧节点,如图 B 所示。序列化输出按层序遍历顺序(由 next 指针连接),‘#’ 表示每层的末尾。填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。
P3881 2024-05-31 算法, java, leetcode, 数据结构, 开发语言 87人 已看 二分:枚举两个牛之间的最小距离,左端点是1,右端点是篱笆总长度。如果两头牛之间距离是Mid不合法,则返回0(false);如果两头牛之间距离是Mid合法,则返回1(true)。
代码随想录算法训练营Day8 2024-05-29 算法, leetcode, 职场和发展 108人 已看 返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。输入:s = [“H”,“a”,“n”,“n”,“a”,“h”]输入:s = [“h”,“e”,“l”,“l”,“o”]输出:[“h”,“a”,“n”,“n”,“a”,“H”]输出:[“o”,“l”,“l”,“e”,“h”]
图论第一天 2024-05-29 算法, 深度优先, 图论, leetcode, 职场和发展 105人 已看 在单位摸鱼,地铁上看了个开始,图论开了个头,后面也希望能往这个方向上转,努努力吧。一周没做题啦,后面坚持继续做题+二刷,接着记录每一天!!!加油!!!