
算法笔记
文章平均质量分 54
力扣算法 笔记
chernbo
这个作者很懒,什么都没留下…
展开
-
获取url参数
获取 url 中的参数指定参数名称,返回该参数的值 或者 空字符串不指定参数名称,返回全部的参数对象 或者 {}如果存在多个同名参数,则返回数组不支持URLSearchParams方法function getUrlParam(sUrl, sKey) {}输入: http://www.nowcoder.com?key=1&key=2&key=3&test=4#hehe key输出:[1, 2, 3]分析:指定 sKey 参数, 返回 该参数值 || 数原创 2021-09-29 22:24:01 · 219 阅读 · 0 评论 -
子序列问题笔记——代码随想录学习(一)
图片来源:代码随想录https://leetcode-cn.com/problems/longest-palindromic-subsequence/solution/516-zui-chang-hui-wen-zi-xu-lie-dong-tai-hap0/##「代码随想录」带你学透DP子序列问题!516. 最长回文子序列【动态规划】详解最长回文子串最长回文子序列最长回文子序列 ,因为回文串要比较两端的对称性,这里的dp数组应该考虑是二维数组。s[i,j] 表示以【i,j】为范围的s字符串。原创 2021-08-08 23:06:24 · 180 阅读 · 0 评论 -
最小路径和
题目链接:https://leetcode-cn.com/problems/minimum-path-sum/给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。当前第一给想法就是动规,想着若 :grid[i+1[j]<grid[i[j+1] => dp[i+1[j] = dp[i[j] +grid[i+1[j] 反之 dp[i[j+1] = dp[i[j] +grid[i[j+1原创 2021-07-29 17:40:02 · 145 阅读 · 0 评论 -
用两个栈实现队列
1.1、用两个栈实现队列题目来源:力扣网题目: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]输入:["CQueue","deleteHead","原创 2021-03-16 20:10:53 · 132 阅读 · 0 评论