莫奈的灰--CSDN博客

原创删除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 114

原创 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 172

原创力扣 1094 拼车

#拼车问题假设你是一位顺风车司机，车上最初有 capacity 个空座位可以用来载客。由于道路的限制，车只能向一个方向行驶（也就是说，不允许掉头或改变方向，你可以将其想象为一个向量）。这儿有一份乘客行程计划表 trips[][]，其中 trips[i] = [num_passengers, start_location, end_location] 包含了第 i 组乘客的行程信息：必须接送的乘客数量；乘客的上车地点；以及乘客的下车地点。这些给出的地点位置是从你的初始出发位置向前行驶到这

2020-09-17 21:52:26 178

原创最长公共前缀力扣

#最长公共前缀##递归求解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 91

原创二叉树的中序遍历递归实现

#二叉树的中序遍历递归实现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 623

原创力扣 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 147

原创每日一题 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 133

原创安卓开发 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 90

原创力扣 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 117

原创力扣 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 536

原创求解二叉树的最小深度问题

二叉树的最小深度欢迎使用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 247