一、面试题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阅读
剑指 Offer 题解 JavaScript 题目 难度 解题 剑指 Offer 03. 数组中重复的数字 简单 JS 剑指 Offer 04. 二维数组中的查找 中等 JS 剑指 Offer 05. 替换空格 简单 JS 剑指 Offer 06. 从尾到头打印链表 简单 JS 剑指 Offer 0 ...
转载
2021-10-31 23:56:00
10000+阅读
2评论
文章目录剑指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
948阅读
文章目录剑指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
675阅读
文章目录剑指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
545阅读
主元素(数组中出现次数超过一半的数字)数组中的逆序对第一个只出现一次的字符位置把数组排成最小的数整数中1出现的次数连续子数组的最大和字符串的全排列扑克牌顺子顺时针打印矩阵调整数组顺序使奇数位于偶数前面最小的K个数数组中只出现一次的数字数字在排序数组中出现的次数数组中重复的数字构建乘积数组正则表达式匹配矩阵中的路径 矩阵中的路径请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所
转载
2023-09-15 21:12:38
112阅读
字符串字符串流中第一个只出现一次的字符判断字符串是否表示为数值字符串左旋K位操作正则表达式匹配问题字符串转整数扑克牌顺子翻转一句话中的单词旋转字符串问题(难)数组问题构建乘积数组数组中重复的数字和为sum的两个数字数组中只有唯一一个元素重复数组中只出现一次的两个数字有序数组统计个数使奇数处于偶数的前面顺时针打印矩阵数组中出现超过一半的元素top K 问题连续子数组最大和把数组中的数字组合成最小的数
转载
2023-08-03 16:28:17
153阅读
最近一直在看剑指offer,这上面的题目都是比较考察编程能力的,打算做个记录,把写过的代码保存下来:1.实现一个string类面试官的考察点应该在以下几点:1.模板类的书写2.对于赋值函数考察的几点:(1)是否返回引用,因为只有返回引用,才能连续的进行赋值 (2)参数是否是常量 (3)是否是自身赋值(4)是否释放原来的内存 一个完善的 string类如下:#include <ios
转载
2023-09-06 07:07:48
129阅读
面试题5 : 从尾到头打印链表(翻转链表)public class Test05 { /**
原创
2023-03-22 09:02:59
103阅读
-------->牛客网剑指Offer
原创
2024-05-31 10:16:19
43阅读
今天完成了剑指offer上的66道编程题,感觉自己还是很多代码实现能力和算法积累都还不够!还需要继续联系,坚持自己独立写代码实现。 最后将今天的两道题目奉上,都有异曲同工之妙: 矩阵中的路径: #include<memory.h> //题目描述 // //请设计一个函数,用来判断在一个矩阵中是否存在
转载
2016-03-04 16:57:00
168阅读
2评论
04. 二维数组中的查找 最左下角开始找,一个数右边的数比当前数大,上边的数比当前数小,目标数比当前数大上移,比当前数小就右移 53 - II. 0~n-1中缺失的数字 mid>right,最小值一定在mid的右边,left=mid+1 mid<right,最小值一定是mid,或在mid的左边,ri ...
转载
2021-08-25 14:44:00
201阅读
2评论
2018-2-25面试题7:重建二叉树根据前序遍历和中序遍历重建二叉树。思路:根据前序遍历第一个作为根节点,在中序遍历中划分为左子树和右子树。递归处理。边界判断需要小心。 1 /** 2 * Definitio...
转载
2018-02-05 17:47:00
95阅读
103.输入一个链表,从尾到头打印链表每个节点的值。import java.util.*;public class Solution { public ArrayList printListFromTailToHead(ListNode listNode) { Stackstack=new Stack(); ArrayListarra
原创
2021-06-11 21:16:32
331阅读
1.二维数组中的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。时间限制:1秒 空间限制:32768K<?php
function Find($target, $array)
{
// write code here
foreach
转载
2023-11-03 13:42:52
82阅读
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
151阅读
动态规划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
94阅读
题目: 实现一个排序算法,排序对象是本公司员工的年龄。要求时间复杂度O(n),空间复杂度不能超过O(n)。#includeusing namespace std;void SortAge(int Ages[],int length){ if (NULL == Ages || l...
转载
2015-12-18 14:33:00
125阅读
2评论
链表 链表中环的入口结点 快慢指针,等快慢指针相遇后,将慢指针重置于链表头结点,再将快慢指针都以相同步长(1)向后走,相遇得到的节点为所求节点 空指针:当快指针先走到空指针时,判定无环,退出循环 复杂链表的复制 哈希表,遍历一遍该链表,创建所有碰到的节点,用哈希表存储next关系 遍历两遍(简单方法 ...
转载
2021-07-12 20:16:00
165阅读
2评论
剑指offer【面试】
原创
2022-11-26 09:53:58
136阅读