搜索结果
查询Tags标签： offer，共有 950条记录-
剑指Offer算法题
一、链表 1、从尾到头打印链表 使用栈先进后出class Solution {public int[] reversePrint(ListNode head) {//将链表数据依次放到栈中Stack<ListNode> stack = new Stack<ListNode>();ListNode p= head;while (p!= null) {stack.push(p);p= p.next;}//将栈中…
2022/1/16 17:09:03 人评论 次浏览 -
剑指Offer算法题
一、链表 1、从尾到头打印链表 使用栈先进后出class Solution {public int[] reversePrint(ListNode head) {//将链表数据依次放到栈中Stack<ListNode> stack = new Stack<ListNode>();ListNode p= head;while (p!= null) {stack.push(p);p= p.next;}//将栈中…
2022/1/16 17:09:03 人评论 次浏览 -
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索…
2022/1/16 6:06:49 人评论 次浏览 -
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索…
2022/1/16 6:06:49 人评论 次浏览 -
记录一下leetcode刷题-剑指offer（4）
查找算法 剑指offer03-数组中重复的数字思路：代码： 剑指offer53-I-在排序数组中查找数字思路代码 剑指offer53-II-0～n-1中缺失的数字思路代码剑指offer03-数组中重复的数字找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中…
2022/1/15 23:09:50 人评论 次浏览 -
记录一下leetcode刷题-剑指offer（4）
查找算法 剑指offer03-数组中重复的数字思路：代码： 剑指offer53-I-在排序数组中查找数字思路代码 剑指offer53-II-0～n-1中缺失的数字思路代码剑指offer03-数组中重复的数字找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中…
2022/1/15 23:09:50 人评论 次浏览 -
剑指 Offer 28. 对称的二叉树
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3来源：力扣（LeetCod…
2022/1/15 23:06:53 人评论 次浏览 -
剑指 Offer 28. 对称的二叉树
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3来源：力扣（LeetCod…
2022/1/15 23:06:53 人评论 次浏览 -
【剑指offer】替换空格
替换空格 1.代码 import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param s string字符串 * @return string字符串*///方法一public String replaceSpace (String s) {// write code here…
2022/1/15 23:03:37 人评论 次浏览 -
【剑指offer】替换空格
替换空格 1.代码 import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param s string字符串 * @return string字符串*///方法一public String replaceSpace (String s) {// write code here…
2022/1/15 23:03:37 人评论 次浏览 -
3. 《剑指Java面试-Offer直通车》--Redis
redis采用的是单进程、单线程模型的 kv数据库，由c语言编写，将数据存储在内存里面，读写数据的时候，不会受限于硬盘io的速度限制 redis不使用表，它的数据库不会预定义，不会要求redis对存储的不同数据进行关联 ，所以：性能相对于关系型数据库要高出很多，其存储结构就…
2022/1/15 19:07:21 人评论 次浏览 -
3. 《剑指Java面试-Offer直通车》--Redis
redis采用的是单进程、单线程模型的 kv数据库，由c语言编写，将数据存储在内存里面，读写数据的时候，不会受限于硬盘io的速度限制 redis不使用表，它的数据库不会预定义，不会要求redis对存储的不同数据进行关联 ，所以：性能相对于关系型数据库要高出很多，其存储结构就…
2022/1/15 19:07:21 人评论 次浏览 -
剑指offer#9
啥也不说，先上图一道不难的题，竟然花费我那么长时间......利用俩个栈去实现一个队列 就是利用栈的本质：先进后出（可以举一反二，用两个队列实现一个栈） 我在写的时候，感觉有点走老路了，困惑C++的语法 class CQueue { public:stack<int>stack1;stack<int&g…
2022/1/15 6:05:53 人评论 次浏览 -
剑指offer#9
啥也不说，先上图一道不难的题，竟然花费我那么长时间......利用俩个栈去实现一个队列 就是利用栈的本质：先进后出（可以举一反二，用两个队列实现一个栈） 我在写的时候，感觉有点走老路了，困惑C++的语法 class CQueue { public:stack<int>stack1;stack<int&g…
2022/1/15 6:05:53 人评论 次浏览 -
剑指 Offer 40. 最小的k个数
输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], k = 1 输出：[0] 来源：力扣（LeetCode） 链接：h…
2022/1/13 23:33:46 人评论 次浏览
