- 博客(11)
- 资源 (10)
- 收藏
- 关注
原创 删除k个数字后的最小值
求一个数字删除k个数字元素后的最小值代码如下(含注释):/** * 删除整数的k个数字后的最小值 * 贪心算法 * @author Administrator * */public class Remove_K_Digits{ public static String removeKDigits(String num,int k) { for(int i=0;i<k;i++)//贪心的次数 { boolean hasCut=false; //从左向右遍历,找到
2020-10-04 20:42:02 144
原创 java 对equals和==的一点理解
equals 和 == 的使用1,一般来说==比较的是对象本身,既比较的是内存地址;而equals比较的是对象的内容。2,equals方法是java.lang.Object类的方法。没有重写的话就是原始的用法(比较对象本身)如StringBuffer类,但String类重写了它,所以在String中equals比较的是对象包含的内容。3,如果是基本数据类型只能用==比较,用equals会报错。4,基本数据类型的包装类,==比较的是地址(对象本身),equals比较的是对象所包含的值。注:Stri
2020-09-18 20:44:33 211
原创 力扣 1094 拼车
#拼车问题假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿有一份乘客行程计划表 trips[][],其中 trips[i] = [num_passengers, start_location, end_location] 包含了第 i 组乘客的行程信息:必须接送的乘客数量;乘客的上车地点;以及乘客的下车地点。这些给出的地点位置是从你的 初始 出发位置向前行驶到这
2020-09-17 21:52:26 200
原创 最长公共前缀 力扣
#最长公共前缀##递归求解class Solution { public String longestCommonPrefix(String[] strs) { if(strs==null || strs.length==0) { return ""; } String str=strs[0]; for(int i=1;i<strs.length;i++) {
2020-09-15 21:07:17 123
原创 二叉树的中序遍历 递归实现
#二叉树的中序遍历 递归实现class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list=new ArrayList<>(); dfs(list,root); return list; } public void dfs(List<Integer> lis
2020-09-14 21:22:32 647
原创 力扣 79 单词搜索
#给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。代码:class Solution { public boolean exist(char[][] board, String word) { int h = board.length, w = board[0].length; boolean[][] visite
2020-09-13 22:10:54 164
原创 每日一题 216,组合总和III
#力扣每日一题 216,组合总和III##题目描述:找出所有总和为n的k个数的组合,组合中只允许有1-9的正整数,且组合里不能有重复的数字。本人比较菜,刚开始毫无头绪,就想到要有k个数的话是不是得遍历1-9这几个数k遍,再判断结果。后来实现不了,百度了一下。用回溯法解决了遍历的问题,在此记录一下。代码如下:class Solution { public List<List<Integer>> combinationSum3(int k, int n) {
2020-09-11 21:52:03 164
原创 安卓开发 Activity
安卓 Activityactivity被系统后台回收后,怎样保存数据并在重新启动时恢复数据可以利用activity的onSaveInstanceState(Bundle outState)方法往里面的Bundle对象里面放入需要保存的数据,代码如下:@Overrideprotected void onSaveInstanceState(Bundle outState) { // TODO Auto-generated method stub super.onSaveInstance
2020-09-09 22:06:41 105
原创 力扣 39 组合总和I dfs
力扣求解39,组合总和dfs回溯给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例 1:输入:candidates = [2,3,6,7], target = 7,所求解集为:[[7],[2,2,3]]示例 2:输入:candidates = [2,3,
2020-09-09 21:53:43 124
原创 力扣 24点游戏
24点游戏今天刷力扣的时候遇到一个24点游戏的问题。涉及递归,vector的用法。纯属自己记录一下题目是这样的:你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意:除法运算符 / 表示实数除法,而不是整数除法。例如 4 / (1 - 2/3) = 12 。每个运算符
2020-08-22 18:59:05 554
原创 求解二叉树的最小深度问题
二叉树的最小深度欢迎使用Markdown编辑器欢迎使用Markdown编辑器给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [8,6,13,null,null,15,7], 86 13 15 7返回它的最小深度 2.下面给出自己的解题代码:int minDepth(TreeNode* root){ int result=0;
2020-08-22 14:46:00 297
web 程序员求职简历网站模板
2019-05-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人