栈在哪些场景用到过
写在前面 今天做了leetcode上一个简单题,看了挺久没做出来。感兴趣的可以先试试题目再往下看。 只出现一次的数字 (https://leetcode.cn/problems/single number/description/) 思路
共 28 篇文章
写在前面 今天做了leetcode上一个简单题,看了挺久没做出来。感兴趣的可以先试试题目再往下看。 只出现一次的数字 (https://leetcode.cn/problems/single number/description/) 思路
写在前面 最近面试了华为go开发,一面中遇到一个算法题,也不是很难,在leetcode上应该属于中等难道。20分钟问问题,40分钟写算法题。 这个算法题最终没有写出来,思路是对的,边界情况考虑有点问题,事后大概花了半个小时才调试处理。 整理
写在前面 动态规划算是比较难的题目,之前遇到这种题目都不知道怎么下手,或者想到用动态规划做也做不出来。今天比赛中的第三题还没读完题目就感觉应该用动态规划做,并且在纸上稍微思考了一下就写出了动态方程和边界情况,非常顺畅,再次记录一下 6433
写在前面 判断一个链表是否有环比较容易,但是要找出环的入口并不容易。 单链表环相关的考题很多,比如: 给一个单链表,判断其中是否有环的存在; 如果存在环,找出环的入口点; 如果存在环,求出环上节点的个数; 如果存在环,求出链表的长度; 单链
题目: 2772. 使数组中的所有元素都等于零 (https://leetcode.cn/problems/apply operations to make all array elements equal to zero/) 给你一个下标
C(10000,3) 如何实现 n个互不相同的数的全排列是n!个。 一个有n个元素的集合的含有m个元素子集的个数为C(n,m)。 C(n,m)的计算方式: 1.公式:C(n,m) = n /((n m) \ m ),在算法上较难实现,阶乘很
写在前面 之前总觉得堆排序很难,今天写算法题的时候用到了排序,就搜了一下相关排序算法,看了一下之前觉得比较难的 快速排序 (https://juejin.cn/post/7209553403809873978)和堆排序,毕竟工作时间久了,理
写在前面 前几天做leetcode发现有个题目需要用到最短路径问题,于是专门学习了一下 Dijkstra算法 上次接触Dijkstra算法还是在大学期间,已经忘记的差不多了。今天在网上搜了一下算法,思想并不难。看懂之后自己实现了一下,经过短
算法题:判断2个链表相交 面试中可能会问到的算法题,今天总结一下 方法一:map 步骤: 1.遍历list1,以节点为key放入map中 2.遍历list2,判断每个节点是否在map中,如果在则相交,且顶一个存在的节点是交点 // 定义链表
写在前面 从23年1月份开始,我就坚持做leetcode上面的周赛题目,单周是每个星期日上午10:30 12:00,90分钟时间做4个编程题目,难度一般是:简单(3分)、中等(4分)、中等(5分)、困难(6分)。 从一开始只能做前面的一题、