单链表逆置的思路 a:将单链表储存为数组,然后按照数组的索引逆序进行反转。 b:使用3个指针遍历单链表,逐个链接点进行反转。 c:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点…
分类:算法
Apple 面试宝典 - HR, 电面, Onsite 准备建议
专栏 | 九章算法 网址 | www.jiuzhang.com 作为一家平均年薪17万美元的公司 苹果公司毫无疑问是所有技术性人才的梦中情人。 你想拿到苹果公司的offer吗? 你知道如何才能通过苹果的面试吗? 接下来我…
看图轻松理解数据结构与算法系列(单向链表)
前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 单向链表 单向链表属于链…
Leetcode - Range Sum Query - Mutable
My code: public class NumArray { private int[] nums; private int[] st; public NumArray(int[] nums) { if (nums …
LightGBM,XGBoost被面试官刁难了?内有含泪面试经验
写在最前 文章有很多被转载,我看了,重要的地方由于格式问题,转载网站上并未适配,请大家戳原文链接看原文,有最完整描述。 LightGBM,XGBoost作为非常经典的GBDT模型,网上原理和实战代码都一大堆。但是看了几个…
从 0 到 1 实现 React 系列 —— 4.优化 setState 和 ref 的实现
看源码一个痛处是会陷进理不顺主干的困局中,本系列文章在实现一个 (x)react 的同时理顺 React 框架的主干内容(JSX/虚拟DOM/组件/生命周期/diff算法/setState/ref/…) 从 …
算法学习记录(四)--剑指offer题目归类
目前刚把链表部分学习完,个人感觉大模块的题目放在一块学习比较好 所以把题目分类一下: 数组–9题 面试题3:二维数组中的查找 面试题14:调整数组顺序使得奇数位于偶数前面 面试题29:数组中出现超过一半的数字…
[译] 鲜为人知的数据科学 Python 库
原文地址:Lesser Known Python Libraries for Data Science 原文作者:Parul Pandey 译文出自:掘金翻译计划 本文永久链接:github.com/xitu/gold-…
Leetcode - Power of Two
傻逼题目。不用多想。 public class Solution { public boolean isPowerOfTwo(int n) { if (n <= 0) return false; boolean r…
Leetcode - Group Shifted Strings
My code: public class Solution { public List<List<String>> groupStrings(String[] strings) { List&l…
Leetcode - Gray Code
My code: import java.util.ArrayList; import java.util.List; public class Solution { public List<Integer>…
JavaScript实现简单二叉查找树
前两天接到了蚂蚁金服的面试电话,面试官很直接,上来就抛出了三道算法题。。。 其中有一道关于二叉树实现中序遍历的,当时没回答好,所以特意学习了一把二叉树的知识,行文记录总结。 二叉树&二叉查找树 树相关术语: 节点…