文章目录剑指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
809阅读
文章目录剑指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
514阅读
字符串字符串流中第一个只出现一次的字符判断字符串是否表示为数值字符串左旋K位操作正则表达式匹配问题字符串转整数扑克牌顺子翻转一句话中的单词旋转字符串问题（难）数组问题构建乘积数组数组中重复的数字和为sum的两个数字数组中只有唯一一个元素重复数组中只出现一次的两个数字有序数组统计个数使奇数处于偶数的前面顺时针打印矩阵数组中出现超过一半的元素top K 问题连续子数组最大和把数组中的数字组合成最小的数
主元素（数组中出现次数超过一半的数字）数组中的逆序对第一个只出现一次的字符位置把数组排成最小的数整数中1出现的次数连续子数组的最大和字符串的全排列扑克牌顺子顺时针打印矩阵调整数组顺序使奇数位于偶数前面最小的K个数数组中只出现一次的数字数字在排序数组中出现的次数数组中重复的数字构建乘积数组正则表达式匹配矩阵中的路径 矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所
最近一直在看剑指offer，这上面的题目都是比较考察编程能力的，打算做个记录，把写过的代码保存下来：1.实现一个string类面试官的考察点应该在以下几点：1.模板类的书写2.对于赋值函数考察的几点：（1）是否返回引用，因为只有返回引用，才能连续的进行赋值 （2）参数是否是常量 （3）是否是自身赋值（4）是否释放原来的内存 一个完善的 string类如下：#include <ios
文章目录剑指offer汇总3.数组中重复的数字 ★题目描述1.HashSet2.利用下标4.二维数组中的查找 ★1.暴力破解法2.线性查找5.替换空格 ★[面试题05. 替换空格](https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/)迭代6.
原创
2022-01-04 16:13:25
384阅读
一、面试题11：数值的整数次方(P90) 题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，不需要考虑大数问题。 解题思路： 二、面试题12：打印1到最大的n位数（P94） 题目：输入数字n，按顺序打印出从1到最大的n为十进制数。比如输入3，则打印出1,2,3一直到999。解题思路
面试题5 ： 从尾到头打印链表(翻转链表)public class Test05 { /**
103.输入一个链表，从尾到头打印链表每个节点的值。import java.util.*;public class Solution { public ArrayList printListFromTailToHead(ListNode listNode) { Stackstack=new Stack(); ArrayListarra
原创
2021-06-11 21:16:32
207阅读
2018-2-25面试题7：重建二叉树根据前序遍历和中序遍历重建二叉树。思路：根据前序遍历第一个作为根节点，在中序遍历中划分为左子树和右子树。递归处理。边界判断需要小心。 1 /** 2 * Definitio...
转载
2018-02-05 17:47:00
60阅读
今天完成了剑指offer上的66道编程题，感觉自己还是很多代码实现能力和算法积累都还不够！还需要继续联系，坚持自己独立写代码实现。 最后将今天的两道题目奉上，都有异曲同工之妙： 矩阵中的路径： #include<memory.h> //题目描述 // //请设计一个函数，用来判断在一个矩阵中是否存在
转载
2016-03-04 16:57:00
112阅读
2评论
04. 二维数组中的查找 最左下角开始找，一个数右边的数比当前数大，上边的数比当前数小，目标数比当前数大上移，比当前数小就右移 53 - II. 0～n-1中缺失的数字 mid>right,最小值一定在mid的右边，left=mid+1 mid<right,最小值一定是mid，或在mid的左边，ri ...
转载
2021-08-25 14:44:00
128阅读
2评论
最近在用Java刷剑指offer（第二版）的面试题。书中原题的代码采用C++编写，有些题的初衷是为了考察C++的指针、模板等特性，这些题使用Java编写有些不合适。但多数题还是考察通用的算法、数据结构以及编程思想等，与语言本身无太大关系。因此在选择编程语言时，我还是选择了Java。好吧，主要是我C++忘得差不多了，仅仅是曾经学过俩月，使用Java顺手一些。后续可
1. 二维数组中的查找2. 替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6. 旋转数组的最小值7. 斐波那契数列8. 跳台阶9. 变态跳台阶10. 矩阵覆盖11. 二进制中1的个数12. 数值的整数次方13. 调整数组顺序使奇数位于偶数前面14.链表中倒数第k个结点15.反转链表16.合并两个排序的链表17.树的子结构18. 二叉树的镜像19. 顺时针打印矩阵20.包含min函
剑指offer（c++版本）二维数组查找替换空格从尾到头打印链表重建二叉树用两个栈实现队列旋转数组的最小数字斐波那契数列跳台阶矩阵覆盖二进制1的个数数值的整数次方调整数组顺序使奇数位于偶数前面链表中倒数第k个结点反转链表合并两个排序的链表树的子结构二叉树的镜像顺时针打印矩阵包含Min函数的栈栈的压入、弹出序列从上往下打印二叉树二叉树搜索的后序遍历序列二叉树中和为某一值的路径复杂链表的复制二叉搜索
题目： 实现一个排序算法，排序对象是本公司员工的年龄。要求时间复杂度O(n),空间复杂度不能超过O(n)。#includeusing namespace std;void SortAge(int Ages[],int length){ if (NULL == Ages || l...
转载
2015-12-18 14:33:00
84阅读
2评论
文章目录励志常见算法励志Money is not life’s report card.金钱不能用来衡量人生精彩与布影响；...
链表 链表中环的入口结点 快慢指针，等快慢指针相遇后，将慢指针重置于链表头结点，再将快慢指针都以相同步长（1）向后走，相遇得到的节点为所求节点 空指针：当快指针先走到空指针时，判定无环，退出循环 复杂链表的复制 哈希表，遍历一遍该链表，创建所有碰到的节点，用哈希表存储next关系 遍历两遍（简单方法 ...
转载
2021-07-12 20:16:00
132阅读
2评论
