- 9/12力扣刷题笔记
动态规划法，时间和空间复杂度均为O(n)此方法超出时间限制。 用滚动数组思想，把空间复杂度优化成O(1) 70.爬楼梯-力扣（LeetCode）官方题解的方法2，3没看。 classSolution{public:stringaddBinary(stringa,stringb){intlen_a=a.length();......
- SolidJS-每日小知识（9/12）
知识介绍对SVG元素实现拖拽视图的功能代码分析对于SVG元素的viewBox属性（x,y,w,h），我们设置x,y作为信号量const[boxLocation,setboxLocation]=createSignal({x:0,y:0});添加拖拽所需的变量和事件letisDragging=false;letstartX:number;letst......
- sicp每日一题[2.6]
Exercise2.6Incaserepresentingpairsasprocedureswasn'tmind-bogglingenough,considerthat,inalanguagethatcanmanipulateprocedures,wecangetbywithoutnumbers(atleastinsofarasnonnegativeintegersareconcerned)byimplementing0a......
- LeetCode Hot100刷题记录-142. 环形链表 II
给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是......
- 每日OJ_牛客_合唱团（打家劫舍dp）
目录牛客_合唱团（打家劫舍dp）解析代码1解析代码2牛客_合唱团（打家劫舍dp）合唱团__牛客网 有n个学生站成一排，每个学生有一个能力值，牛牛想从这n个学生中按照顺序选取k名学生，要求相邻两个学生的位置编号的差不超过d，使得这k个学生的能力值的乘积最大，......
- leetcode刷题day13|二叉树Part01（递归遍历、迭代遍历、统一迭代、层序遍历）
递归遍历思路：使用递归的方式比较简单。1、递归函数的传参：因为最后输出一个数组，所以需要传入根节点和一个容器，本来想写数组，但发现长度不能确定，所以选择list。2、终止条件：当访问的节点为空时，return3、递归函数的逻辑：先访问一个节点，递归访问其他节点144.二叉树的前序遍历......
- leetcode刷题day14|二叉树Part02（以递归方法为主：226.翻转二叉树、101. 对称二叉树、104
226.翻转二叉树思路：利用先序遍历递归翻转1、终止条件：节点为空，return2、参数：root3、递归函数逻辑：处理中间节点，交换；递归左孩子，递归右孩子代码如下：classSolution{publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnroot;swapC......
- SolidJS-每日小知识(9/11)
知识介绍对指定SVG元素实现滚轮zoom代码分析1.对指定SVG元素实现滚轮zoom设置viewBox属性{x,y,w,h}以及缩放系数scale为信号量const[scale,setScale]=createSignal(1);//初始缩放比例const[boxLocation,setboxLocation]=createSignal({x:0,y:0});......
- LeetCode Hot100刷题记录-141.环形链表
给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的......
- sicp每日一题[2.5]
Exercise2.5Showthatwecanrepresentpairsofnonnegativeintegersusingonlynumbersandarithmeticoperationsifwerepresentthepairaandbastheintegerthatistheproduct2a3b.Givethecorrespondingdefinitionsoftheprocedurescons,car,a......
