Studying-代码随想录训练营day59| dijkstra（堆优化版）精讲、Bellman_ford 算法精讲

242.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false......

题目及链接：344.反转字符串541.反转字符串||卡码网54.替换数字151.翻转字符串里的单词卡码网55.右旋字符串28.找出字符串中第一个匹配项的下标459.重复的子字符串344.反转字符串太简单就不写了541.反转字符串||题意：给定一个字符串s和一个整数k，从字符串开头算起，每......

235二叉搜索树最近公共祖先unclowestCommonAncestor(root,p,q*TreeNode)*TreeNode{ //本题相较于普通二叉树寻找最近公共祖先加了题设条件二叉搜索树，所以使用二叉搜索树特性 //如果root大于两个目标节点，那么目标都在root左子树 //如果root小于两个目标节点，那么目......

24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表......

代码随想录二刷字符串看leetcode这样一道题目：这道题若是用python库函数直接就秒了。但是那这道题就失去了本身的意义。题目注意事项中也说了输入字符串S可能存在前导空格、尾随空格或者单词间的多个空格。所以首先是对字符串处理。去除其中的空格。这与之前去除数组中去除特定......

203.移除链表元素题目链接：https://leetcode.cn/problems/remove-linked-list-elements/description/我的代码（分头节点和中间节点两种情况操作）：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val......

最长公共子序列最长公共子序列解题思路本题dp数组的含义是最长公共序列，而后同时遍历两个字符串，遇到相同的字母是公共子序列+1，否则取两个字符串的公共子序列中较长的一个。知识点动态规划，子序列心得没有想到比较两个字符串的公共子序列。我自己是遇到相同字母时将所有后续的......

前言今天有一道题目没写，二叉搜索树中的众数，有点太难理解了，先放一放。Leetcode530二叉搜索树的最小绝对差题目链接：530.二叉搜索树的最小绝对差-力扣（LeetCode）代码随想录题解：代码随想录(programmercarl.com)思路：二叉搜索树的性质是中序遍历为升序的，所以我们想找最小绝......

509斐波那契数列力扣题目链接题目描述：斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1) =1F(n)=F(n-1)+F(n-2)，其中n>1给定 n ，请计算 F(n) 。代码1......

56合并区间 力扣题目链接题目描述：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i]=[starti,endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。示例1：输入：intervals=[[1,3],[2,6],[8,10],[1......