要求 在链表中删除值为val的所有节点 示例 如 1->2->3->4->5->6->NULL,要求删除值为6的节点 返回1->2->3->4->5->NULL 思路 删除一般元素(包括最后一个元素) 删除第一个元素 实现 常规思路 1 #include <iostream> 2 using nam ...
分类:
其他好文 时间:
2020-04-05 09:55:01
阅读次数:
63
一、题目说明 题目236. Lowest Common Ancestor of a Binary Tree,在一个二叉树中找两个节点的最近公共祖先。难度是Medium! 二、我的解答 这个用二叉树的递归遍历,稍加改造即可: 性能如下: 三、优化措施 其他方法,暂时想不起来。 ...
分类:
其他好文 时间:
2020-04-05 09:24:53
阅读次数:
61
要求 反转一个链表 不得改变节点的值 示例 head->1->2->3->4->5->NULL NULL<-1<-2<-3<-4<-5<-head 思路 设置三个辅助指针 实现 1 #include <iostream> 2 using namespace std; 3 4 struct ListN ...
分类:
其他好文 时间:
2020-04-05 09:14:25
阅读次数:
57
题目:https://leetcode cn.com/problems/trapping rain water/ ...
分类:
其他好文 时间:
2020-04-04 21:11:27
阅读次数:
90
spring是Java软件开发的事实标准。 我是李福春,我在准备面试,今天的问题是:springBean的生命周期是怎样的? 答:spring最基础的能力是IOC(依赖注入),AOP(面向切面编程),ioc改善了模块之间的耦合问题, 依赖注入的方式:set方法,构造方法,成员变量+ ;Bean的管理 ...
分类:
编程语言 时间:
2020-04-04 19:02:49
阅读次数:
83
一、题目说明 题目208. Implement Trie (Prefix Tree),实现trie,包括insert、search、startsWith。 二、我的解答 Trie树,又叫“字典树”,“前缀树”。实现代码如下: 性能如下: 三、优化措施 ...
分类:
其他好文 时间:
2020-04-04 18:36:12
阅读次数:
65
并查集刷题整理 并查集是一种数据结构,然而用于维护其的数组及函数又极少,用途极为广泛,被广泛地应用于极多的综合题目, 比较经典的应用就是最小生成树$kruskal$算法 T1:Watering Hole G 题意 $n$个牧场,需要挖井,在第$i$号农场挖需要$W_i$元,在$i$与$j$号之间通水 ...
分类:
其他好文 时间:
2020-04-03 21:41:18
阅读次数:
73
可恶的新冠病毒攻击人类,搞得IT就业形势相当不好?好在有钟南山院士带领我们提前开展好了防护工作! java作为基础平台安装在各种移动设备,PC,小型机,分布式服务器集群,各种不同的操作系统上。所以,对java平台层面的攻击也是最多的。 我是李福春,我在准备面试,今天的题目是: Java平台的注入攻击 ...
分类:
编程语言 时间:
2020-04-03 00:36:45
阅读次数:
80
mysql执行一条sql查询语句背后发生了什么呢? 我是李福春,我在准备面试,今天的题目是: mysql的体系结构是怎样的?一条sql语句在mysql的体系结构中经历了什么? 答: mysql体系结构 mysql的题解结构可以分成3个部分。列举如下: mysql client: 比如一个命令行,或者 ...
分类:
数据库 时间:
2020-04-01 19:30:46
阅读次数:
83
我的LeetCode:https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]:https://github.com/izhoujie/Algorithmcii LeetCode 面试题62. 圆圈中最后剩下的数字 题目 0,1,,n 1这n ...
分类:
其他好文 时间:
2020-03-30 23:26:35
阅读次数:
62