######此题为LeetCode分类“剑指Offer”中第二题,本人仅使用了最简单的暴力法,在没有思路的情况下,毫不犹豫的去查看了官方答案,所以以下的两种方式均为官方解题 #####题目: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请 ...
分类:
编程语言 时间:
2020-07-27 09:37:09
阅读次数:
71
面试思路 这部分其实说的很好,算法是能力,但是面试是“技巧+能力”。面试不能够充分反应一个人的算法水平,但是配合一些技巧可以帮助展现出自己的水平。结合书中内容和自己的做题,总结了以下内容: 画图把问题具体化,比较适合栈与队列、树、图的问题 没有思路时记得举例子,从中发现规律 把新的问题通过转化变成小 ...
分类:
其他好文 时间:
2020-07-26 23:14:35
阅读次数:
71
前言:前一段时间,看了一本剑指offer书籍及程序员面试秘笈 下面将在这里写下最近所看到、所学到的内容,也是温故而知新,完善自己的知识库 1、不使用任何中间变量如何将a,b的值进行交换 #include <stdio.h> void swap1(int& a, int& b) { int temp ...
分类:
编程语言 时间:
2020-07-26 00:01:17
阅读次数:
89
题目链接 https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 题目描述 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9 ...
分类:
其他好文 时间:
2020-07-25 09:44:45
阅读次数:
60
这道题我的思路如下: 1)设机器人的下一个位置是(a,b),那么他的上一个位置最多只有4种情况:(a-1,b),(a+1,b),(a,b-1),(a,b+1) 2)判定机器人能否到达位置(a,b),需要判断两个条件,一是他前面4个位置其中之一是否能够到达,二是位置(a,b)的各位数字之和是否大于k, ...
分类:
其他好文 时间:
2020-07-25 09:22:54
阅读次数:
52
算法面试只是技术面试的一个部分! 算法面试好不代表技术面试好! 技术面试优秀不代表能拿offer! A.怎样回答算法问题才更好呢? 优化-规范-快速-争取bug free 与面试官沟通具体不同的题目情况,全面思考问题 边写边说明思路 B.算法面试如何准备? 选择一本基础算法书籍或教学视频 《剑指of ...
分类:
编程语言 时间:
2020-07-23 23:23:09
阅读次数:
80
最小的 k 个数 题目链接:https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ **题目内容:**输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 ...
分类:
其他好文 时间:
2020-07-23 22:26:31
阅读次数:
57
题目 剑指 Offer 12. 矩阵中的路径 我的思路 深度优先搜索,递归实现。 注意剪枝时需要恢复没走过的路径。 我的实现 class Solution { public: bool search(int cor_x,int cor_y,int str_pos,vector<vector<char ...
分类:
其他好文 时间:
2020-07-23 15:51:14
阅读次数:
66
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2]输出:1示例 2: 输入:[2,2,2 ...
分类:
编程语言 时间:
2020-07-23 01:34:43
阅读次数:
81
文章管理 / 文章编辑 编程语言 LeetCode 剑指 Offer 11. 旋转数组的最小数字 | Python 友情提示:文章每30秒自动保存一次,编辑器支持图片拖动上传或者复制粘贴上传~ 第一次使用 Markdown 编辑器,请查看帮助文档:《OpenWrite 编辑器使用入门指南》、《Mar ...
分类:
编程语言 时间:
2020-07-22 20:32:18
阅读次数:
93