Charles_ke的博客

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？我清晰记得，以前在数据结构课上，老师和我们说：涉及到链表的操作，一定要在纸上把过程先画出来，再写程序。现在想想，这句话简直是真理啊！好理解的双指针定义两个指针： prepre 和 curcur ；prepre 在前 curcur 在后。每次.

描述： 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。样例： “abc” 为 “cba” 的置换。“aabc” 不是 “abcc” 的置换。思路：写一个函数将字符串转换成字符数组，调用c函数库里的sort函数快排，再转化成字符串比较，简单题，没必要多讲class

给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？例如，给定数组 S = {3,4,6,7}，返回 3其中我们可以找到的三个三角形为：{3,4,6}{3,6,7}{4,6,7}c++：一般而言，做ACM之类的题，不要考虑暴力搜索，有很大可能会超时，这个点考虑小技巧先sort，再，如

给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz buzz.您在真实的面试中是否遇到过这个题？ Yes样例比如 n = 15, 返回一个字符串数组：[ "1", "2", "fizz", "4",

设计一个算法，计算出n阶乘中尾部零的个数解析：仔细分析这个题，n！=1*2*,,,,,*n要产生0，就要有5，但是坑就在有25,125,,,,,这种多个5组成，考虑这个就ok啦。燃鹅人老了，忘了把计数器定义成long long类型。c++版本：class Solution {public: /* * @param n: A long integer

计算数字k在0到n中的出现的次数，k可能是0~9的一个值例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)解析：刚开始看难度的时候，真的放弃了暴力算法，后来实在想不出简单方法，只能试试暴力破解，没想到反而过了。暴力破解：匹配每个数的不同数位，符合要求

查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...样例给定 1，返回 0给定 2，返回 1给定 10，返回 34public class Solution { /** * @param n: an ...