源周率

2020年3月25日

摘要： // 面试题20：表示数值的字符串 // 题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如， // 字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值，但“12e”、 // “1a3.14”、“1.2.3”、“+-5”及“12e+5.4” 阅读全文

posted @ 2020-03-25 16:20 源周率阅读(154) 评论(0) 推荐(0) 编辑

《剑指offer》第十九题：正则表达式匹配

摘要： // 面试题19：正则表达式匹配 // 题目：请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.' // 表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题 // 中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a" // 和" 阅读全文

posted @ 2020-03-25 15:16 源周率阅读(174) 评论(0) 推荐(0) 编辑

2020年3月24日

《剑指offer》第十八题II：删除链表中重复的结点

摘要： // 面试题18（二）：删除链表中重复的结点 // 题目：在一个排序的链表中，如何删除重复的结点？例如，在图3.4（a）中重复 // 结点被删除之后，链表如图3.4（b）所示。 #include <cstdio> #include "list.h" void DeleteDuplication(Li 阅读全文

posted @ 2020-03-24 23:01 源周率阅读(189) 评论(0) 推荐(0) 编辑

《剑指offer》第十八题I：在O(1)时间删除链表结点

摘要： // 面试题18（一）：在O(1)时间删除链表结点 // 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该 // 结点。 #include <cstdio> #include "List.h" void DeleteNode(ListNode** pListHead, Li 阅读全文

posted @ 2020-03-24 22:24 源周率阅读(201) 评论(0) 推荐(0) 编辑

《剑指offer》第十七题：打印1到最大的n位数

摘要： // 面试题17：打印1到最大的n位数 // 题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则 // 打印出1、2、3一直到最大的3位数即999。 #include <cstdio> #include <memory> void PrintNumber(char* number) 阅读全文

posted @ 2020-03-24 21:28 源周率阅读(156) 评论(0) 推荐(0) 编辑

《剑指offer》第十六题：数值的整数次方

摘要： // 面试题16：数值的整数次方 // 题目：实现函数double Power(double base, int exponent)，求base的exponent // 次方。不得使用库函数，同时不需要考虑大数问题。 #include <iostream> #include <cmath> bool 阅读全文

posted @ 2020-03-24 19:12 源周率阅读(144) 评论(0) 推荐(0) 编辑

2020年3月23日

《剑指offer》第十五题：二进制中1的个数

摘要： // 面试题15：二进制中1的个数 // 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如 // 把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 #include <cstdio> int NumberOf1_Solution1(int n) { //主阅读全文

posted @ 2020-03-23 23:19 源周率阅读(130) 评论(0) 推荐(0) 编辑

《剑指offer》第十四题：剪绳子

摘要： // 面试题14：剪绳子 // 题目：给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n>1并且m≥1）。 // 每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大乘 // 积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三阅读全文

posted @ 2020-03-23 22:32 源周率阅读(249) 评论(0) 推荐(0) 编辑

《剑指offer》第十三题：机器人的运动范围

摘要： // 面试题13：机器人的运动范围 // 题目：地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动，它 // 每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和 // 大于k的格子。例如，当k为18时，机器人能够进入方格(35, 37)，因为3+5+3+7=18 阅读全文

posted @ 2020-03-23 17:33 源周率阅读(168) 评论(0) 推荐(0) 编辑

《剑指offer》第十二题：矩阵中的路径

摘要： // 面试题12：矩阵中的路径 // 题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有 // 字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左、右、 // 上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入 // 该格子。例如在下面的3×4的阅读全文

posted @ 2020-03-23 16:17 源周率阅读(154) 评论(0) 推荐(0) 编辑

公告