#引言 题目：编写一个算法来判断一个数n是不是快乐数 来源：网友分享的面试算法题 #题目描述 【快乐数定义】 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为1，也可能是 无限循环，但始终变不到1。 如果可心变为1，那么这个数就是快乐数。 如果n是快乐数 ...
分类：
其他好文 时间：
2021-06-02 14:53:26
阅读次数：
0
一.直接（选择）插入排序 有两种方式：升序和降序 我使用升序 第一种排序：直接（简单）插入排序：每次向已经排序好的 队列里面找个合适的位置，将值插入 //笔试和面试： //1.算法的描述 2.算法的实现 3.效率（时间复杂度和空间复杂度和稳定性） //稳定性定义：如果两个关键值A和A`,如果一开始A ...
分类：
编程语言 时间：
2021-05-24 16:38:12
阅读次数：
0
前言众所周知，《剑指offer》是一本“好书”。为什么这么说？因为在技术面试中，它里面罗列的算法题在面试中出现的频率是非常非常高的。有多高，以我目前不多的面试来看，在所有遇到的面试算法题中，出现原题的概率大概能有6成，如果把基于原题的变种题目算上，那么这个出现概率能到达9成，10题中9题见过。至于为什么给“好书”这两个字打引号，因为这本书成了面试官的必备，如果考生不会这本书上的题目，就很可能得到面
分类：
编程语言 时间：
2020-12-11 12:38:12
阅读次数：
26
前阵子面试的时候，在shopee的一面中，问了我一道最小栈的问题，关于最小栈的问题，我以前是做过的，以为是送分题，最结果最优解没写出来，不过也脑补了一些优化，算是答的还行。下面我先大致描述下这道题，然后一步步给出最优解以及我在面试中是解法（面试中给出了几个优化，但想不出最优解）。题目如下：实现一个这样的栈，这个栈除了可以进行普通的push、pop操作以外，还可以进行getMin的操作，getMin
分类：
编程语言 时间：
2020-12-01 12:13:33
阅读次数：
4
一：题目简介以及来源 来源于leetocode125。 这个题目说的是，给你一个字符串，你要判断它是否是回文字符串。字符串里只考虑字母和数字，其它的字符可以无视。另外，对于字母，可以忽略大小写。 二：解题思路 1.看到判断是否为回文字符串肯定要想到双指针法，一个指向字符串的头部，一个指向字符串的尾部 ...
分类：
编程语言 时间：
2020-03-05 13:51:37
阅读次数：
85
一、冒泡排序 '''冒泡排序'''# coding:utf-8list = [1, 13, 5, 35, 6, 9, 10]s = range(len(list))[::-1]print(s)for i in s: for j in range(i): if list[j] > list[j +1 ...
分类：
编程语言 时间：
2020-03-04 13:02:13
阅读次数：
73
什么是算法面试 算法面试不是什么： 1. 不代表能够正确的回答每一个算法问题，但是合理的思考方向其实更重要，也是正确完成算法面试问题的前提。 2.算法面试优秀并不意味着技术面试优秀 3. 技术面试优秀不意味着能够拿到Offer. 合理的思考路径 目的：给面试官展示出你的思考路径，将算法面试过程看作是 ...
分类：
编程语言 时间：
2020-02-26 20:36:50
阅读次数：
72
数组 链表 1. 剑指offer24:反转链表 (leetcode206. Reverse Linked List) 方法1: iterative 记忆点: 采用pre,cur,next3个指针进行迭代 关键点: 1. 分析出有3个指针: pre,cur,next。 2. for的终止条件 表示每个 ...
分类：
编程语言 时间：
2020-01-11 18:43:54
阅读次数：
57
1、红蓝颜料桶问题 【题目】 如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，搅拌均匀，再从红色颜料桶里舀一杯倒入蓝颜料桶，也是搅拌均匀。 两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。 【答案】 蓝桶的 蓝红比例 和 红桶的 红蓝 ...
分类：
编程语言 时间：
2019-12-01 19:03:52
阅读次数：
106
主要思想 分治算法，即 分而治之 ：把一个复杂问题分成两个或更多的相同或相似子问题，直到最后子问题可以简单地直接求解，最后将子问题的解合并为原问题的解。 归并排序就是一个典型的分治算法。 三步走 和把大象塞进冰箱一样，分治算法只要遵循三个步骤即可： 分解 解决 合并 。 1. 分解：分解原问题为结构 ...
分类：
编程语言 时间：
2019-12-01 11:36:11
阅读次数：
74
