绿叶萌飞

数据结构与算法

Android(41) Android Studio(13) eclipse(1) javascript(1) java基础(19) java并发编程(1) JVM(2) leetcode(11) linux命令行（译文）(38) MySQL(1) PTA(8) 个人js代码笔记——不详细解释(10) 其他(1) 周记随笔(7) 多线程(2) 我的android学习笔记(22) 编程时光(5) 编程语言(20) 蓝桥杯(5) 计算机常用基础(1) 计算机网络(9) 迁移牛客网说明(1)

/ 注册

全部文章 / 数据结构与算法（共85篇）

字符串表达式展开(比如abc3[a]就为abcaaa，aa3[bc2[d]]e就为aabcddbcddbcdde)

给出一个表达式s，此表达式包括数字，字母以及方括号，在方括号前面的数字表示方括号里面的内容重复的次数(括号内的内容可以是字符串或另一个表达式)，请编写程序将这个表达式展开成一个字符串。输入样例：(每一行输入一个表达式) abc3[a] 3[abc] 4[ac]dy 输出样例：(每一...

2020-01-01

0 461

441. Arranging Coins(排列硬币)(可用二分搜索)

题目地址：https://leetcode.com/problems/arranging-coins/description/ You have a total of n coins that you want to form in a staircase shape, where every k...

2020-01-01

0 466

572. Subtree of Another Tree(另一个树的子树)

题目地址:https://leetcode.com/problems/subtree-of-another-tree/description/ Given two non-empty binary trees s and t, check whether tree t has exactly th...

2020-01-01

0 528

144. Binary Tree Preorder Traversal(二叉树的前序遍历)

题目地址：https://leetcode.com/problems/binary-tree-preorder-traversal/description/ Given a binary tree, return the preorder traversal of its nodes' value...

2020-01-01

0 478

基于堆的优先级队列

java自带的优先级队列默认是小顶堆，现在来写一个大顶堆的自带的优先级队列用法见之前的这篇博客： https://blog.csdn.net/qq_34115899/article/details/79389066 堆排序见这里： https://blog.csdn.net/qq_3411...

2020-01-01

0 628

198. House Robber(打家劫舍)(求不相邻的位置上的数字之和的最大值)

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo...

2020-01-01

0 632

448. Find All Numbers Disappeared in an Array(找到所有数组中消失的数字)

Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements of [1, n]...

2020-01-01

0 444

3. Longest Substring Without Repeating Characters(无重复字符的最长子串)

Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanatio...

2020-01-01

0 403

2. Add Two Numbers（链表尾插法）

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contai...

2020-01-01

0 437

清雨的自助餐(斐波那契数列的应用)

爱奇艺 2019校招 Android方向试卷在线考试编程题|20.0分2/2 清雨的自助餐时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 131072KB；其他语言 655360KB 题目描述：清雨又在吃自助餐了。排在清雨面前的有N种食物，...

2020-01-01

0 393