smarryw的博客

逆波兰表示法根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * 3)...

这道题重点掌握递归的用法！输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。示例1:输入：1->2->3->4, 3->4->5输出：1->2->3->3->4->4->5非递归版本：思路：新建一个表head来保存合并后的表。head是头结点，如果list1.v...

题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。示例：如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3， 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：{[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2...

描述1: 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 描述2： 大家都知道斐波那契数列 (1,1,2,3,5,8,13,21,,,,,,)，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0） public class Fibonacci { public stat...

题目：UTF-8 中的一个字符可能的长度为 1 到 4 字节，遵循以下的规则：对于 1 字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。对于 n 字节的字符 (n > 1)，第一个字节的前 n 位都设为1，第 n+1 位设为0，后面字节的前两位一律设为10。剩下的没有提及的二进制位，全部为这个符号的unicode码。这是 UTF-8 编码的工作方式： ...