随笔分类 - 力扣/牛客

leetcode 200.Number of Islands 求岛屿数量，复习图论基础

摘要：一、求岛屿数量前段时间面试某科技公司，在线做了两个笔试题，第一题是基础编程题，很简单，我也很快做出来了，暂且不提。第二题是什么求岛屿数量，当时我有反应过来这是考图的遍历算法，但是奈何好久没复习过这部分知识，一下子思路没起得来，最终没能在给定时间做出来。笔试结束后，我当即到百度上搜这道题，还真搜出阅读全文

posted @ 2022-04-02 23:43 方山客阅读(71) 评论(0) 推荐(0) 编辑

【牛客】动态规划入门

摘要：1. 斐波那契数列这似乎是一个老生常谈的题目在古老的年代，天地间诞生了一个会自己增长的数列。大地赐予它生命，告诉它1为万物之始。天空则传授了它数列增长之道，告诉它永远以前一刻的自己为基石，方可不断超越自我，实现数列之永恒。于是这个数列就这样开始了它艰辛的增长之路，1，1，2，3，5，8，13，2 阅读全文

posted @ 2022-03-14 23:41 方山客阅读(304) 评论(0) 推荐(0) 编辑

排序算法复习

摘要：一、排序（一） 1. 冒泡排序 Bubble Sort O(N^2) 稳定排序算法 void bubble_sort1(int a[], int n)//n是数组长度 { int i, j; int flag; for(i=n-1;i>0;i--) { flag=0;//初始化标记为0 for(j= 阅读全文

posted @ 2022-02-06 21:18 方山客阅读(32) 评论(0) 推荐(0) 编辑

基础编程题：打印金字塔数列

摘要：今天我要记录一道我在某公司远程机试遇到的编程题：输入一个数字n，要求打印出n行数字，规则如下： 1. 所有数字全体是一个首项为1，差值为1的等差数列； 2. 第n行放n个数字，如果n为奇数，则这行的数字从小到大排序；如果n是偶数，则从大到小排序； 3. 最后一行顶格，倒数第二行缩进4个空格，倒数第阅读全文

posted @ 2022-01-24 15:57 方山客阅读(226) 评论(0) 推荐(0) 编辑

leetcode算法入门二分查找

摘要：1. Binary Search 一个升序的整型数组，数组中的数字不重复。写一个函数，要求输入目标数字，返回这个目标数字在数组里的下标，不存在则返回-1 要求时间复杂度为O(log n) Solution By C: 1 int search(int* nums, int numsSize, in 阅读全文

posted @ 2022-01-23 10:19 方山客阅读(36) 评论(0) 推荐(0) 编辑