随笔分类 - 代码市场
程序员代码面试指南:IT名企算法与数据结构题目最优解
摘要:Algorithm 每周至少做一个Leetcode算法题 第1道 【来源】 《剑指Offer》12# 【题目】 设计一个函数,输入整数n,打印1到最大的n位数 【例子】 输入:3 输出:1,2,...,998,999 解释:最大的3位数是999 【解答】 题目未指定n的大小,需考虑到大数问题,常用的
阅读全文
摘要:Algorithm 每周至少做一个Leetcode算法题 第1道 【来源】 《剑指Offer》10# Leetcode 191# 【题目】 设计一个函数,输入整数n,输出n的二进制表示中1的个数 【例子】 输入:8 输出:1 解释:8的二进制表示1000 【解答】 如果第一直觉是用除k取余法,那证明
阅读全文
摘要:Algorithm 每周至少做一个Leetcode算法题 第1道 【题目来源】 T9:斐波那契数列,何海涛《剑指Offer》 【题目】 写一个函数,输入参数n,输出斐波那契数列的第n项 【例子】 # 斐波那契数列从第0开始 0 1 1 2 3 5 8 13 【解答】 解法1:递归解法,容易理解,但效
阅读全文
摘要:Algorithm 每周至少做一个Leetcode算法题 第1道 【题目来源】 T8:旋转数组的最小数字,何海涛《剑指Offer》 【题目】 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 【例子】 例如数组{3,4,5,
阅读全文
摘要:Algorithm 每周至少做一个Leetcode算法题 第1道 【题目来源】 T2:实现Singleton模式,何海涛《剑指Offer》 【题目】 设计一个类,我们只能生成该类的一个实例。 【解答】 不好的解法一:只适用于单线程 /** * * 单例:线程不安全 */ public class S
阅读全文
摘要:米罗说 干难事必有所得 舍近求远,不珍惜身边已有的做法是愚蠢的 光说不练,假把式;光练不说,傻把式 Algorithm 每周至少做一个Leetcode算法题 【题目来源】 求最大子矩阵大小,左程云《程序员代码面试指南:IT名企算法与数据结构题目最优解(第2版)》 【题目】 给定一个整型矩阵map,其
阅读全文
摘要:米罗说 做难事必有所得 Algorithm 每周至少做一个Leetcode算法题 【题目来源】 左程云《程序员代码面试指南:IT名企算法与数据结构题目最优解(第2版)》单调栈结构 【题目】 给定一个不含有重复值的数组arr,找到每一个i位置左边和右边离i位置最近且值比arr[i]小的位置。返回所有位
阅读全文
摘要:米罗说 没有刻意练习就是混日子 不琢磨就是混日子 没有自学能力的人没有未来 学习学习再学习 Algorithm 每周至少做一个Leetcode算法题 【题目来源】 左程云、《程序员代码面试指南:IT名企算法与数据结构题目最优解(第2版)》如何仅用递归函数和栈操作逆序一个栈 【题目】 一个栈依次压入1
阅读全文
摘要:Algorithm 每周至少做一个Leetcode算法题 题目来源:左程云、《程序员代码面试指南:IT名企算法与数据结构题目最优解(第2版)》由两个栈组成的队列 【题目】编写一个类,用两个栈实现队列,支持队列的基本操作(add、poll、peek)。 【解答】~~队列的特点是先进先出,栈的特点是后进
阅读全文
摘要:市场是检验编程学习成果的尺度,市场是最挑剔的买家,大浪淘沙,虚心向市场学习,和市场一起进化,是程序员的不二之选。--米罗写于西安2020.10.01 牛客网刷题 https://www.nowcoder.com/ta/programmer-code-interview-guide 力扣刷题 http
阅读全文

浙公网安备 33010602011771号