乐胖代购免代理版

矩阵

顺时针

遍历

for循环

i++

原创 2022-11-11 12:28:43 74 阅读

【面试】Liveramp 面试题面经子序列问题

以上参考：http://www.1point3acres.com/bbs/forum.php?

面试题

liveramp

猴子过河

3d

最小值

原创 2022-11-11 12:19:31 107 阅读

【数据结构与算法】拓扑排序

的点的大小没有指定，所以可以按照任意顺序输出，但是层与层之间是有大小关系的，必须一致。如果是找降序，那么这个思路转换为BFS就是，不断

数据结构

算法

拓扑排序

i++

for循环

原创 2022-11-11 12:18:23 73 阅读

【数据结构与算法】treemap应用排序

给一个数组，按照出现次数排序，如果出现相同次数，那么按照大小排序。public static void main(String[] args) { i

数据结构

数组

i++

原创 2022-11-11 12:17:45 67 阅读

【数据结构与算法】图遍历

这里采用的是邻接表的表示，代码如下：邻接表package adjecentList;import java.util.ArrayList;

数据结构

算法

遍历

图

java

原创 2022-11-11 12:17:21 126 阅读

【数据结构与算法】backtracking 回溯法

backtracking也是一种编程思想，使用到了递归。backtracking要解决的问题大致具有这样的特征

递归

i++

for循环

原创 2022-11-11 12:16:56 110 阅读

【Leetcode】Stock Buy and Sell 系列问题终极分析！

股票系列一共五个变种，这里先分析其中的三个。第一个：https://leetcode.com/problems/best

面试

leetcode

i++

数组

原创 2022-11-11 12:16:25 36 阅读

【算法理论】Knapsack（背包）问题

Knapsack（背包）问题Problem：给定n件物品，每一件物品有价值vi和重量wi，给定一个容量为\

贪心算法

最优解

解析几何

原创 2022-11-11 12:15:47 328 阅读

【数据结构与算法】排序

/** * 一些结论： * （1）所有的简单排序，即On2的，都是稳定排序。稳定排序的特征是比较操\

排序

i++

插入排序

复杂度

原创 2022-11-11 12:15:34 81 阅读

【数据结构与算法】最大子序列

今天在刷leetcode的时候，发现了一个求最大子序列的算法，Kadane算法。最大子序列问题，\

子序列

最大子序列

i++

原创 2022-11-11 12:15:28 70 阅读

【数据结构与算法】二分类型算法怎么写

不知大家是否和我有同感，二分类的算法写起来有点吃力，思路很乱。这次研究了下规律。二分涉\

二分查找

数据结构

算法

递归

非递归

原创 2022-11-11 12:15:24 29 阅读

【数据结构与算法】二叉树遍历

public class TreeNode { int data; TreeNode left; TreeNode right; TreeNode(int data){ \

子树

赋值

压栈

原创 2022-11-11 12:15:17 38 阅读

【数据结构与算法】最小堆 minheap

最小堆与最大堆实现思路一样，只不过顺序不同，这里只记录最小堆。最小堆的定义是，一棵完全\

最小堆

父节点

数组

原创 2022-11-11 12:15:13 229 阅读

【数据结构与算法】二叉搜索树及常用操作

/** * @author miracle * bst是一棵二叉树，具有如下性质，对于任意一个结点p，左子树的任意\

子树

递归

父节点

原创 2022-11-11 12:15:06 18 阅读

【数据结构与算法】 DP 动态规划介绍

最近在看算法导论。DP全称是dynamic programming，这里programming不是编程，是一个表\

DP

算法

数据结构

最优解

递归

原创 2022-11-11 12:15:01 48 阅读

【数据结构与算法】选择算法 selection

选择算法指的是解决选出序列中第n大的元素。比如中位数。方法如下：1.使用priorityque\

选择中位数

中位数

复杂度

递归

原创 2022-11-11 12:14:57 45 阅读

【面试】Liveramp 面试题面经青蛙过河问题

题目如上图所示，截取自http://www.1point3acres.com/bbs/forum.php?mod=viewthread&ti\

liveramp

面试

OA

时间复杂度

可达性

原创 2022-11-11 12:14:50 80 阅读

【数据结构与算法】找出字符串中第一个只出现3次的字符

题目：找出字符串中第一个只出现3次的字符分析：举个例子，“bbcccdddbc”应该返回d，而不是b。这个题目有个容易混淆的地方，“第一个出现”怎么衡量？应该以最后一次出现的位置为准，而不是第一次出现的位置。比方说上面的字符串d就比b最后一次出现的早，d是在位置7，而b是位置8。代码：使用两个数组和两趟遍历：private static char f(String s){ int[]

数组

数据结构与算法

i++

字符串

原创 2022-11-11 12:14:49 108 阅读

【面试】Liveramp 面试题面经猴子过河问题

题目和青蛙过河有一点不同，A数组值是时间，因为我们需要按时间先后来处理，因此首先想\

面试题

Liveramp

猴子过河

数组

i++

原创 2022-11-11 12:14:46 107 阅读

【数据结构与算法】KMP 字符串匹配

。。。

string

kmp

原创 2022-11-11 12:14:28 75 阅读

【数据结构与算法】rand7 生成rand10

..

rand7

rand10

原创 2022-11-11 12:14:12 280 阅读

【数据结构与算法】树zigzag层次遍历

关于层次遍历，用广度优先遍历就行，如果要分层输出，只要加一个size就行。https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<

tree

分层遍历

i++

层次遍历

广度优先遍历

原创 2022-11-11 12:14:07 96 阅读

【数据结构与算法】素数判定

判定n是不是素数素数的判定，如果只能被1和本身整除，这个数就是素数。特别地，1既不是素数也不是合数。思路一：从2-n依次判定是不是能整除n；public boolean isPrime1(int n) { if (n <= 1) return false; for (int i = 2; i < n; i ++) {

素数

整除

i++

java

原创 2022-11-11 12:13:52 64 阅读

【数据结构与算法】数组注水问题

一个数组代表一个墙的高度，问说最终可以盛放多少水。public class Main2 { public static void main(String args[]){// System.out.println(TimeUnit.MILLISECONDS.toHours(System.currentTimeMillis())); int arrays1[]={2

注水

i++

数组

javascript

原创 2022-11-11 12:13:45 78 阅读

【数据结构与算法】摔鸡蛋

来那么考虑最坏情况也就是试到100层需要100次该方案有两个问题一个是最坏情况需要尝试次数太多另一个是只用了一个鸡蛋但是...

摔鸡蛋

动态规划

最优解

最大值最小化

原创 2022-11-11 12:13:38 29 阅读

【数据结构与算法】令牌桶 vs 漏桶

令牌桶

漏桶

限流

原创 2022-11-11 12:13:12 174 阅读

【数据结构与算法】二维数组最大矩形和

使用Kadane算法可以很方便地求解一维数组的最大连续子序列之和。下面是Kadane算法的延每一行的和，与co

leetcode

数据结构

算法

一维数组

时间复杂度

原创 2022-11-11 12:11:38 97 阅读

【Leetcode】最小 subsetsum

给定一个数组和一个target，找出最少的元素和为target。其实是一个subsetsum问题，之前额su

复杂度

数组

i++

原创 2022-11-11 12:10:47 49 阅读

【面试】lliveramp 面试题面经最大时刻问题

给出四个int数字，让返回可以组成的合法的最大的24小时时刻。格式为“HH:MM”。比如1，2，3，4，返回23：41，如果无法组成，返回“not possbile”。答完题以后发现自己漏了一种情况。。。忧伤。。。思路是把数字放入数组，然后排个序，方便处理。（1）先检测o位，如果大于2，返回不可能；（2）处理前两位。最小的数字一定是0或者1或者2。分别考虑这三种情况，从高到低。如果有2，那么再查看

Liveramp

面试题

数组

赋值

原创 2022-11-11 12:08:23 28 阅读

【Leetcode】301. Remove Invalid Parentheses 移除非法小括号

器，遇到左括号++，右括号--，一旦count小于0，就说明不

leetcode

递归

for循环

i++

原创 2022-11-11 12:08:16 32 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx636dc453ed367的博客

欢迎

【数据结构与算法】顺时针循环打印矩阵

【面试】Liveramp 面试题面经子序列问题

【数据结构与算法】拓扑排序

【数据结构与算法】treemap应用排序

【数据结构与算法】图遍历

【数据结构与算法】backtracking 回溯法

【Leetcode】Stock Buy and Sell 系列问题终极分析！

【算法理论】Knapsack（背包）问题

【数据结构与算法】排序

【数据结构与算法】最大子序列

【数据结构与算法】二分类型算法怎么写

【数据结构与算法】二叉树遍历

【数据结构与算法】最小堆 minheap

【数据结构与算法】二叉搜索树及常用操作

【数据结构与算法】 DP 动态规划介绍

【数据结构与算法】选择算法 selection

【面试】Liveramp 面试题面经青蛙过河问题

【数据结构与算法】找出字符串中第一个只出现3次的字符

【面试】Liveramp 面试题面经猴子过河问题

【数据结构与算法】KMP 字符串匹配

【数据结构与算法】rand7 生成rand10

【数据结构与算法】树zigzag层次遍历

【数据结构与算法】素数判定

【数据结构与算法】数组注水问题

【数据结构与算法】摔鸡蛋

【数据结构与算法】令牌桶 vs 漏桶

【数据结构与算法】二维数组最大矩形和

【Leetcode】最小 subsetsum

【面试】lliveramp 面试题面经最大时刻问题

【Leetcode】301. Remove Invalid Parentheses 移除非法小括号