- 博客(6)
- 收藏
- 关注
原创 百度提前批面试题,力扣93.复原 IP 地址
这个题不难,平时的我能做出来,面试的时候就不行,看来面试的时候心态也是很重要的一环,这次当长个教训了。
2024-08-02 17:41:06
413
原创 动态规划之--买卖股票的最佳时机系列问题
这篇文章也是看了卡哥视频后的一个分享。注:上述题目不一定非要使用动态规划,但是本文章全部使用动态规划。本系列的题目初始资金都是0。再注:卡尔视频中定义的是一个二维的dp数组,但其实可以简化为变量表示不同状态,因为后一天只受前一天的状态影响,因此本文章的代码大部分是使用变量代替数组。
2024-07-17 14:06:47
646
1
原创 力扣面试经典中的第一题--合并两个有序数组
给你两个按 非递减顺序 排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你 合并nums2到nums1中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为 0 ,应忽略。nums2的长度为 n。
2024-07-16 15:11:42
212
原创 快速排序以及其优化
最开始学习数据结构中的快排时,使用的是首尾指针方法,但是我自己觉得这个实现起来不方便,因为去学习了别人的方法。这写方法是看了哔哩哔哩一个up的视频,看完之后感叹太妙了,遂写个文章分享一下。
2024-07-15 15:22:21
466
2
原创 【面试题-刷题记录】力扣第32题,最长有效括号,难度:困难
这个题目我最开始想到的是栈,遍历字符串的过程中,需要记录每一个合法子串的长度,这也是难点所在,因为在遍历过程中不方便记录每一个合法子串的长度,因此这里需要记录一个“最后一个没有被匹配的右括号的下标”,初始栈时为了记录“最后一个没有被匹配的右括号的下标”,会将-1入栈。遍历过程中记录最大的长度则为最终结果。
2024-07-15 14:37:57
297
原创 文件路径转化json格式的数据设计思想和源码
本人是一个大三的学生,这个暑假老师给了一个任务,其中有个需求就是将hadoop上的文件树显示到web页面上,这就需要将形如 /project2/a/b 这样的路径转化为如下的格式:[{ "text":"project2", "children": [{ "text":"a", "children": [{ "text":"b" }] }]}]有了数据后直接交给easyui的tree组件渲染,然后生成目录结构:但是刚开始做的时候,对于如何把路径转化为json,我不
2020-08-01 21:28:32
2045
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人