人间水长东 - 个人主页动态

07-29 22:24

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ...

0 点赞评论收藏

07-29 21:10

北京工业大学算法工程师

题解 | #二叉搜索树与双向链表#

import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { // 封装结构 - 该子树的最大结点和最小结点 // 这里不涉及到新建TreeNode结点，只用作记录已存在的TreeNode结点 public clas...

0 点赞评论收藏

07-29 19:29

北京工业大学算法工程师

题解 | #二叉树的最大深度#

0 点赞评论收藏

07-29 19:02

北京工业大学算法工程师

题解 | #二叉树的后序遍历#

0 点赞评论收藏

07-29 19:00

北京工业大学算法工程师

题解 | #二叉树的中序遍历#

0 点赞评论收藏

07-29 18:58

北京工业大学算法工程师

题解 | #二叉树的前序遍历#

0 点赞评论收藏

07-28 22:26

北京工业大学算法工程师

题解 | #字符串的排列#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串ArrayList */ public ArrayList<String> Permutation (String str) { // write code here // 左程云老师讲过全排列的分支限界递...

0 点赞评论收藏

07-28 22:12

北京工业大学算法工程师

题解 | #有重复项数字的全排列#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> permuteUnique (int[] num) { // write...

0 点赞评论收藏

07-28 21:43

北京工业大学算法工程师

题解 | #没有重复项数字的全排列#

0 点赞评论收藏

07-27 23:15

北京工业大学算法工程师

题解 | #比较版本号#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { // write code here ...

0 点赞评论收藏

07-27 22:17

北京工业大学算法工程师

题解 | #旋转数组的最小数字#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberInRotateArray (int[] nums) { // write code here // 整个问题本是上是在找数组中唯一存在的极小值，采取二分法解决 ...

0 点赞评论收藏

07-27 19:47

北京工业大学算法工程师

题解 | #数组中的逆序对#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int InversePairs (int[] nums) { // write code here // 左程云老师讲过，通过归并排序过程中的左右两个字串的比较，可以实现逆序对的统计 /...

0 点赞评论收藏

07-27 18:19

北京工业大学算法工程师

题解 | #寻找峰值#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here // 左程云老师讲过局部极值问题，采用二分思想解决 // 算法的时间复杂度O(l...

0 点赞评论收藏

07-27 17:41

北京工业大学算法工程师

题解 | #二分查找-I#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here // 算法的时间复杂度O(logN)...

0 点赞评论收藏

07-27 14:17

北京工业大学算法工程师

题解 | #删除有序链表中重复的元素-II#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return Li...

0 点赞评论收藏

关注他的用户也关注了：