文章目录剑指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
579阅读
《剑指 Offer （第 2 版）》动态规划部分 JavaScript 题解《剑指 Offer （第 2 版）》动态规划部分 JavaScript 题解10- I. 斐波那契数列10- II. 青蛙跳台阶问题42. 连续子数组的最大和14- I. 剪绳子14- II. 剪绳子 II46. 把数字翻译成字符串47. 礼物的最大价值49. 丑数60. 63. 股票的最大利润 《剑指 Offer （第
最近一直在看剑指offer，这上面的题目都是比较考察编程能力的，打算做个记录，把写过的代码保存下来：1.实现一个string类面试官的考察点应该在以下几点：1.模板类的书写2.对于赋值函数考察的几点：（1）是否返回引用，因为只有返回引用，才能连续的进行赋值 （2）参数是否是常量 （3）是否是自身赋值（4）是否释放原来的内存 一个完善的 string类如下：#include <ios
转载
2023-09-06 07:07:48
87阅读
字符串字符串流中第一个只出现一次的字符判断字符串是否表示为数值字符串左旋K位操作正则表达式匹配问题字符串转整数扑克牌顺子翻转一句话中的单词旋转字符串问题（难）数组问题构建乘积数组数组中重复的数字和为sum的两个数字数组中只有唯一一个元素重复数组中只出现一次的两个数字有序数组统计个数使奇数处于偶数的前面顺时针打印矩阵数组中出现超过一半的元素top K 问题连续子数组最大和把数组中的数字组合成最小的数
转载
2023-08-03 16:28:17
118阅读
一、面试题11：数值的整数次方(P90) 题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，不需要考虑大数问题。 解题思路： 二、面试题12：打印1到最大的n位数（P94） 题目：输入数字n，按顺序打印出从1到最大的n为十进制数。比如输入3，则打印出1,2,3一直到999。解题思路
转载
2023-07-23 16:47:48
0阅读
主元素（数组中出现次数超过一半的数字）数组中的逆序对第一个只出现一次的字符位置把数组排成最小的数整数中1出现的次数连续子数组的最大和字符串的全排列扑克牌顺子顺时针打印矩阵调整数组顺序使奇数位于偶数前面最小的K个数数组中只出现一次的数字数字在排序数组中出现的次数数组中重复的数字构建乘积数组正则表达式匹配矩阵中的路径 矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所
转载
2023-09-15 21:12:38
56阅读
文章目录剑指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
480阅读
面试题5 ： 从尾到头打印链表(翻转链表)public class Test05 { /**
原创
2023-03-22 09:02:59
85阅读
《剑指Offer:名企面试官精讲典型编程题(第2版)》 PDF高清版带书签 链接：pan.baidu.com/s/1iC5gAaOn…提取码：yf5b 剑指Offer：名企面试官精讲典型编程题（第2版） 作者: 何海涛出版社: 电子工业出版社出品方: 博文视点出版年: 2017-5页数: 348定价: 65.00装帧: 平装ISBN: 9787121310928 豆瓣评分 9.1 内容简
转载
2023-09-12 23:01:19
113阅读
103.输入一个链表，从尾到头打印链表每个节点的值。import java.util.*;public class Solution { public ArrayList printListFromTailToHead(ListNode listNode) { Stackstack=new Stack(); ArrayListarra
原创
2021-06-11 21:16:32
298阅读
1.二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间限制：1秒 空间限制：32768K<?php
function Find($target, $array)
{
// write code here
foreach
文章目录前言1. 从尾到头打印链表2. 链表中倒数最后k个结点3. 反转链表4. 合并两个排序的链表5. 复杂链表的复制6. 两个链表的第一个公共结点7. 链表中环的入口结点8. 删除链表中重复的结点 前言本博客对剑指offer中的链表类型的题目进行总结和整理，并分析各类题目中容易出错的点和容易遗忘的边界条件等。1. 从尾到头打印链表题目描述： 输入一个链表的头节点，按链表从尾到头的顺序返回每个
今天完成了剑指offer上的66道编程题，感觉自己还是很多代码实现能力和算法积累都还不够！还需要继续联系，坚持自己独立写代码实现。 最后将今天的两道题目奉上，都有异曲同工之妙： 矩阵中的路径： #include<memory.h> //题目描述 // //请设计一个函数，用来判断在一个矩阵中是否存在
转载
2016-03-04 16:57:00
154阅读
2评论
04. 二维数组中的查找 最左下角开始找，一个数右边的数比当前数大，上边的数比当前数小，目标数比当前数大上移，比当前数小就右移 53 - II. 0～n-1中缺失的数字 mid>right,最小值一定在mid的右边，left=mid+1 mid<right,最小值一定是mid，或在mid的左边，ri ...
转载
2021-08-25 14:44:00
185阅读
2评论
2018-2-25面试题7：重建二叉树根据前序遍历和中序遍历重建二叉树。思路：根据前序遍历第一个作为根节点，在中序遍历中划分为左子树和右子树。递归处理。边界判断需要小心。 1 /** 2 * Definitio...
转载
2018-02-05 17:47:00
79阅读
1. 二维数组中的查找2. 替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6. 旋转数组的最小值7. 斐波那契数列8. 跳台阶9. 变态跳台阶10. 矩阵覆盖11. 二进制中1的个数12. 数值的整数次方13. 调整数组顺序使奇数位于偶数前面14.链表中倒数第k个结点15.反转链表16.合并两个排序的链表17.树的子结构18. 二叉树的镜像19. 顺时针打印矩阵20.包含min函
转载
2023-07-09 12:09:21
115阅读
动态规划1. 剑指 Offer 14- I. 剪绳子 I 动态规划来解class Solution {
public int cuttingRope(int n) {
if (n == 2)
return 1;
if (n == 3)
return 2;
转载
2023-06-27 14:51:00
72阅读
题目： 实现一个排序算法，排序对象是本公司员工的年龄。要求时间复杂度O(n),空间复杂度不能超过O(n)。#includeusing namespace std;void SortAge(int Ages[],int length){ if (NULL == Ages || l...
转载
2015-12-18 14:33:00
105阅读
2评论
