文章目录剑指offer汇总3.数组中重复的数字 ★题目描述1.HashSet2.利用下标4.二维数组中的查找 ★1.暴力破解法2.线性查找5.替换空格 ★[面试题05. 替换空格](https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/)迭代
原创
2021-07-28 10:20:14
407阅读
文章目录剑指offer汇总3.数组中重复的数字 ★题目描述1.HashSet2.利用下标4.二维数组中的查找 ★1.暴力破解法2.线性查找5.替换空格 ★[面试题05. 替换空格](https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/)迭代6.从尾到头
原创
2021-07-31 14:23:22
452阅读
103.输入一个链表，从尾到头打印链表每个节点的值。import java.util.*;public class Solution { public ArrayList printListFromTailToHead(ListNode listNode) { Stackstack=new Stack(); ArrayListarra
原创
2021-06-11 21:16:32
182阅读
今天完成了剑指offer上的66道编程题，感觉自己还是很多代码实现能力和算法积累都还不够！还需要继续联系，坚持自己独立写代码实现。 最后将今天的两道题目奉上，都有异曲同工之妙： 矩阵中的路径： #include<memory.h> //题目描述 // //请设计一个函数，用来判断在一个矩阵中是否存在
转载
2016-03-04 16:57:00
86阅读
2评论
04. 二维数组中的查找 最左下角开始找，一个数右边的数比当前数大，上边的数比当前数小，目标数比当前数大上移，比当前数小就右移 53 - II. 0～n-1中缺失的数字 mid>right,最小值一定在mid的右边，left=mid+1 mid<right,最小值一定是mid，或在mid的左边，ri ...
转载
2021-08-25 14:44:00
98阅读
2评论
2018-2-25面试题7：重建二叉树根据前序遍历和中序遍历重建二叉树。思路：根据前序遍历第一个作为根节点，在中序遍历中划分为左子树和右子树。递归处理。边界判断需要小心。 1 /** 2 * Definitio...
转载
2018-02-05 17:47:00
48阅读
面试题5 ： 从尾到头打印链表(翻转链表)public class Test05 { /**
文章目录励志一、剑指 Offer 14- I. 剪绳子题：解：励志You should hope for courage and try
个人博客：枫之羽github源码地址：剑指Offer——github地址题目 题解链接 备注 二维数组中的查找 题解 顺序遍历 替换空格 题解 两次遍历 从尾到头打印链表 题解 栈，递归 重建二叉树 题解 二叉树遍历，递归 二叉树的镜像 题解 递归 对称的二叉树 题解 递归 从上...
原创
2021-07-12 10:12:30
196阅读
丑数 因子只含2,3,5的数称为丑数。 怎么求第K大的丑数呢。K可以为10^7 最简单的做法是，对每个数判断是否为丑数。 复杂度为O( n * log(n) )，理论上是不行的。 uglys[i] 来保存所有丑数，uglys[0] = 1 因为要按从小到大产生一个新的丑数。这个丑数必然为之前某个丑数
转载
2017-08-30 18:22:00
56阅读
2评论
文章目录1.数组中的重复数字2.二维数组中的查找3.替换空格6.从尾到头打印链表7.重建二叉树8.二叉树的下一个节点9.双栈实现队列10.斐
剑指offer题解考点题目数组二维数组中的查找.字符串替换空格链表从尾到头打印链表树重建二叉树栈和队列用两个栈实现队列查找和排序旋转数组的最小数字递归和循环斐波那契数列递归和循环跳台阶递归和循环变态跳台阶递归和循环矩形覆盖位运算二进制中1的个数代码的完整性数值的整数次方代码的完整性...
原创
2021-07-12 16:13:03
190阅读
1.二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示
原创
2021-07-15 15:40:12
114阅读
1.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都
原创
2021-07-15 15:41:11
77阅读
1.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：这题有比较多的解法，第一种最容易的当然是暴力破解法，复杂度为n^2，这显然不是题目理想的解法。第二种，因为每一行都是递增的，所以我们可以在每一行上使用二分查找，时间复杂度...
原创
2021-07-31 14:20:56
10000+阅读
文章目录励志一、剑指 Offer 29. 顺时针打印矩阵题：解：励志We’re gonna do this toge
链表 链表中环的入口结点 快慢指针，等快慢指针相遇后，将慢指针重置于链表头结点，再将快慢指针都以相同步长（1）向后走，相遇得到的节点为所求节点 空指针：当快指针先走到空指针时，判定无环，退出循环 复杂链表的复制 哈希表，遍历一遍该链表，创建所有碰到的节点，用哈希表存储next关系 遍历两遍（简单方法 ...
转载
2021-07-12 20:16:00
110阅读
2评论
文章目录励志常见算法励志Money is not life’s report card.金钱不能用来衡量人生精彩与布影响；...
题目： 实现一个排序算法，排序对象是本公司员工的年龄。要求时间复杂度O(n),空间复杂度不能超过O(n)。#includeusing namespace std;void SortAge(int Ages[],int length){ if (NULL == Ages || l...
转载
2015-12-18 14:33:00
69阅读
2评论
