思路 作为一个Java程序员，我拿到这道题以后的第一感觉就是用Map来保存，然后去计算排序输出。 Java有些内置的集合就可以完成这一点，比如TreeMap，这是一个有序的Map。因此可以用Java代码简单的写出这道题的解法。 Java版本 import java.util.Map; import java.util.Scanner; import java.util.TreeMap; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); wh...

思路 看到题的第一反应就是顺序遍历这个字符串，遇到空格就替换。 不过《剑指offer》这本书里详细的阐述了这种算法的时间复杂度是O(n^2)，因为对一个长度为n的字符串来说，每一次替换其实就是要把空格之后的部分挪动两次。 这种代码很好写。 Java版本 import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 ...

思路 这道题第一次见到的时候发现解法可以很暴力。 Java版本代码 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static List<Integer> revert(int num) { List<Integer> list = new ArrayList<>(); for (int i = 2; i <= num; i++) { if (num % i == 0) { list.add(...

思路 这道题本来想着要把输入的二进制求解出来，后来发现是没有必要的。我只需要在计算的过程中判断取模的结果是否为1，用一个计数器就可以了。 C语言版本 #include <stdio.h> int main() { int n; scanf("%d", &n); int count = 0; while (1) { if (n / 2 == 0) { count += 1; break; } if (n % 2 == 1) { count += 1; } n /= 2; } printf("%d\n", count); return 0...

思路 这道题拿到之后第一时间就会想到遍历整个字符串。 于是有了这样的解法： Java版本解法 import java.util.Scanner; public class Main { public int convert(String str, String flag) { String src = str.toLowerCase(); char[] chars = src.toCharArray(); char c = flag.toLowerCase().charAt(0); int num = 0; for (char aChar : chars) { if (aChar == c) ...

思路 我本来想到的解法是倒置数组，然后遍历，每遍历一个字符，计数器加1，直到遇到空格，循环退出。 实际上我的Java代码就是这么写的： import java.util.Scanner; public class Main { public int convert(String str) { char[] chars = str.toCharArray(); int length = 0; for (int i = chars.length - 1; i >= 0; i--) { if (chars[i] == ' ') { break; } length++; } return len...

思路 这道题最开始我是用Java实现的，可以利用Java的Stack容器实现。 最近正在学习C语言，由于不是很熟悉，所以决定不要引入另外一个数据结构。查阅了网上的资料以后发现反转链表有很多办法，其中一个比较易于理解的叫做“头插法”。 简单的说就是准备一个新的链表，每次把原链表的头摘下来，插入到新链表的头部就可以了。   摘掉原链表中的头，插入到新链表的头部去：   重复操作：   最终就可以达到目的了。 代码实现  /** * * @param pHead ListNode类 * @return ListNode类 */ struct ListNode* ReverseList(struct ...

思路 看到这道题的时候我不假思索地写出了这样的代码： /** * 寻找最后的山峰 * @param a int整型一维数组 * @param aLen int a数组长度 * @return int整型 */ int solve(int* a, int aLen ) { // write code here int i; int index = 0; for (i=0; i<aLen-2; i++) { if (a[i+1] >= a[i] && a[i+1]>=a[i+2]) { index = i+1; } } return index; } 这段代码在特...

思路 这道题的输入是一个等差数列，当然其中缺失了一项。 最简单的想法就是从头到尾遍历一次，如果数组下标和下标对应项目不相等，就退出循环。这种解法的代码如下： int solve(int* a, int aLen ) { // write code here int i = 0; while (1) { if (a[i] != i) { break; } i+=1; } return i; } 这种算法的问题就是，输入的数组越大，程序的执行时间越长，时间复杂度是O(n)，但是符合题目的要求。 这道题还有一个思路就是二分查找，其实我拿到题目的第一感觉就是查找那个索引和值不相等的项目，二分查找的时间...

思路 这道题我见到以后的第一想法就是反转字符串，如果反转之后的字符串和原先的字符串相等，那么就是回文。 其实这就变成了之前的另外一道题“反转字符串”。 当时这道题的解法是这样的： char* solve(char* str ) { // write code here char temp; int i = 0; int n = strlen(str); for (i = 0; i < n/2; i++) { temp = str[i]; str[i] = str[n - i - 1]; str[n - i - 1] = temp; } return str; } 观察了这段代码，我发现其...

思路 这道题的描述让人很摸不着头脑。 其实就是把输入的东西进行一个计数操作，而且输出的时候只输出最新的8条数据。 计数器这种东西一般生产环境都喜欢用redis一类的组件，其实就是一个key-value结构的数据存储。因此我们用Java求解的时候只需要用到Map就可以了。 这里还有一个问题就是只要最新的8条记录，借助一个栈或者队列其实都能够实现。 代码 import java.sql.Statement; import java.util.*; public class Main { public static void main(String[] arg) { Scanner scanner ...

思路 这是一个斐波那契数列。以3为例: F(3) = F(2) + F(1) F(1) = 1 F(2) = 2 所以F(3) = 1 + 2 = 3 可以用递归法求解。 这种题目的关键就是找通项公式。 代码 public class Solution { public int jumpFloor(int target) { if (target == 1) return 1; if (target == 2) return 2; return jumpFloor(target - 2) + jumpFloor(target - 1); } }  当然这样解题虽然很简单，却很浪费空间。这种类型...

思路 这种反转链表首先会想到借助栈来实现。按照从头到尾的顺序压栈，然后弹栈，结果就是一个反转链表。 这里我写了两个方法，异曲同工。 代码实现 import java.sql.Statement; import java.util.Stack; public class Solution { public ListNode ReverseList(ListNode head) { Stack<ListNode> stack = new Stack<>(); while (head != null) { stack.push(head); head = head.next;...

思路  二叉树的前序遍历的顺序：根节点-->左子树-->右子树； 中序遍历的顺序：左子树-->根结点-->右子树； 后序遍历的顺序：左子树-->右子树-->根结点。  这是一个典型的递归问题。递归问题的一个关键就是退出递归的条件。 中序遍历是从根节点开始的，因此采用这样一个访问顺序：  访问节点； 左侧递归； 右侧递归。  直到没有左节点的时候退出递归。 中序遍历则是首先去进行左侧递归，然后访问，然后右侧递归：  左侧递归； 访问节点； 右侧递归。  后序遍历是：  左侧递归； 右侧递归； 访问节点。  代码实现 import java.util.Array...