06 2020 档案
摘要:题目描述 leetcode - 19:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 解题关键 链表 碎碎念 中等题因为要求是 一次 循环。所以用两个TreeNode节点tmp和ntmp,ntmp = tmp -
阅读全文
摘要:题目描述 leetcode - 102:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题关键 队列 BFS 结构体 碎碎念 这道题可以不用结构体,在while循环里面加一个for循环来遍历某一层的节点。但是很
阅读全文
摘要:题目描述 leetcode - 206:https://leetcode-cn.com/problems/reverse-linked-list/ 解题关键 链表 递归 代码 /** * Definition for singly-linked list. * struct ListNode { *
阅读全文
摘要:题目描述 leetcode - 15:https://leetcode-cn.com/problems/3sum/ 解题关键 双指针(把 a+b+c=0 化成 求 -a=b+c ) 代码 vector<vector<int>> threeSum(vector<int>& nums) { vector
阅读全文
摘要:题目描述 leetcode - 17:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/submissions/ 解题关键 递归 回溯 碎碎念 感觉就是一个递归加回溯。 把digits列出的数字键按顺序递归d
阅读全文
摘要:同源策略请求 同源策略是 浏览器的安全策略 ,不是HTTP协议的一部分。所以 服务器端 调用HTTP接口只是使用HTTP协议,不会执行JS脚本,不需要同源策略,也就不存在跨越问题。 同源是指 协议+域名+端口号 三者相同,只要有一个不一样,就会发生跨域 ajax / fetch 做请求的时候去调用接
阅读全文
摘要:题目描述 leetcode - 22:https://leetcode-cn.com/problems/container-with-most-water/ 解题关键 深搜 回溯 碎碎念 感觉自己一直对dfs这东西有点迷,不太会写,这次主要参考了大佬的答案。希望自己多写写有一天能灵光一现彻底搞懂了这
阅读全文
摘要:题目描述 leetcode - 994:https://leetcode-cn.com/problems/container-with-most-water/ 解题关键 宽搜 碎碎念 这题除了用 宽搜 以外,还用了 结构体 来存数据,因为需要记录搜索中的层数。宽搜得到的树的 高度 其实就是答案。 用
阅读全文
摘要:题目描述 leetcode - 11:https://leetcode-cn.com/problems/container-with-most-water/ 解题关键 双指针法 求出当前双指针对应的容器的容量 对应数字较小的那个指针以后不可能作为容器的边界了,将其丢弃,并移动对应的指针。 碎碎念 双
阅读全文

浙公网安备 33010602011771号