
算法
陈府才俊
大道至简,知易行难
展开
-
面试笔试算法系列之DFS
面试笔试算法系列之DFS DFS:(Depth First Search)数据结构中定义为一种最简单和直接的图搜索算法,主要步骤就是从起点尽可能的深入,每次试图访问之前没有访问过的节点,如果没有这样的节点存在会回退至上个节点。问题举例:1. 2017滴滴春招笔试题这道题来自LeetCode的Number of Islands,滴滴笔试题的中文题目如下使用二维矩阵中的0和1模拟水和岛,岛是1组原创 2017-05-08 02:44:26 · 1087 阅读 · 0 评论 -
面试笔试算法系列之分治法
面试笔试算法系列之分治法原创 2017-05-08 22:03:31 · 880 阅读 · 0 评论 -
LeetCode-7.Reverse Integer
Reverse Integer题目描述:Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Note:The input is assumed to be a 32-bit signed integer. Your funct原创 2017-07-27 17:00:22 · 486 阅读 · 0 评论 -
LeetCode-9.Palindrome Number(求回文数字)
LeetCode-9.Palindrome Number(求回文数字)题目描述:Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (ie, -1)负数一原创 2017-07-27 17:51:58 · 327 阅读 · 0 评论