- 博客(7)
- 收藏
- 关注
RSS订阅原创 剑指Offer学习 —— 树结构变换
二叉树的镜像/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { /* * * 题目
2021-09-13 17:33:45
45
原创 2021-09-11
从上到下打印二叉树 class Solution { /* * 题目：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 * * 思路：广搜 * * */ public int[] levelOrder(TreeNode root) { if (root == null) { return new int[0
2021-09-11 18:11:48
44
原创 剑指Offer学习 —— 有序二维数组中查找
二维数组中的查找旋转数组的最小数字class Solution { /* * * 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 * 例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1 * * * 思路1：遍历一遍，找到第一个拐点，或者.
2021-09-10 16:41:46
83
原创 剑指Offer学习 —— 有序数组查找元素，使用二分查找
数组中重复的数字class Solution { /* * 找出数组中重复的数字。请找出数组中任意一个重复的数字。 * * 知识点： * set.add 是有返回值的，当set中已包含元素，插入失败，返回false * public abstract boolean add(E e) * * */ public int findRepeatNum
2021-09-09 16:45:59
161
原创 剑指Offer学习 —— 字符串替换和翻转
替换空格左旋转字符串class Solution { /* * * 题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20" * * 思路1：递归：替换字符串中的字符，从前到后找到第一个目标字符，对后面剩余字符重新执行搜索。 * 思路2：字符串拆分为字符数字，复制到另一个长度为2倍的数组里，遇到空格替换。 * * 知识点：s.substring(in
2021-09-08 16:14:08
90
原创 剑指Offer学习 —— 链表 逆序读取 和 Copy
从尾到头打印链表反转链表复杂链表的复制/* * 题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 * * 思路一：从尾到头，使用栈 * 思路二：直接将链表从数组尾插入，只要知道链表长度 * * */ public int[] reversePrint1(ListNode head) { Stack<Integer> stack = new Stack<>();
2021-09-07 15:26:53
94
原创 剑指Offer学习——双栈的巧妙使用
适用双栈的情形，1、有输入和输出的问题。一个作为输入栈，一个作为输出栈。2、保留特殊值（最大值，最小值）的问题。一个作为保存所有数据的数据栈，一个作为保留特殊值的辅助栈。用两个栈实现队列class CQueue { /* * 题目： * 用两个栈实现一个队列。队列的声明如下 * 请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。
2021-09-06 20:29:10
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人