2021-04-16 leetcode57的两道题双指针对撞 剑指 Offer 57 - II. 和为s的连续正数序列剑指 Offer 57. 和为s的两个数字 感觉有点像 第二个是双指针对撞法 第一个也是双指针 但是不是撞了 阅读全文…
2021-03-25 cookie session token https://segmentfault.com/q/1010000010357830 1.上面这段话中,跨站伪造请求最开始窃取了目标网站的cookie发送了请求,那么如果我们将token放在了cookie中,不还是被窃取到了,到服务器的时候也是一样的拿到cookie中的token然后通过了认证么? 你的应用用到了 cookie,那么后台验证就不能仅仅依赖 cookie,所以要额外加一个不通... 阅读全文…
2021-03-13 java面试题笔记 https://www.bilibili.com/video/BV1Eb4y1R7zd p1.面向对象 多态 编译时运行时指向不一样。 多态无法调用子类成员函数。Person XiaoMing= new Man(); XiaoMing.只能跟Person有的方法,如果Man重写过就用Man的,不然就Person的。 要是想用Man的得加个(Man)XiaoMing。属性和方法不一样,访问得到... 阅读全文…
2021-03-12 主站104=剑指 Offer 55 - I.二叉树的深度 这棵树 普通的bfs 123456789 while(!queue.isEmpty()) { root=queue.poll(); depth++; if(root.left!=null) queue.offer(root.left); if(root.right!=null) q... 阅读全文…
2021-03-12 递归返回void/int类型的思考 剑指offer 54. 二叉搜索树的第k大节点 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 123456789101112131415class Solution { int res, k; public int kthLargest(TreeNode root... 阅读全文…
2021-03-11 二叉树相关问题目录 前中后序 非递归前序写法(即DFS) 中序三种非递归写法(说实话我都不熟悉) BFS用得很少,没有递归(可能有不常用 常用queue实现) lc257-二叉树的所有路径 递归 非递归DFS 非递归BFS 阅读全文…
2021-03-08 通过lc160-相交链表学习双指针法 编写一个程序,找到两个单链表相交的起始节点。 我的办法是把A链表节点全断了,这样B的尽头就是相交的节点了。但是题目要求不改变原本链表。所以我的办法不行 双指针法 https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/solution/shuang-zhi-zhen-f... 阅读全文…
2021-03-07 lc257-二叉树的所有路径 想了好久自己没想出来,是因为昨天没睡好吗?这也能简单??和第113题path-sum-ii很像 官方回答两种办法 1.(递归) 这个递归,返回值为空,通过一直传递path就行了,反正我写不出来。 123456789101112131415161718192021class Solution { public List<String> binaryTreePaths... 阅读全文…
2021-03-06 前中后序 本篇讨论都是迭代写法 二叉树的前序=二叉树的dfs 比较符合人的思路 123456789101112131415161718192021class Solution { public List<Integer> preorderTraversal(TreeNode root) { Stack<TreeNode>... 阅读全文…