柴崎越

Leetcode

代码总结(4) 毕业设计(18)

/ 注册

全部文章 / Leetcode （共85篇）

Leetcode 198，213 ,337 打家劫舍套题

Leetcode 198 最初的就是考虑一维的dp，代码实现如下 class Solution { public static int rob(int[] nums) { if(nums==null||nums.length==0) return 0; if(nu...

递归回溯算法记忆数组动态规划 Leetcode

2020-03-11

0 614

Leetcode 201 数字范围按位与

解法1 最通俗的解法，区间的两端，在不相等的情况下，区间之内最后一位与运算之后一定是0，这样的话，每次都让m，n向右移动，知道m和n相等即可 public static int rangeBitwiseAnd(int m, int n) { int count=0; ...

Leetcode 位运算

2020-03-09

0 568

Leetcode 199 二叉树的右视图

代码分析实际上就是二叉树的遍历的变形，将高度考虑进入即可代码实现 import java.util.ArrayList; import java.util.List; /** * Definition for a binary tree node. * public class TreeNo...

树的先序遍历 Leetcode

2020-03-08

0 577

Leetcode 200 岛屿数量

DFS class Solution { public static void f(char[][] grid,boolean[][] isVisited,int i,int j) { if(i<0||i>=grid.length||j<0||j>...

深度优先遍历 Leetcode 广度优先遍历

2020-03-05

0 592

176 177 sql 第几高的薪水

176 要考虑为空和重复的情况，ifnull和distinct关键字的使用 select IFNULL((select distinct Salary from Employee order by Salary desc limit 1,1),null) as SecondHighestSalar...

Leetcode sql

2020-03-04

0 570

Leetcode 174 地下城游戏

代码分析典型的动态规划，走的顺序就是从下到上从右到左，举出几个例子，就可以确定状态转移方程代码实现 int[][] dp=new int[dungeon.length][dungeon[0].length]; //init //dp[dungeon.length-...

动态规划 Leetcode

2020-03-03

0 535

Leetcode 173 二叉搜索树迭代器

二叉树的中序遍历使用栈 public static void print2(TreeNode head) { Stack<TreeNode> stack=new Stack(); while(!stack.isEmpty()||head!=nul...

树的中序遍历 Leetcode 结构设计

2020-03-01

0 509

Leetcode 171 Excel表列序号

class Solution { public int titleToNumber(String s) { char[] chas = s.toCharArray(); int res=0; int temp=1; for(in...

数组 Leetcode

2020-03-01

0 499

Leetcode 169 多数元素

题目题目找出出现的次数超过n/2的元素，我们每次都删除不同的两个元素，最后剩下的肯定就是了，但是有可能整个数组中都没有符合添加的元素，这样的话，我们就需要在进行判断一次代码实现 class Solution { public int majorityElement(int[] nums...

数组

2020-02-27

0 638

Leetcode 168 Excel表列名称

题目代码分析实际上就是10机制和26进制之间的转化代码实现 class Solution { public String convertToTitle(int n) { StringBuilder sb=new StringBuilder(); int ...

进制 Leetcode

2020-02-26

0 439