搜索结果
查询Tags标签： offer，共有 950条记录-
阿翰 剑指offer 之 Day 15 搜索与回溯算法 4 中等
目录 搜索与回溯算法 1 二叉树中和为某一值的路径 1. DFS 2. 优化2 二叉搜索树与双向链表 1. 中序遍历 2. DFS 3 二叉搜索树的第k大节点 1. 递归+中序遍历 2. 递归+中序遍历倒序搜索与回溯算法 1 二叉树中和为某一值的路径 剑指 Offer 34. 二叉树中和为某一值的路径…
2021/11/16 22:15:16 人评论 次浏览 -
阿翰 剑指offer 之 Day 15 搜索与回溯算法 4 中等
目录 搜索与回溯算法 1 二叉树中和为某一值的路径 1. DFS 2. 优化2 二叉搜索树与双向链表 1. 中序遍历 2. DFS 3 二叉搜索树的第k大节点 1. 递归+中序遍历 2. 递归+中序遍历倒序搜索与回溯算法 1 二叉树中和为某一值的路径 剑指 Offer 34. 二叉树中和为某一值的路径…
2021/11/16 22:15:16 人评论 次浏览 -
【算法-剑指 Offer】21. 调整数组顺序使奇数位于偶数前面（双指针；快速排序）
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 - 力扣（LeetCode） 文章起笔：2021年11月14日10:50:21 问题描述及示例输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。输入：nums = [1,2,3,4] 输出…
2021/11/14 12:09:39 人评论 次浏览 -
【算法-剑指 Offer】21. 调整数组顺序使奇数位于偶数前面（双指针；快速排序）
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 - 力扣（LeetCode） 文章起笔：2021年11月14日10:50:21 问题描述及示例输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。输入：nums = [1,2,3,4] 输出…
2021/11/14 12:09:39 人评论 次浏览 -
Alibaba后台4年，跳槽字节，艰难4面技术，成功砍下开发岗offer，linux基础教程试题
Object类的常见方法 Java 中的异常处理 获取用键盘输入常用的的两种方法 接口和抽象类的区别是什么 集合框架Arraylist 与 LinkedList 异同 ArrayList 与 Vector 区别 HashMap的底层实现 HashMap 和 Hashtable 的区别 HashMap 的长度为什么是2的幂次方 HashMap 多…
2021/11/14 7:14:04 人评论 次浏览 -
Alibaba后台4年，跳槽字节，艰难4面技术，成功砍下开发岗offer，linux基础教程试题
Object类的常见方法 Java 中的异常处理 获取用键盘输入常用的的两种方法 接口和抽象类的区别是什么 集合框架Arraylist 与 LinkedList 异同 ArrayList 与 Vector 区别 HashMap的底层实现 HashMap 和 Hashtable 的区别 HashMap 的长度为什么是2的幂次方 HashMap 多…
2021/11/14 7:14:04 人评论 次浏览 -
剑指 Offer 55 - II. 平衡二叉树（leetcode每日打卡）
目录 题目描述 思路 题解题目描述 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1: 给定二叉树 [3,9,20,null,null,15,7]3 / \ 9 20 / \ 15 7 返回 true 。 示…
2021/11/11 23:10:20 人评论 次浏览 -
剑指 Offer 55 - II. 平衡二叉树（leetcode每日打卡）
目录 题目描述 思路 题解题目描述 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1: 给定二叉树 [3,9,20,null,null,15,7]3 / \ 9 20 / \ 15 7 返回 true 。 示…
2021/11/11 23:10:20 人评论 次浏览 -
剑指 Offer 46. 把数字翻译成字符串（动态规划解法）
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。分析： 用 dp(i)dp(i) 表示前 ii 个数字的翻…
2021/11/11 23:09:49 人评论 次浏览 -
剑指 Offer 46. 把数字翻译成字符串（动态规划解法）
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。分析： 用 dp(i)dp(i) 表示前 ii 个数字的翻…
2021/11/11 23:09:49 人评论 次浏览 -
剑指 Offer 58 - I. 翻转单词顺序
https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/ 使用双指针**部分API解释:** **StringBuilder**:Java编译器对String做了特殊处理，使得我们可以直接用+拼接字符串。虽然可以直接 拼接字符串，但是，在循环中，每次循环都会创建新的字符串对象，然后扔…
2021/11/10 23:39:46 人评论 次浏览 -
剑指 Offer 58 - I. 翻转单词顺序
https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/ 使用双指针**部分API解释:** **StringBuilder**:Java编译器对String做了特殊处理，使得我们可以直接用+拼接字符串。虽然可以直接 拼接字符串，但是，在循环中，每次循环都会创建新的字符串对象，然后扔…
2021/11/10 23:39:46 人评论 次浏览 -
剑指 Offer 28. 对称的二叉树
https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/class Solution {public boolean isSymmetric(TreeNode root) {return root == null ? true : recur(root.left, root.right);}boolean recur(TreeNode L, TreeNode R){//如果两边都是空的,trueif(L == n…
2021/11/9 23:14:16 人评论 次浏览 -
剑指 Offer 28. 对称的二叉树
https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/class Solution {public boolean isSymmetric(TreeNode root) {return root == null ? true : recur(root.left, root.right);}boolean recur(TreeNode L, TreeNode R){//如果两边都是空的,trueif(L == n…
2021/11/9 23:14:16 人评论 次浏览 -
力扣 - 剑指 Offer 30. 包含min函数的栈
题目 剑指 Offer 30. 包含min函数的栈 思路1使用一个辅助栈min_stack，用来维护栈的最小的元素 每次添加元素入栈时候，data_stack和min_stack都要同时维护 data_stack按照正常的栈压入和弹出顺序，但是min_stack栈不一样，因为要能获取当前栈的最小元素：如果栈是空的，直…
2021/11/9 6:11:14 人评论 次浏览
