端木胥的博客

最近为了暑期实习面试开始复习数据结构与算法，作为一个大三的软件工程的学生，在大三下学期才开始接触算法练习平台，真够不好意思的。进入正题，题目如下：You’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each chara...

我们先来看一下什么是斐波那契数列，这个应该在大一高数时大家都学过。斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,...

题目描述输入一个链表，反转链表后，输出新链表的表头。最开始的思路是保存链表中的每一个值到一个数组中，然后逆序输出到新链表中，暴力反转链表。实现如下：class Solution { public ListNode ReverseList(ListNode head) { ArrayList<Integer> array = new ArrayList&...

题目描述：Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same typ...

题目描述大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第5个英文字...

题目描述：Given a non-empty array of integers, every element appears twice except for one. Find that single one.给定一个非空的整数数组，除了一个元素外，每个元素都会出现两次。找出那个单一的整数。最常规的思路就是进行循环，统计出现的数字，只出现一次的就是我们要的答案了for循环统计数字出...