
leetcode
算法
编程牧马人
公众号:「编程牧马人」一个菜鸟的成长之路...
展开
-
Leetcode 695. 岛屿的最大面积
695. 岛屿的最大面积原创 2022-09-28 17:10:07 · 115 阅读 · 0 评论 -
基数排序详解
基数排序原创 2022-06-15 15:57:54 · 144 阅读 · 0 评论 -
桶排序算法
桶排序原创 2022-06-14 22:12:49 · 123 阅读 · 0 评论 -
插入排序(剑指offer)
插入排序原创 2022-06-12 12:34:36 · 140 阅读 · 0 评论 -
快速排序(剑指offer )
快速排序原创 2022-06-11 23:01:42 · 261 阅读 · 0 评论 -
四数之和双指针法
三数之和解法链接public List<List<Integer>> fourSum(int[] nums, int target) { List<List<Integer>> res = new ArrayList<>(); if (nums == null) { return res; } Arrays.sort(nums); int l原创 2022-05-29 16:18:31 · 112 阅读 · 0 评论 -
三数之和双指针法
版本一:public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new ArrayList<>(); if (nums == null) { return res; } Arrays.sort(nums); int len = nums.lengt原创 2022-05-29 15:41:21 · 128 阅读 · 0 评论 -
144. 二叉树的前序遍历
最近在学习go 所以用go 来写算法,关于值传递与指针传递官方写法值传递func preorderTraversal(root *TreeNode) (list []int) { // 定义函数类型的变量 var traversal func(root *TreeNode) traversal = func(root *TreeNode) { if root == nil { return } lis.原创 2022-04-21 21:47:29 · 453 阅读 · 0 评论 -
N皇后2 位操作解法
进入下一行时,col 的值保持不变,pie左移一位,na右移一位,由于棋盘的最左列对应每个整数的最低二进制位,即每个整数的最右二进制位,因此对整数的移位操作方向和对棋盘的移位操作方向相反(对棋盘的移位操作方向是pei右移一位,na左移一位)class Solution: def totalNQueens(self, n: int) -> int: self.count = 0 self.n = n self.dfs(0, 0, 0, 0)原创 2022-04-21 10:35:01 · 157 阅读 · 0 评论 -
72. 编辑距离
理解添加和删除添加word1 = “a”, word2 = “ad”, 保证 w1中a之前字符串与 w2 a之前的字符串一样 ,然后在w1 a之后插入’d’, dp[i][j] = dp[i][j - 1] + 1删除word1 = “ad”, word2 = “a”, 保证 w1中a之前字符串与 w2 a之前的字符串一样 ,然后在w1 a之后删除’d’, dp[i][j] = dp[i - 1][j] + 1替换word2添加一个元素,相当于word1删除一个元素,例如 word原创 2022-04-13 14:01:58 · 183 阅读 · 0 评论 -
6. Z 字形变换
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:P A H NA P L S I I GY I Rclass Solution { public String convert(String s, int numRows) { return m2(s, numRows); } // 我的思路,失败, 只通过部分用原创 2022-04-13 11:00:04 · 710 阅读 · 1 评论 -
leetcode 5.最长回文字串
示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”class Solution { public String longestPalindrome(String s) { return dpM(s); // return m2(s); // return m3(s); } // 法一: 动态规划 public Str原创 2022-04-12 11:02:16 · 388 阅读 · 0 评论