code_ME

算法

c语言(1) git入门使用(1) Java(1) LeetCode(2) 剑指Offer(7) 工具使用(1) 操作系统(1) 数据库(6) 数据结构(4) 计算机网络(2)

/ 注册

全部文章 / 算法（共10篇）

经典排序算法

排序算法冒泡排序原始冒泡排序代码实现 public static void bubbleSort(int array[]) { for(int i = 0;i < array.length - 1;i++) { for(int j = ...

2020-09-05

0 447

递归总结

递归总结递归三大要素第一要素：明确这个函数想要干什么第二要素：寻找递归结束条件第三要素：找出函数的等价关系式案例1：斐波那契数列案例2：青蛙跳台阶案例3：反转单链表 ...

2020-09-05

0 519

动态规划

动态规划–解题技巧一、适用条件具有重叠子问题子问题是不独立的，并且在后续的计算中也可能会多次用到，子问题也能按照相同的方法分割为更小的子问题。满足最优子结构某阶段状态一旦确定，就不受这个状态以后决策的影响，即某状态以后的国产不会影响曾经的状态，仅仅于当前状态有关。无后效性 ...

2020-09-05

0 430

数组中重复的元素（剑指Offe.03）

数组中重复的元素（剑指Offe.03）题目描述：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解题思路遍历数组，采用HashMap...

2020-09-05

1 401

计数二进制子串--LeetCode #696

计数二进制子串–LeetCode #696 题目给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。注：重复出现的子串要计算它们出现的次数。示例 : 输入: "10101" 输出: 4 解释:...

2020-09-05

0 405

全排列（LeetCode #43）

全排列（LeetCode #63）题目：给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 题目链...

2020-09-05

0 439

二叉树的最小深度（LeetCode #111）

二叉树的最小深度（LeetCode #111）题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 ...

2020-09-05

0 488

二分查找（LeetCode #704）

二分查找（LeetCode #704）解题思路基本的二分搜索搜索区间为[left, right],所以终止条件为left<=right 为了防止溢出，使用mid = left + (right - left) / 2 代码 class Solutio...

2020-09-05

0 440

打开转盘锁（LeetCode #752）

打开转盘锁（LeetCode #752）题目你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只...

2020-09-05

0 468

经典排序算法

排序算法冒泡排序原始冒泡排序代码实现 public static void bubbleSort(int array[]) { for(int i = 0;i < array.length - 1;i++) { for(int j = ...

2020-04-07

0 348